Contract

Contract Source Code (Solidity Standard Json-Input format)

IDE

• Blockscan IDE
• 🤖 Code ReaderBeta
• Remix IDE

More Options

• Similar
• Sol2Uml
• Submit Audit
• Compare

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

import { CompoundableERC721A, StringsUpgradeable } from "./CompoundableERC721A.sol";
import { ECDSA } from "@openzeppelin/contracts/utils/cryptography/ECDSA.sol";

contract MittariaWtg is CompoundableERC721A {
  using ECDSA for bytes32;

  uint256 public MAX_SUPPLY;

  // this mapping keeps track of the controllers
  // controllerAddress => bool
  mapping(address => bool) public isController;

  // struct
  struct Configs {
    uint256 quantity;
    uint256 maxPerTxn;
    uint32 startTime;
    uint32 endTime;
    uint128 price;
  }

  struct Phase {
    Configs configs;
    uint16 version;
    uint256 totalMinted;
    mapping(address => uint256) minted;
  }

  // vars
  bool public tokenInited;
  bool public revealed;
  bool public enableTokenURI;
  bool public enableBackupURI;
  bool public enableHtmlURI;
  address public verifier;
  string public preRevealedURI;
  string public backupURI;
  string public htmlURI;
  mapping(uint256 => string) public token2URI;
  Phase[] public phases;
  mapping(address => bool) public executors;

  event PhaseModified(uint256 indexed phaseId, Configs configs);

  modifier onlyAllowedExecutor() {
    require(executors[_msgSender()] || owner() == _msgSender(), "Not allowed operator");
    _;
  }

  function initialize() public onlyOwner {
    // __CompoundableNFT_init("Mittaria WTG", "WTG");

    MAX_SUPPLY = 5555;
    verifier = 0x9f6B54d48AD2175e56a1BA9bFc74cd077213B68D;
    executors[msg.sender] = true;

    // 7.5%
    // setPrimaryRoyalty(0x485BfE314a59850ea9BCA11195b7Cba0c353d619, 750);

    // init public phase
    phases.push();
  }

  function tokenURI(uint256 _tokenId) public view virtual override returns (string memory) {
    require(_exists(_tokenId), "Non exist token");

    if (!revealed) {
      return preRevealedURI;
    }
    if (bytes(token2URI[_tokenId]).length > 0 && enableTokenURI) {
      return token2URI[_tokenId];
    }
    if (enableBackupURI) {
      return string(abi.encodePacked(backupURI, StringsUpgradeable.toString(_tokenId)));
    }
    if (enableHtmlURI) {
      return string(abi.encodePacked(htmlURI, StringsUpgradeable.toString(_tokenId)));
    }
    return string(abi.encodePacked(baseURI, StringsUpgradeable.toString(_tokenId)));
  }

  // verifed
  function getPhaseInfo(uint256 _phaseId) external view returns (Configs memory configs, uint16 version, uint256 totalMinted) {
    require(_phaseId < phases.length, "Invalid phase id");
    Phase storage phase = phases[_phaseId];
    return (phase.configs, phase.version, phase.totalMinted);
  }

  // verifed
  function getTokenMintedByAccount(uint256 _phaseId, address _account) external view returns (uint256) {
    require(_phaseId < phases.length, "Invalid phase id");
    return phases[_phaseId].minted[_account];
  }

  /* User */
  // verifed
  function mint(uint256 _phaseId, uint16 _amount, uint256 _maxAmount, bytes calldata _signature) external payable {
    address account = msg.sender;
    require(tx.origin == account, "Not allowed");

    Phase storage phase = phases[_phaseId];
    require(_amount > 0, "Invalid amount");
    require(phase.configs.quantity >= phase.totalMinted + _amount, "Exceed quantity");
    require(phase.configs.startTime <= block.timestamp, "Not started");
    require(phase.configs.endTime >= block.timestamp, "Ended");
    require(phase.configs.maxPerTxn >= _amount, "Exceed max per txn");
    require(_maxAmount >= phase.minted[account] + _amount, "Exceed max per wallet");
    require(phase.configs.price * _amount == msg.value, "Invalid price");
    _verifySignature(_phaseId, account, _maxAmount, _signature);

    phase.totalMinted += _amount;
    phase.minted[account] += _amount;

    _mintToken(account, _amount);
  }

  function mintTo(address _to, uint256 _amount) external payable {
    Phase storage phase = phases[0];
    require(_amount > 0, "Invalid amount");
    require(phase.configs.quantity >= phase.totalMinted + _amount, "Exceed quantity");
    require(phase.configs.startTime <= block.timestamp, "Not started");
    require(phase.configs.endTime >= block.timestamp, "Ended");
    require(phase.configs.maxPerTxn >= _amount, "Exceed max per txn");
    require(phase.configs.price * _amount == msg.value, "Invalid price");

    phase.totalMinted += _amount;
    phase.minted[_to] += _amount;

    _mintToken(_to, _amount);
  }

  // verifed
  function _mintToken(address _account, uint256 _amount) internal {
    require(totalSupply() + _amount <= MAX_SUPPLY, "Exceed max supply");
    _mint(_account, _amount);
  }

  // verifed
  function _verifySignature(uint256 _phaseId, address _account, uint256 _maxAmount, bytes calldata _signature) internal view {
    bytes32 messageHash = keccak256(
      abi.encodePacked(block.chainid, keccak256(abi.encode(address(this), _phaseId, phases[_phaseId].version, _account, _maxAmount)))
    );
    address signer = messageHash.toEthSignedMessageHash().recover(_signature);
    require(verifier == signer, "Invalid proof");
  }

  /* Admin */
  function setTotalSupply(uint256 _maxSupply) external onlyAllowedExecutor {
    MAX_SUPPLY = _maxSupply;
  }

  function burnToken(uint256 tokenId) external onlyAllowedExecutor {
    _burn(tokenId);
  }

  // verifed
  function _validateMintingPhase(Configs calldata _configs) internal pure {
    require(_configs.quantity > 0, "Invalid quantity");
    require(_configs.maxPerTxn > 0, "Invalid max per txn");
    require(_configs.startTime > 0, "Invalid start time");
    require(_configs.endTime > _configs.startTime, "Invalid end time");
  }

  // verifed
  function createMintingPhase(Configs calldata _configs) external onlyAllowedExecutor {
    _validateMintingPhase(_configs);

    uint256 phaseId = phases.length;
    phases.push();
    phases[phaseId].configs = _configs;

    emit PhaseModified(phaseId, _configs);
  }

  // verifed
  function updateMintingPhase(uint256 _phaseId, Configs calldata _configs) external onlyAllowedExecutor {
    require(_phaseId < phases.length, "Invalid phase id");
    _validateMintingPhase(_configs);

    phases[_phaseId].configs = _configs;
    phases[_phaseId].version++;

    emit PhaseModified(_phaseId, _configs);
  }

  // verifed
  function setExecutor(address[] memory _executors, bool _status) external onlyOwner {
    for (uint256 i = 0; i < _executors.length; i++) {
      executors[_executors[i]] = _status;
    }
  }

  // verifed
  function setVerifier(address _verifier) external onlyAllowedExecutor {
    require(_verifier != address(0), "Invalid verifier");
    verifier = _verifier;
  }

  // verified
  function toggleTokenURI(bool _status) external onlyAllowedExecutor {
    enableTokenURI = _status;
  }

  // verified
  function toggleBackupURI(bool _status) external onlyAllowedExecutor {
    enableBackupURI = _status;
  }

  // verified
  function toggleHtmlURI(bool _status) external onlyAllowedExecutor {
    enableHtmlURI = _status;
  }

  // verified
  function toggleReveal(bool _status) external onlyAllowedExecutor {
    revealed = _status;
  }

  // verified
  function setPreRevealedURI(string calldata _uri) external onlyAllowedExecutor {
    preRevealedURI = _uri;
  }

  // verified
  function setBaseURI(string memory _uri) public override onlyAllowedExecutor {
    baseURI = _uri;
  }

  // verified
  function setBackupURI(string calldata _uri) external onlyAllowedExecutor {
    backupURI = _uri;
  }

  // verified
  function setHtmlURI(string calldata _uri) external onlyAllowedExecutor {
    htmlURI = _uri;
  }

  // verifed
  function setTokensURI(uint16[] calldata _tokenIds, string[] calldata _uris) external onlyAllowedExecutor {
    require(_tokenIds.length == _uris.length, "Input mismatch");
    for (uint16 i = 0; i < _tokenIds.length; i++) {
      token2URI[_tokenIds[i]] = _uris[i];
    }
  }

  // verifed
  function adminMintTo(address _to, uint256 _amount) external onlyOwner {
    require(_amount > 0, "Invalid amount");
    _mintToken(_to, _amount);
  }

  function withdraw() public onlyOwner {
    uint256 balance = address(this).balance;
    (bool success, ) = address(0x961E3f37Ce55799E27C1E8CeE24305fccFE7591C).call{ value: balance }("");
    require(success, "Transfer failed.");
  }

  function setName(string memory _name) public onlyOwner {
    _setName(_name);
  }

  function setSymbol(string memory _symbol) public onlyOwner {
    _setSymbol(_symbol);
  }

  function initTokens() public onlyOwner {
    require(!tokenInited, "Already inited");
    for (uint8 i = 1; i <= 5; i++) {
      address tokenOwner = ownerOf(i);
      _approve(msg.sender, i, tokenOwner);
      _transfer(tokenOwner, msg.sender, i);
    }
  }
}

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

pragma solidity ^0.8.0;

import "../utils/ContextUpgradeable.sol";
import "../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.
 *
 * By default, the owner account will be the one that deploys the contract. 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 {
    address private _owner;

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

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

    function __Ownable_init_unchained() internal onlyInitializing {
        _transferOwnership(_msgSender());
    }

    /**
     * @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) {
        return _owner;
    }

    /**
     * @dev Throws if the sender is not the owner.
     */
    function _checkOwner() internal view virtual {
        require(owner() == _msgSender(), "Ownable: caller is not the owner");
    }

    /**
     * @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 {
        require(newOwner != address(0), "Ownable: new owner is the zero address");
        _transferOwnership(newOwner);
    }

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

    /**
     * @dev This empty reserved space is put in place to allow future versions to add new
     * variables without shifting down storage in the inheritance chain.
     * See https://docs.openzeppelin.com/contracts/4.x/upgradeable#storage_gaps
     */
    uint256[49] private __gap;
}

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

pragma solidity ^0.8.2;

import "../../utils/AddressUpgradeable.sol";

/**
 * @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 Indicates that the contract has been initialized.
     * @custom:oz-retyped-from bool
     */
    uint8 private _initialized;

    /**
     * @dev Indicates that the contract is in the process of being initialized.
     */
    bool private _initializing;

    /**
     * @dev Triggered when the contract has been initialized or reinitialized.
     */
    event Initialized(uint8 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 functions marked with `initializer` can be nested in the context of a
     * constructor.
     *
     * Emits an {Initialized} event.
     */
    modifier initializer() {
        bool isTopLevelCall = !_initializing;
        require(
            (isTopLevelCall && _initialized < 1) || (!AddressUpgradeable.isContract(address(this)) && _initialized == 1),
            "Initializable: contract is already initialized"
        );
        _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 255 will prevent any future reinitialization.
     *
     * Emits an {Initialized} event.
     */
    modifier reinitializer(uint8 version) {
        require(!_initializing && _initialized < version, "Initializable: contract is already initialized");
        _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() {
        require(_initializing, "Initializable: contract is not initializing");
        _;
    }

    /**
     * @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 {
        require(!_initializing, "Initializable: contract is initializing");
        if (_initialized != type(uint8).max) {
            _initialized = type(uint8).max;
            emit Initialized(type(uint8).max);
        }
    }

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

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

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.7.0) (security/Pausable.sol)

pragma solidity ^0.8.0;

import "../utils/ContextUpgradeable.sol";
import "../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 {
    /**
     * @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);

    bool private _paused;

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

    function __Pausable_init_unchained() internal onlyInitializing {
        _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) {
        return _paused;
    }

    /**
     * @dev Throws if the contract is paused.
     */
    function _requireNotPaused() internal view virtual {
        require(!paused(), "Pausable: paused");
    }

    /**
     * @dev Throws if the contract is not paused.
     */
    function _requirePaused() internal view virtual {
        require(paused(), "Pausable: not paused");
    }

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

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

    /**
     * @dev This empty reserved space is put in place to allow future versions to add new
     * variables without shifting down storage in the inheritance chain.
     * See https://docs.openzeppelin.com/contracts/4.x/upgradeable#storage_gaps
     */
    uint256[49] private __gap;
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.9.0) (token/ERC1155/IERC1155.sol)

pragma solidity ^0.8.0;

import "../../utils/introspection/IERC165Upgradeable.sol";

/**
 * @dev Required interface of an ERC1155 compliant contract, as defined in the
 * https://eips.ethereum.org/EIPS/eip-1155[EIP].
 *
 * _Available since v3.1._
 */
interface IERC1155Upgradeable is IERC165Upgradeable {
    /**
     * @dev Emitted when `value` tokens of token type `id` are transferred from `from` to `to` by `operator`.
     */
    event TransferSingle(address indexed operator, address indexed from, address indexed to, uint256 id, uint256 value);

    /**
     * @dev Equivalent to multiple {TransferSingle} events, where `operator`, `from` and `to` are the same for all
     * transfers.
     */
    event TransferBatch(
        address indexed operator,
        address indexed from,
        address indexed to,
        uint256[] ids,
        uint256[] values
    );

    /**
     * @dev Emitted when `account` grants or revokes permission to `operator` to transfer their tokens, according to
     * `approved`.
     */
    event ApprovalForAll(address indexed account, address indexed operator, bool approved);

    /**
     * @dev Emitted when the URI for token type `id` changes to `value`, if it is a non-programmatic URI.
     *
     * If an {URI} event was emitted for `id`, the standard
     * https://eips.ethereum.org/EIPS/eip-1155#metadata-extensions[guarantees] that `value` will equal the value
     * returned by {IERC1155MetadataURI-uri}.
     */
    event URI(string value, uint256 indexed id);

    /**
     * @dev Returns the amount of tokens of token type `id` owned by `account`.
     *
     * Requirements:
     *
     * - `account` cannot be the zero address.
     */
    function balanceOf(address account, uint256 id) external view returns (uint256);

    /**
     * @dev xref:ROOT:erc1155.adoc#batch-operations[Batched] version of {balanceOf}.
     *
     * Requirements:
     *
     * - `accounts` and `ids` must have the same length.
     */
    function balanceOfBatch(
        address[] calldata accounts,
        uint256[] calldata ids
    ) external view returns (uint256[] memory);

    /**
     * @dev Grants or revokes permission to `operator` to transfer the caller's tokens, according to `approved`,
     *
     * Emits an {ApprovalForAll} event.
     *
     * Requirements:
     *
     * - `operator` cannot be the caller.
     */
    function setApprovalForAll(address operator, bool approved) external;

    /**
     * @dev Returns true if `operator` is approved to transfer ``account``'s tokens.
     *
     * See {setApprovalForAll}.
     */
    function isApprovedForAll(address account, address operator) external view returns (bool);

    /**
     * @dev Transfers `amount` tokens of token type `id` from `from` to `to`.
     *
     * Emits a {TransferSingle} event.
     *
     * Requirements:
     *
     * - `to` cannot be the zero address.
     * - If the caller is not `from`, it must have been approved to spend ``from``'s tokens via {setApprovalForAll}.
     * - `from` must have a balance of tokens of type `id` of at least `amount`.
     * - If `to` refers to a smart contract, it must implement {IERC1155Receiver-onERC1155Received} and return the
     * acceptance magic value.
     */
    function safeTransferFrom(address from, address to, uint256 id, uint256 amount, bytes calldata data) external;

    /**
     * @dev xref:ROOT:erc1155.adoc#batch-operations[Batched] version of {safeTransferFrom}.
     *
     * Emits a {TransferBatch} event.
     *
     * Requirements:
     *
     * - `ids` and `amounts` must have the same length.
     * - If `to` refers to a smart contract, it must implement {IERC1155Receiver-onERC1155BatchReceived} and return the
     * acceptance magic value.
     */
    function safeBatchTransferFrom(
        address from,
        address to,
        uint256[] calldata ids,
        uint256[] calldata amounts,
        bytes calldata data
    ) external;
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts v4.4.1 (token/ERC721/extensions/IERC721Metadata.sol)

pragma solidity ^0.8.0;

import "../IERC721Upgradeable.sol";

/**
 * @title ERC-721 Non-Fungible Token Standard, optional metadata extension
 * @dev See https://eips.ethereum.org/EIPS/eip-721
 */
interface IERC721MetadataUpgradeable is IERC721Upgradeable {
    /**
     * @dev Returns the token collection name.
     */
    function name() external view returns (string memory);

    /**
     * @dev Returns the token collection symbol.
     */
    function symbol() external view returns (string memory);

    /**
     * @dev Returns the Uniform Resource Identifier (URI) for `tokenId` token.
     */
    function tokenURI(uint256 tokenId) external view returns (string memory);
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.6.0) (token/ERC721/IERC721Receiver.sol)

pragma solidity ^0.8.0;

/**
 * @title ERC721 token receiver interface
 * @dev Interface for any contract that wants to support safeTransfers
 * from ERC721 asset contracts.
 */
interface IERC721ReceiverUpgradeable {
    /**
     * @dev Whenever an {IERC721} `tokenId` token is transferred to this contract via {IERC721-safeTransferFrom}
     * by `operator` from `from`, this function is called.
     *
     * It must return its Solidity selector to confirm the token transfer.
     * If any other value is returned or the interface is not implemented by the recipient, the transfer will be reverted.
     *
     * The selector can be obtained in Solidity with `IERC721Receiver.onERC721Received.selector`.
     */
    function onERC721Received(
        address operator,
        address from,
        uint256 tokenId,
        bytes calldata data
    ) external returns (bytes4);
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.9.0) (token/ERC721/IERC721.sol)

pragma solidity ^0.8.0;

import "../../utils/introspection/IERC165Upgradeable.sol";

/**
 * @dev Required interface of an ERC721 compliant contract.
 */
interface IERC721Upgradeable is IERC165Upgradeable {
    /**
     * @dev Emitted when `tokenId` token is transferred from `from` to `to`.
     */
    event Transfer(address indexed from, address indexed to, uint256 indexed tokenId);

    /**
     * @dev Emitted when `owner` enables `approved` to manage the `tokenId` token.
     */
    event Approval(address indexed owner, address indexed approved, uint256 indexed tokenId);

    /**
     * @dev Emitted when `owner` enables or disables (`approved`) `operator` to manage all of its assets.
     */
    event ApprovalForAll(address indexed owner, address indexed operator, bool approved);

    /**
     * @dev Returns the number of tokens in ``owner``'s account.
     */
    function balanceOf(address owner) external view returns (uint256 balance);

    /**
     * @dev Returns the owner of the `tokenId` token.
     *
     * Requirements:
     *
     * - `tokenId` must exist.
     */
    function ownerOf(uint256 tokenId) external view returns (address owner);

    /**
     * @dev Safely transfers `tokenId` token from `from` to `to`.
     *
     * Requirements:
     *
     * - `from` cannot be the zero address.
     * - `to` cannot be the zero address.
     * - `tokenId` token must exist and be owned by `from`.
     * - If the caller is not `from`, it must be approved to move this token by either {approve} or {setApprovalForAll}.
     * - If `to` refers to a smart contract, it must implement {IERC721Receiver-onERC721Received}, which is called upon a safe transfer.
     *
     * Emits a {Transfer} event.
     */
    function safeTransferFrom(address from, address to, uint256 tokenId, bytes calldata data) external;

    /**
     * @dev Safely transfers `tokenId` token from `from` to `to`, checking first that contract recipients
     * are aware of the ERC721 protocol to prevent tokens from being forever locked.
     *
     * Requirements:
     *
     * - `from` cannot be the zero address.
     * - `to` cannot be the zero address.
     * - `tokenId` token must exist and be owned by `from`.
     * - If the caller is not `from`, it must have been allowed to move this token by either {approve} or {setApprovalForAll}.
     * - If `to` refers to a smart contract, it must implement {IERC721Receiver-onERC721Received}, which is called upon a safe transfer.
     *
     * Emits a {Transfer} event.
     */
    function safeTransferFrom(address from, address to, uint256 tokenId) external;

    /**
     * @dev Transfers `tokenId` token from `from` to `to`.
     *
     * WARNING: Note that the caller is responsible to confirm that the recipient is capable of receiving ERC721
     * or else they may be permanently lost. Usage of {safeTransferFrom} prevents loss, though the caller must
     * understand this adds an external call which potentially creates a reentrancy vulnerability.
     *
     * Requirements:
     *
     * - `from` cannot be the zero address.
     * - `to` cannot be the zero address.
     * - `tokenId` token must be owned by `from`.
     * - If the caller is not `from`, it must be approved to move this token by either {approve} or {setApprovalForAll}.
     *
     * Emits a {Transfer} event.
     */
    function transferFrom(address from, address to, uint256 tokenId) external;

    /**
     * @dev Gives permission to `to` to transfer `tokenId` token to another account.
     * The approval is cleared when the token is transferred.
     *
     * Only a single account can be approved at a time, so approving the zero address clears previous approvals.
     *
     * Requirements:
     *
     * - The caller must own the token or be an approved operator.
     * - `tokenId` must exist.
     *
     * Emits an {Approval} event.
     */
    function approve(address to, uint256 tokenId) external;

    /**
     * @dev Approve or remove `operator` as an operator for the caller.
     * Operators can call {transferFrom} or {safeTransferFrom} for any token owned by the caller.
     *
     * Requirements:
     *
     * - The `operator` cannot be the caller.
     *
     * Emits an {ApprovalForAll} event.
     */
    function setApprovalForAll(address operator, bool approved) external;

    /**
     * @dev Returns the account approved for `tokenId` token.
     *
     * Requirements:
     *
     * - `tokenId` must exist.
     */
    function getApproved(uint256 tokenId) external view returns (address operator);

    /**
     * @dev Returns if the `operator` is allowed to manage all of the assets of `owner`.
     *
     * See {setApprovalForAll}
     */
    function isApprovedForAll(address owner, address operator) external view returns (bool);
}

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

pragma solidity ^0.8.1;

/**
 * @dev Collection of functions related to the address type
 */
library AddressUpgradeable {
    /**
     * @dev Returns true if `account` is a contract.
     *
     * [IMPORTANT]
     * ====
     * It is unsafe to assume that an address for which this function returns
     * false is an externally-owned account (EOA) and not a contract.
     *
     * Among others, `isContract` will return false for the following
     * types of addresses:
     *
     *  - an externally-owned account
     *  - a contract in construction
     *  - an address where a contract will be created
     *  - an address where a contract lived, but was destroyed
     *
     * Furthermore, `isContract` will also return true if the target contract within
     * the same transaction is already scheduled for destruction by `SELFDESTRUCT`,
     * which only has an effect at the end of a transaction.
     * ====
     *
     * [IMPORTANT]
     * ====
     * You shouldn't rely on `isContract` to protect against flash loan attacks!
     *
     * Preventing calls from contracts is highly discouraged. It breaks composability, breaks support for smart wallets
     * like Gnosis Safe, and does not provide security since it can be circumvented by calling from a contract
     * constructor.
     * ====
     */
    function isContract(address account) internal view returns (bool) {
        // This method relies on extcodesize/address.code.length, which returns 0
        // for contracts in construction, since the code is only stored at the end
        // of the constructor execution.

        return account.code.length > 0;
    }

    /**
     * @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.0/security-considerations.html#use-the-checks-effects-interactions-pattern[checks-effects-interactions pattern].
     */
    function sendValue(address payable recipient, uint256 amount) internal {
        require(address(this).balance >= amount, "Address: insufficient balance");

        (bool success, ) = recipient.call{value: amount}("");
        require(success, "Address: unable to send value, recipient may have reverted");
    }

    /**
     * @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, it is bubbled up by this
     * function (like regular Solidity function calls).
     *
     * 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.
     *
     * _Available since v3.1._
     */
    function functionCall(address target, bytes memory data) internal returns (bytes memory) {
        return functionCallWithValue(target, data, 0, "Address: low-level call failed");
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`], but with
     * `errorMessage` as a fallback revert reason when `target` reverts.
     *
     * _Available since v3.1._
     */
    function functionCall(
        address target,
        bytes memory data,
        string memory errorMessage
    ) internal returns (bytes memory) {
        return functionCallWithValue(target, data, 0, errorMessage);
    }

    /**
     * @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`.
     *
     * _Available since v3.1._
     */
    function functionCallWithValue(address target, bytes memory data, uint256 value) internal returns (bytes memory) {
        return functionCallWithValue(target, data, value, "Address: low-level call with value failed");
    }

    /**
     * @dev Same as {xref-Address-functionCallWithValue-address-bytes-uint256-}[`functionCallWithValue`], but
     * with `errorMessage` as a fallback revert reason when `target` reverts.
     *
     * _Available since v3.1._
     */
    function functionCallWithValue(
        address target,
        bytes memory data,
        uint256 value,
        string memory errorMessage
    ) internal returns (bytes memory) {
        require(address(this).balance >= value, "Address: insufficient balance for call");
        (bool success, bytes memory returndata) = target.call{value: value}(data);
        return verifyCallResultFromTarget(target, success, returndata, errorMessage);
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but performing a static call.
     *
     * _Available since v3.3._
     */
    function functionStaticCall(address target, bytes memory data) internal view returns (bytes memory) {
        return functionStaticCall(target, data, "Address: low-level static call failed");
    }

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

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but performing a delegate call.
     *
     * _Available since v3.4._
     */
    function functionDelegateCall(address target, bytes memory data) internal returns (bytes memory) {
        return functionDelegateCall(target, data, "Address: low-level delegate call failed");
    }

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

    /**
     * @dev Tool to verify that a low level call to smart-contract was successful, and revert (either by bubbling
     * the revert reason or using the provided one) in case of unsuccessful call or if target was not a contract.
     *
     * _Available since v4.8._
     */
    function verifyCallResultFromTarget(
        address target,
        bool success,
        bytes memory returndata,
        string memory errorMessage
    ) internal view returns (bytes memory) {
        if (success) {
            if (returndata.length == 0) {
                // only check isContract if the call was successful and the return data is empty
                // otherwise we already know that it was a contract
                require(isContract(target), "Address: call to non-contract");
            }
            return returndata;
        } else {
            _revert(returndata, errorMessage);
        }
    }

    /**
     * @dev Tool to verify that a low level call was successful, and revert if it wasn't, either by bubbling the
     * revert reason or using the provided one.
     *
     * _Available since v4.3._
     */
    function verifyCallResult(
        bool success,
        bytes memory returndata,
        string memory errorMessage
    ) internal pure returns (bytes memory) {
        if (success) {
            return returndata;
        } else {
            _revert(returndata, errorMessage);
        }
    }

    function _revert(bytes memory returndata, string memory errorMessage) 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(errorMessage);
        }
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts v4.4.1 (utils/Context.sol)

pragma solidity ^0.8.0;
import "../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;
    }

    /**
     * @dev This empty reserved space is put in place to allow future versions to add new
     * variables without shifting down storage in the inheritance chain.
     * See https://docs.openzeppelin.com/contracts/4.x/upgradeable#storage_gaps
     */
    uint256[50] private __gap;
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts v4.4.1 (utils/introspection/ERC165.sol)

pragma solidity ^0.8.0;

import "./IERC165Upgradeable.sol";
import "../../proxy/utils/Initializable.sol";

/**
 * @dev Implementation of the {IERC165} interface.
 *
 * Contracts that want to implement ERC165 should inherit from this contract and override {supportsInterface} to check
 * for the additional interface id that will be supported. For example:
 *
 * ```solidity
 * function supportsInterface(bytes4 interfaceId) public view virtual override returns (bool) {
 *     return interfaceId == type(MyInterface).interfaceId || super.supportsInterface(interfaceId);
 * }
 * ```
 *
 * Alternatively, {ERC165Storage} provides an easier to use but more expensive implementation.
 */
abstract contract ERC165Upgradeable is Initializable, IERC165Upgradeable {
    function __ERC165_init() internal onlyInitializing {
    }

    function __ERC165_init_unchained() internal onlyInitializing {
    }
    /**
     * @dev See {IERC165-supportsInterface}.
     */
    function supportsInterface(bytes4 interfaceId) public view virtual override returns (bool) {
        return interfaceId == type(IERC165Upgradeable).interfaceId;
    }

    /**
     * @dev This empty reserved space is put in place to allow future versions to add new
     * variables without shifting down storage in the inheritance chain.
     * See https://docs.openzeppelin.com/contracts/4.x/upgradeable#storage_gaps
     */
    uint256[50] private __gap;
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts v4.4.1 (utils/introspection/IERC165.sol)

pragma solidity ^0.8.0;

/**
 * @dev Interface of the ERC165 standard, as defined in the
 * https://eips.ethereum.org/EIPS/eip-165[EIP].
 *
 * Implementers can declare support of contract interfaces, which can then be
 * queried by others ({ERC165Checker}).
 *
 * For an implementation, see {ERC165}.
 */
interface IERC165Upgradeable {
    /**
     * @dev Returns true if this contract implements the interface defined by
     * `interfaceId`. See the corresponding
     * https://eips.ethereum.org/EIPS/eip-165#how-interfaces-are-identified[EIP section]
     * to learn more about how these ids are created.
     *
     * This function call must use less than 30 000 gas.
     */
    function supportsInterface(bytes4 interfaceId) external view returns (bool);
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.9.0) (utils/math/Math.sol)

pragma solidity ^0.8.0;

/**
 * @dev Standard math utilities missing in the Solidity language.
 */
library MathUpgradeable {
    enum Rounding {
        Down, // Toward negative infinity
        Up, // Toward infinity
        Zero // Toward zero
    }

    /**
     * @dev Returns the largest of two numbers.
     */
    function max(uint256 a, uint256 b) internal pure returns (uint256) {
        return a > b ? a : b;
    }

    /**
     * @dev Returns the smallest of two numbers.
     */
    function min(uint256 a, uint256 b) internal pure returns (uint256) {
        return a < b ? a : b;
    }

    /**
     * @dev Returns the average of two numbers. The result is rounded towards
     * zero.
     */
    function average(uint256 a, uint256 b) internal pure returns (uint256) {
        // (a + b) / 2 can overflow.
        return (a & b) + (a ^ b) / 2;
    }

    /**
     * @dev Returns the ceiling of the division of two numbers.
     *
     * This differs from standard division with `/` in that it rounds up instead
     * of rounding down.
     */
    function ceilDiv(uint256 a, uint256 b) internal pure returns (uint256) {
        // (a + b - 1) / b can overflow on addition, so we distribute.
        return a == 0 ? 0 : (a - 1) / b + 1;
    }

    /**
     * @notice Calculates floor(x * y / denominator) with full precision. Throws if result overflows a uint256 or denominator == 0
     * @dev Original credit to Remco Bloemen under MIT license (https://xn--2-umb.com/21/muldiv)
     * with further edits by Uniswap Labs also under MIT license.
     */
    function mulDiv(uint256 x, uint256 y, uint256 denominator) internal pure returns (uint256 result) {
        unchecked {
            // 512-bit multiply [prod1 prod0] = x * y. Compute the product mod 2^256 and mod 2^256 - 1, then use
            // use the Chinese Remainder Theorem to reconstruct the 512 bit result. The result is stored in two 256
            // variables such that product = prod1 * 2^256 + prod0.
            uint256 prod0; // Least significant 256 bits of the product
            uint256 prod1; // Most significant 256 bits of the product
            assembly {
                let mm := mulmod(x, y, not(0))
                prod0 := mul(x, y)
                prod1 := sub(sub(mm, prod0), lt(mm, prod0))
            }

            // Handle non-overflow cases, 256 by 256 division.
            if (prod1 == 0) {
                // Solidity will revert if denominator == 0, unlike the div opcode on its own.
                // The surrounding unchecked block does not change this fact.
                // See https://docs.soliditylang.org/en/latest/control-structures.html#checked-or-unchecked-arithmetic.
                return prod0 / denominator;
            }

            // Make sure the result is less than 2^256. Also prevents denominator == 0.
            require(denominator > prod1, "Math: mulDiv overflow");

            ///////////////////////////////////////////////
            // 512 by 256 division.
            ///////////////////////////////////////////////

            // Make division exact by subtracting the remainder from [prod1 prod0].
            uint256 remainder;
            assembly {
                // Compute remainder using mulmod.
                remainder := mulmod(x, y, denominator)

                // Subtract 256 bit number from 512 bit number.
                prod1 := sub(prod1, gt(remainder, prod0))
                prod0 := sub(prod0, remainder)
            }

            // Factor powers of two out of denominator and compute largest power of two divisor of denominator. Always >= 1.
            // See https://cs.stackexchange.com/q/138556/92363.

            // Does not overflow because the denominator cannot be zero at this stage in the function.
            uint256 twos = denominator & (~denominator + 1);
            assembly {
                // Divide denominator by twos.
                denominator := div(denominator, twos)

                // Divide [prod1 prod0] by twos.
                prod0 := div(prod0, twos)

                // Flip twos such that it is 2^256 / twos. If twos is zero, then it becomes one.
                twos := add(div(sub(0, twos), twos), 1)
            }

            // Shift in bits from prod1 into prod0.
            prod0 |= prod1 * twos;

            // Invert denominator mod 2^256. Now that denominator is an odd number, it has an inverse modulo 2^256 such
            // that denominator * inv = 1 mod 2^256. Compute the inverse by starting with a seed that is correct for
            // four bits. That is, denominator * inv = 1 mod 2^4.
            uint256 inverse = (3 * denominator) ^ 2;

            // Use the Newton-Raphson iteration to improve the precision. Thanks to Hensel's lifting lemma, this also works
            // in modular arithmetic, doubling the correct bits in each step.
            inverse *= 2 - denominator * inverse; // inverse mod 2^8
            inverse *= 2 - denominator * inverse; // inverse mod 2^16
            inverse *= 2 - denominator * inverse; // inverse mod 2^32
            inverse *= 2 - denominator * inverse; // inverse mod 2^64
            inverse *= 2 - denominator * inverse; // inverse mod 2^128
            inverse *= 2 - denominator * inverse; // inverse mod 2^256

            // Because the division is now exact we can divide by multiplying with the modular inverse of denominator.
            // This will give us the correct result modulo 2^256. Since the preconditions guarantee that the outcome is
            // less than 2^256, this is the final result. We don't need to compute the high bits of the result and prod1
            // is no longer required.
            result = prod0 * inverse;
            return result;
        }
    }

    /**
     * @notice Calculates x * y / denominator with full precision, following the selected rounding direction.
     */
    function mulDiv(uint256 x, uint256 y, uint256 denominator, Rounding rounding) internal pure returns (uint256) {
        uint256 result = mulDiv(x, y, denominator);
        if (rounding == Rounding.Up && mulmod(x, y, denominator) > 0) {
            result += 1;
        }
        return result;
    }

    /**
     * @dev Returns the square root of a number. If the number is not a perfect square, the value is rounded down.
     *
     * Inspired by Henry S. Warren, Jr.'s "Hacker's Delight" (Chapter 11).
     */
    function sqrt(uint256 a) internal pure returns (uint256) {
        if (a == 0) {
            return 0;
        }

        // For our first guess, we get the biggest power of 2 which is smaller than the square root of the target.
        //
        // We know that the "msb" (most significant bit) of our target number `a` is a power of 2 such that we have
        // `msb(a) <= a < 2*msb(a)`. This value can be written `msb(a)=2**k` with `k=log2(a)`.
        //
        // This can be rewritten `2**log2(a) <= a < 2**(log2(a) + 1)`
        // → `sqrt(2**k) <= sqrt(a) < sqrt(2**(k+1))`
        // → `2**(k/2) <= sqrt(a) < 2**((k+1)/2) <= 2**(k/2 + 1)`
        //
        // Consequently, `2**(log2(a) / 2)` is a good first approximation of `sqrt(a)` with at least 1 correct bit.
        uint256 result = 1 << (log2(a) >> 1);

        // At this point `result` is an estimation with one bit of precision. We know the true value is a uint128,
        // since it is the square root of a uint256. Newton's method converges quadratically (precision doubles at
        // every iteration). We thus need at most 7 iteration to turn our partial result with one bit of precision
        // into the expected uint128 result.
        unchecked {
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            return min(result, a / result);
        }
    }

    /**
     * @notice Calculates sqrt(a), following the selected rounding direction.
     */
    function sqrt(uint256 a, Rounding rounding) internal pure returns (uint256) {
        unchecked {
            uint256 result = sqrt(a);
            return result + (rounding == Rounding.Up && result * result < a ? 1 : 0);
        }
    }

    /**
     * @dev Return the log in base 2, rounded down, of a positive value.
     * Returns 0 if given 0.
     */
    function log2(uint256 value) internal pure returns (uint256) {
        uint256 result = 0;
        unchecked {
            if (value >> 128 > 0) {
                value >>= 128;
                result += 128;
            }
            if (value >> 64 > 0) {
                value >>= 64;
                result += 64;
            }
            if (value >> 32 > 0) {
                value >>= 32;
                result += 32;
            }
            if (value >> 16 > 0) {
                value >>= 16;
                result += 16;
            }
            if (value >> 8 > 0) {
                value >>= 8;
                result += 8;
            }
            if (value >> 4 > 0) {
                value >>= 4;
                result += 4;
            }
            if (value >> 2 > 0) {
                value >>= 2;
                result += 2;
            }
            if (value >> 1 > 0) {
                result += 1;
            }
        }
        return result;
    }

    /**
     * @dev Return the log in base 2, following the selected rounding direction, of a positive value.
     * Returns 0 if given 0.
     */
    function log2(uint256 value, Rounding rounding) internal pure returns (uint256) {
        unchecked {
            uint256 result = log2(value);
            return result + (rounding == Rounding.Up && 1 << result < value ? 1 : 0);
        }
    }

    /**
     * @dev Return the log in base 10, rounded down, of a positive value.
     * Returns 0 if given 0.
     */
    function log10(uint256 value) internal pure returns (uint256) {
        uint256 result = 0;
        unchecked {
            if (value >= 10 ** 64) {
                value /= 10 ** 64;
                result += 64;
            }
            if (value >= 10 ** 32) {
                value /= 10 ** 32;
                result += 32;
            }
            if (value >= 10 ** 16) {
                value /= 10 ** 16;
                result += 16;
            }
            if (value >= 10 ** 8) {
                value /= 10 ** 8;
                result += 8;
            }
            if (value >= 10 ** 4) {
                value /= 10 ** 4;
                result += 4;
            }
            if (value >= 10 ** 2) {
                value /= 10 ** 2;
                result += 2;
            }
            if (value >= 10 ** 1) {
                result += 1;
            }
        }
        return result;
    }

    /**
     * @dev Return the log in base 10, following the selected rounding direction, of a positive value.
     * Returns 0 if given 0.
     */
    function log10(uint256 value, Rounding rounding) internal pure returns (uint256) {
        unchecked {
            uint256 result = log10(value);
            return result + (rounding == Rounding.Up && 10 ** result < value ? 1 : 0);
        }
    }

    /**
     * @dev Return the log in base 256, rounded down, of a positive value.
     * Returns 0 if given 0.
     *
     * Adding one to the result gives the number of pairs of hex symbols needed to represent `value` as a hex string.
     */
    function log256(uint256 value) internal pure returns (uint256) {
        uint256 result = 0;
        unchecked {
            if (value >> 128 > 0) {
                value >>= 128;
                result += 16;
            }
            if (value >> 64 > 0) {
                value >>= 64;
                result += 8;
            }
            if (value >> 32 > 0) {
                value >>= 32;
                result += 4;
            }
            if (value >> 16 > 0) {
                value >>= 16;
                result += 2;
            }
            if (value >> 8 > 0) {
                result += 1;
            }
        }
        return result;
    }

    /**
     * @dev Return the log in base 256, following the selected rounding direction, of a positive value.
     * Returns 0 if given 0.
     */
    function log256(uint256 value, Rounding rounding) internal pure returns (uint256) {
        unchecked {
            uint256 result = log256(value);
            return result + (rounding == Rounding.Up && 1 << (result << 3) < value ? 1 : 0);
        }
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.8.0) (utils/math/SignedMath.sol)

pragma solidity ^0.8.0;

/**
 * @dev Standard signed math utilities missing in the Solidity language.
 */
library SignedMathUpgradeable {
    /**
     * @dev Returns the largest of two signed numbers.
     */
    function max(int256 a, int256 b) internal pure returns (int256) {
        return a > b ? a : b;
    }

    /**
     * @dev Returns the smallest of two signed numbers.
     */
    function min(int256 a, int256 b) internal pure returns (int256) {
        return a < b ? a : b;
    }

    /**
     * @dev Returns the average of two signed numbers without overflow.
     * The result is rounded towards zero.
     */
    function average(int256 a, int256 b) internal pure returns (int256) {
        // Formula from the book "Hacker's Delight"
        int256 x = (a & b) + ((a ^ b) >> 1);
        return x + (int256(uint256(x) >> 255) & (a ^ b));
    }

    /**
     * @dev Returns the absolute unsigned value of a signed value.
     */
    function abs(int256 n) internal pure returns (uint256) {
        unchecked {
            // must be unchecked in order to support `n = type(int256).min`
            return uint256(n >= 0 ? n : -n);
        }
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.9.0) (utils/Strings.sol)

pragma solidity ^0.8.0;

import "./math/MathUpgradeable.sol";
import "./math/SignedMathUpgradeable.sol";

/**
 * @dev String operations.
 */
library StringsUpgradeable {
    bytes16 private constant _SYMBOLS = "0123456789abcdef";
    uint8 private constant _ADDRESS_LENGTH = 20;

    /**
     * @dev Converts a `uint256` to its ASCII `string` decimal representation.
     */
    function toString(uint256 value) internal pure returns (string memory) {
        unchecked {
            uint256 length = MathUpgradeable.log10(value) + 1;
            string memory buffer = new string(length);
            uint256 ptr;
            /// @solidity memory-safe-assembly
            assembly {
                ptr := add(buffer, add(32, length))
            }
            while (true) {
                ptr--;
                /// @solidity memory-safe-assembly
                assembly {
                    mstore8(ptr, byte(mod(value, 10), _SYMBOLS))
                }
                value /= 10;
                if (value == 0) break;
            }
            return buffer;
        }
    }

    /**
     * @dev Converts a `int256` to its ASCII `string` decimal representation.
     */
    function toString(int256 value) internal pure returns (string memory) {
        return string(abi.encodePacked(value < 0 ? "-" : "", toString(SignedMathUpgradeable.abs(value))));
    }

    /**
     * @dev Converts a `uint256` to its ASCII `string` hexadecimal representation.
     */
    function toHexString(uint256 value) internal pure returns (string memory) {
        unchecked {
            return toHexString(value, MathUpgradeable.log256(value) + 1);
        }
    }

    /**
     * @dev Converts a `uint256` to its ASCII `string` hexadecimal representation with fixed length.
     */
    function toHexString(uint256 value, uint256 length) internal pure returns (string memory) {
        bytes memory buffer = new bytes(2 * length + 2);
        buffer[0] = "0";
        buffer[1] = "x";
        for (uint256 i = 2 * length + 1; i > 1; --i) {
            buffer[i] = _SYMBOLS[value & 0xf];
            value >>= 4;
        }
        require(value == 0, "Strings: hex length insufficient");
        return string(buffer);
    }

    /**
     * @dev Converts an `address` with fixed length of 20 bytes to its not checksummed ASCII `string` hexadecimal representation.
     */
    function toHexString(address addr) internal pure returns (string memory) {
        return toHexString(uint256(uint160(addr)), _ADDRESS_LENGTH);
    }

    /**
     * @dev Returns true if the two strings are equal.
     */
    function equal(string memory a, string memory b) internal pure returns (bool) {
        return keccak256(bytes(a)) == keccak256(bytes(b));
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.8.0) (utils/cryptography/ECDSA.sol)

pragma solidity ^0.8.0;

import "../Strings.sol";

/**
 * @dev Elliptic Curve Digital Signature Algorithm (ECDSA) operations.
 *
 * These functions can be used to verify that a message was signed by the holder
 * of the private keys of a given address.
 */
library ECDSA {
    enum RecoverError {
        NoError,
        InvalidSignature,
        InvalidSignatureLength,
        InvalidSignatureS,
        InvalidSignatureV // Deprecated in v4.8
    }

    function _throwError(RecoverError error) private pure {
        if (error == RecoverError.NoError) {
            return; // no error: do nothing
        } else if (error == RecoverError.InvalidSignature) {
            revert("ECDSA: invalid signature");
        } else if (error == RecoverError.InvalidSignatureLength) {
            revert("ECDSA: invalid signature length");
        } else if (error == RecoverError.InvalidSignatureS) {
            revert("ECDSA: invalid signature 's' value");
        }
    }

    /**
     * @dev Returns the address that signed a hashed message (`hash`) with
     * `signature` or error string. This address can then be used for verification purposes.
     *
     * The `ecrecover` EVM opcode allows for malleable (non-unique) signatures:
     * this function rejects them by requiring the `s` value to be in the lower
     * half order, and the `v` value to be either 27 or 28.
     *
     * IMPORTANT: `hash` _must_ be the result of a hash operation for the
     * verification to be secure: it is possible to craft signatures that
     * recover to arbitrary addresses for non-hashed data. A safe way to ensure
     * this is by receiving a hash of the original message (which may otherwise
     * be too long), and then calling {toEthSignedMessageHash} on it.
     *
     * Documentation for signature generation:
     * - with https://web3js.readthedocs.io/en/v1.3.4/web3-eth-accounts.html#sign[Web3.js]
     * - with https://docs.ethers.io/v5/api/signer/#Signer-signMessage[ethers]
     *
     * _Available since v4.3._
     */
    function tryRecover(bytes32 hash, bytes memory signature) internal pure returns (address, RecoverError) {
        if (signature.length == 65) {
            bytes32 r;
            bytes32 s;
            uint8 v;
            // ecrecover takes the signature parameters, and the only way to get them
            // currently is to use assembly.
            /// @solidity memory-safe-assembly
            assembly {
                r := mload(add(signature, 0x20))
                s := mload(add(signature, 0x40))
                v := byte(0, mload(add(signature, 0x60)))
            }
            return tryRecover(hash, v, r, s);
        } else {
            return (address(0), RecoverError.InvalidSignatureLength);
        }
    }

    /**
     * @dev Returns the address that signed a hashed message (`hash`) with
     * `signature`. This address can then be used for verification purposes.
     *
     * The `ecrecover` EVM opcode allows for malleable (non-unique) signatures:
     * this function rejects them by requiring the `s` value to be in the lower
     * half order, and the `v` value to be either 27 or 28.
     *
     * IMPORTANT: `hash` _must_ be the result of a hash operation for the
     * verification to be secure: it is possible to craft signatures that
     * recover to arbitrary addresses for non-hashed data. A safe way to ensure
     * this is by receiving a hash of the original message (which may otherwise
     * be too long), and then calling {toEthSignedMessageHash} on it.
     */
    function recover(bytes32 hash, bytes memory signature) internal pure returns (address) {
        (address recovered, RecoverError error) = tryRecover(hash, signature);
        _throwError(error);
        return recovered;
    }

    /**
     * @dev Overload of {ECDSA-tryRecover} that receives the `r` and `vs` short-signature fields separately.
     *
     * See https://eips.ethereum.org/EIPS/eip-2098[EIP-2098 short signatures]
     *
     * _Available since v4.3._
     */
    function tryRecover(
        bytes32 hash,
        bytes32 r,
        bytes32 vs
    ) internal pure returns (address, RecoverError) {
        bytes32 s = vs & bytes32(0x7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff);
        uint8 v = uint8((uint256(vs) >> 255) + 27);
        return tryRecover(hash, v, r, s);
    }

    /**
     * @dev Overload of {ECDSA-recover} that receives the `r and `vs` short-signature fields separately.
     *
     * _Available since v4.2._
     */
    function recover(
        bytes32 hash,
        bytes32 r,
        bytes32 vs
    ) internal pure returns (address) {
        (address recovered, RecoverError error) = tryRecover(hash, r, vs);
        _throwError(error);
        return recovered;
    }

    /**
     * @dev Overload of {ECDSA-tryRecover} that receives the `v`,
     * `r` and `s` signature fields separately.
     *
     * _Available since v4.3._
     */
    function tryRecover(
        bytes32 hash,
        uint8 v,
        bytes32 r,
        bytes32 s
    ) internal pure returns (address, RecoverError) {
        // EIP-2 still allows signature malleability for ecrecover(). Remove this possibility and make the signature
        // unique. Appendix F in the Ethereum Yellow paper (https://ethereum.github.io/yellowpaper/paper.pdf), defines
        // the valid range for s in (301): 0 < s < secp256k1n ÷ 2 + 1, and for v in (302): v ∈ {27, 28}. Most
        // signatures from current libraries generate a unique signature with an s-value in the lower half order.
        //
        // If your library generates malleable signatures, such as s-values in the upper range, calculate a new s-value
        // with 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 - s1 and flip v from 27 to 28 or
        // vice versa. If your library also generates signatures with 0/1 for v instead 27/28, add 27 to v to accept
        // these malleable signatures as well.
        if (uint256(s) > 0x7FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF5D576E7357A4501DDFE92F46681B20A0) {
            return (address(0), RecoverError.InvalidSignatureS);
        }

        // If the signature is valid (and not malleable), return the signer address
        address signer = ecrecover(hash, v, r, s);
        if (signer == address(0)) {
            return (address(0), RecoverError.InvalidSignature);
        }

        return (signer, RecoverError.NoError);
    }

    /**
     * @dev Overload of {ECDSA-recover} that receives the `v`,
     * `r` and `s` signature fields separately.
     */
    function recover(
        bytes32 hash,
        uint8 v,
        bytes32 r,
        bytes32 s
    ) internal pure returns (address) {
        (address recovered, RecoverError error) = tryRecover(hash, v, r, s);
        _throwError(error);
        return recovered;
    }

    /**
     * @dev Returns an Ethereum Signed Message, created from a `hash`. This
     * produces hash corresponding to the one signed with the
     * https://eth.wiki/json-rpc/API#eth_sign[`eth_sign`]
     * JSON-RPC method as part of EIP-191.
     *
     * See {recover}.
     */
    function toEthSignedMessageHash(bytes32 hash) internal pure returns (bytes32) {
        // 32 is the length in bytes of hash,
        // enforced by the type signature above
        return keccak256(abi.encodePacked("\x19Ethereum Signed Message:\n32", hash));
    }

    /**
     * @dev Returns an Ethereum Signed Message, created from `s`. This
     * produces hash corresponding to the one signed with the
     * https://eth.wiki/json-rpc/API#eth_sign[`eth_sign`]
     * JSON-RPC method as part of EIP-191.
     *
     * See {recover}.
     */
    function toEthSignedMessageHash(bytes memory s) internal pure returns (bytes32) {
        return keccak256(abi.encodePacked("\x19Ethereum Signed Message:\n", Strings.toString(s.length), s));
    }

    /**
     * @dev Returns an Ethereum Signed Typed Data, created from a
     * `domainSeparator` and a `structHash`. This produces hash corresponding
     * to the one signed with the
     * https://eips.ethereum.org/EIPS/eip-712[`eth_signTypedData`]
     * JSON-RPC method as part of EIP-712.
     *
     * See {recover}.
     */
    function toTypedDataHash(bytes32 domainSeparator, bytes32 structHash) internal pure returns (bytes32) {
        return keccak256(abi.encodePacked("\x19\x01", domainSeparator, structHash));
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.8.0) (utils/math/Math.sol)

pragma solidity ^0.8.0;

/**
 * @dev Standard math utilities missing in the Solidity language.
 */
library Math {
    enum Rounding {
        Down, // Toward negative infinity
        Up, // Toward infinity
        Zero // Toward zero
    }

    /**
     * @dev Returns the largest of two numbers.
     */
    function max(uint256 a, uint256 b) internal pure returns (uint256) {
        return a > b ? a : b;
    }

    /**
     * @dev Returns the smallest of two numbers.
     */
    function min(uint256 a, uint256 b) internal pure returns (uint256) {
        return a < b ? a : b;
    }

    /**
     * @dev Returns the average of two numbers. The result is rounded towards
     * zero.
     */
    function average(uint256 a, uint256 b) internal pure returns (uint256) {
        // (a + b) / 2 can overflow.
        return (a & b) + (a ^ b) / 2;
    }

    /**
     * @dev Returns the ceiling of the division of two numbers.
     *
     * This differs from standard division with `/` in that it rounds up instead
     * of rounding down.
     */
    function ceilDiv(uint256 a, uint256 b) internal pure returns (uint256) {
        // (a + b - 1) / b can overflow on addition, so we distribute.
        return a == 0 ? 0 : (a - 1) / b + 1;
    }

    /**
     * @notice Calculates floor(x * y / denominator) with full precision. Throws if result overflows a uint256 or denominator == 0
     * @dev Original credit to Remco Bloemen under MIT license (https://xn--2-umb.com/21/muldiv)
     * with further edits by Uniswap Labs also under MIT license.
     */
    function mulDiv(
        uint256 x,
        uint256 y,
        uint256 denominator
    ) internal pure returns (uint256 result) {
        unchecked {
            // 512-bit multiply [prod1 prod0] = x * y. Compute the product mod 2^256 and mod 2^256 - 1, then use
            // use the Chinese Remainder Theorem to reconstruct the 512 bit result. The result is stored in two 256
            // variables such that product = prod1 * 2^256 + prod0.
            uint256 prod0; // Least significant 256 bits of the product
            uint256 prod1; // Most significant 256 bits of the product
            assembly {
                let mm := mulmod(x, y, not(0))
                prod0 := mul(x, y)
                prod1 := sub(sub(mm, prod0), lt(mm, prod0))
            }

            // Handle non-overflow cases, 256 by 256 division.
            if (prod1 == 0) {
                return prod0 / denominator;
            }

            // Make sure the result is less than 2^256. Also prevents denominator == 0.
            require(denominator > prod1);

            ///////////////////////////////////////////////
            // 512 by 256 division.
            ///////////////////////////////////////////////

            // Make division exact by subtracting the remainder from [prod1 prod0].
            uint256 remainder;
            assembly {
                // Compute remainder using mulmod.
                remainder := mulmod(x, y, denominator)

                // Subtract 256 bit number from 512 bit number.
                prod1 := sub(prod1, gt(remainder, prod0))
                prod0 := sub(prod0, remainder)
            }

            // Factor powers of two out of denominator and compute largest power of two divisor of denominator. Always >= 1.
            // See https://cs.stackexchange.com/q/138556/92363.

            // Does not overflow because the denominator cannot be zero at this stage in the function.
            uint256 twos = denominator & (~denominator + 1);
            assembly {
                // Divide denominator by twos.
                denominator := div(denominator, twos)

                // Divide [prod1 prod0] by twos.
                prod0 := div(prod0, twos)

                // Flip twos such that it is 2^256 / twos. If twos is zero, then it becomes one.
                twos := add(div(sub(0, twos), twos), 1)
            }

            // Shift in bits from prod1 into prod0.
            prod0 |= prod1 * twos;

            // Invert denominator mod 2^256. Now that denominator is an odd number, it has an inverse modulo 2^256 such
            // that denominator * inv = 1 mod 2^256. Compute the inverse by starting with a seed that is correct for
            // four bits. That is, denominator * inv = 1 mod 2^4.
            uint256 inverse = (3 * denominator) ^ 2;

            // Use the Newton-Raphson iteration to improve the precision. Thanks to Hensel's lifting lemma, this also works
            // in modular arithmetic, doubling the correct bits in each step.
            inverse *= 2 - denominator * inverse; // inverse mod 2^8
            inverse *= 2 - denominator * inverse; // inverse mod 2^16
            inverse *= 2 - denominator * inverse; // inverse mod 2^32
            inverse *= 2 - denominator * inverse; // inverse mod 2^64
            inverse *= 2 - denominator * inverse; // inverse mod 2^128
            inverse *= 2 - denominator * inverse; // inverse mod 2^256

            // Because the division is now exact we can divide by multiplying with the modular inverse of denominator.
            // This will give us the correct result modulo 2^256. Since the preconditions guarantee that the outcome is
            // less than 2^256, this is the final result. We don't need to compute the high bits of the result and prod1
            // is no longer required.
            result = prod0 * inverse;
            return result;
        }
    }

    /**
     * @notice Calculates x * y / denominator with full precision, following the selected rounding direction.
     */
    function mulDiv(
        uint256 x,
        uint256 y,
        uint256 denominator,
        Rounding rounding
    ) internal pure returns (uint256) {
        uint256 result = mulDiv(x, y, denominator);
        if (rounding == Rounding.Up && mulmod(x, y, denominator) > 0) {
            result += 1;
        }
        return result;
    }

    /**
     * @dev Returns the square root of a number. If the number is not a perfect square, the value is rounded down.
     *
     * Inspired by Henry S. Warren, Jr.'s "Hacker's Delight" (Chapter 11).
     */
    function sqrt(uint256 a) internal pure returns (uint256) {
        if (a == 0) {
            return 0;
        }

        // For our first guess, we get the biggest power of 2 which is smaller than the square root of the target.
        //
        // We know that the "msb" (most significant bit) of our target number `a` is a power of 2 such that we have
        // `msb(a) <= a < 2*msb(a)`. This value can be written `msb(a)=2**k` with `k=log2(a)`.
        //
        // This can be rewritten `2**log2(a) <= a < 2**(log2(a) + 1)`
        // → `sqrt(2**k) <= sqrt(a) < sqrt(2**(k+1))`
        // → `2**(k/2) <= sqrt(a) < 2**((k+1)/2) <= 2**(k/2 + 1)`
        //
        // Consequently, `2**(log2(a) / 2)` is a good first approximation of `sqrt(a)` with at least 1 correct bit.
        uint256 result = 1 << (log2(a) >> 1);

        // At this point `result` is an estimation with one bit of precision. We know the true value is a uint128,
        // since it is the square root of a uint256. Newton's method converges quadratically (precision doubles at
        // every iteration). We thus need at most 7 iteration to turn our partial result with one bit of precision
        // into the expected uint128 result.
        unchecked {
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            result = (result + a / result) >> 1;
            return min(result, a / result);
        }
    }

    /**
     * @notice Calculates sqrt(a), following the selected rounding direction.
     */
    function sqrt(uint256 a, Rounding rounding) internal pure returns (uint256) {
        unchecked {
            uint256 result = sqrt(a);
            return result + (rounding == Rounding.Up && result * result < a ? 1 : 0);
        }
    }

    /**
     * @dev Return the log in base 2, rounded down, of a positive value.
     * Returns 0 if given 0.
     */
    function log2(uint256 value) internal pure returns (uint256) {
        uint256 result = 0;
        unchecked {
            if (value >> 128 > 0) {
                value >>= 128;
                result += 128;
            }
            if (value >> 64 > 0) {
                value >>= 64;
                result += 64;
            }
            if (value >> 32 > 0) {
                value >>= 32;
                result += 32;
            }
            if (value >> 16 > 0) {
                value >>= 16;
                result += 16;
            }
            if (value >> 8 > 0) {
                value >>= 8;
                result += 8;
            }
            if (value >> 4 > 0) {
                value >>= 4;
                result += 4;
            }
            if (value >> 2 > 0) {
                value >>= 2;
                result += 2;
            }
            if (value >> 1 > 0) {
                result += 1;
            }
        }
        return result;
    }

    /**
     * @dev Return the log in base 2, following the selected rounding direction, of a positive value.
     * Returns 0 if given 0.
     */
    function log2(uint256 value, Rounding rounding) internal pure returns (uint256) {
        unchecked {
            uint256 result = log2(value);
            return result + (rounding == Rounding.Up && 1 << result < value ? 1 : 0);
        }
    }

    /**
     * @dev Return the log in base 10, rounded down, of a positive value.
     * Returns 0 if given 0.
     */
    function log10(uint256 value) internal pure returns (uint256) {
        uint256 result = 0;
        unchecked {
            if (value >= 10**64) {
                value /= 10**64;
                result += 64;
            }
            if (value >= 10**32) {
                value /= 10**32;
                result += 32;
            }
            if (value >= 10**16) {
                value /= 10**16;
                result += 16;
            }
            if (value >= 10**8) {
                value /= 10**8;
                result += 8;
            }
            if (value >= 10**4) {
                value /= 10**4;
                result += 4;
            }
            if (value >= 10**2) {
                value /= 10**2;
                result += 2;
            }
            if (value >= 10**1) {
                result += 1;
            }
        }
        return result;
    }

    /**
     * @dev Return the log in base 10, following the selected rounding direction, of a positive value.
     * Returns 0 if given 0.
     */
    function log10(uint256 value, Rounding rounding) internal pure returns (uint256) {
        unchecked {
            uint256 result = log10(value);
            return result + (rounding == Rounding.Up && 10**result < value ? 1 : 0);
        }
    }

    /**
     * @dev Return the log in base 256, rounded down, of a positive value.
     * Returns 0 if given 0.
     *
     * Adding one to the result gives the number of pairs of hex symbols needed to represent `value` as a hex string.
     */
    function log256(uint256 value) internal pure returns (uint256) {
        uint256 result = 0;
        unchecked {
            if (value >> 128 > 0) {
                value >>= 128;
                result += 16;
            }
            if (value >> 64 > 0) {
                value >>= 64;
                result += 8;
            }
            if (value >> 32 > 0) {
                value >>= 32;
                result += 4;
            }
            if (value >> 16 > 0) {
                value >>= 16;
                result += 2;
            }
            if (value >> 8 > 0) {
                result += 1;
            }
        }
        return result;
    }

    /**
     * @dev Return the log in base 10, following the selected rounding direction, of a positive value.
     * Returns 0 if given 0.
     */
    function log256(uint256 value, Rounding rounding) internal pure returns (uint256) {
        unchecked {
            uint256 result = log256(value);
            return result + (rounding == Rounding.Up && 1 << (result * 8) < value ? 1 : 0);
        }
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.8.0) (utils/Strings.sol)

pragma solidity ^0.8.0;

import "./math/Math.sol";

/**
 * @dev String operations.
 */
library Strings {
    bytes16 private constant _SYMBOLS = "0123456789abcdef";
    uint8 private constant _ADDRESS_LENGTH = 20;

    /**
     * @dev Converts a `uint256` to its ASCII `string` decimal representation.
     */
    function toString(uint256 value) internal pure returns (string memory) {
        unchecked {
            uint256 length = Math.log10(value) + 1;
            string memory buffer = new string(length);
            uint256 ptr;
            /// @solidity memory-safe-assembly
            assembly {
                ptr := add(buffer, add(32, length))
            }
            while (true) {
                ptr--;
                /// @solidity memory-safe-assembly
                assembly {
                    mstore8(ptr, byte(mod(value, 10), _SYMBOLS))
                }
                value /= 10;
                if (value == 0) break;
            }
            return buffer;
        }
    }

    /**
     * @dev Converts a `uint256` to its ASCII `string` hexadecimal representation.
     */
    function toHexString(uint256 value) internal pure returns (string memory) {
        unchecked {
            return toHexString(value, Math.log256(value) + 1);
        }
    }

    /**
     * @dev Converts a `uint256` to its ASCII `string` hexadecimal representation with fixed length.
     */
    function toHexString(uint256 value, uint256 length) internal pure returns (string memory) {
        bytes memory buffer = new bytes(2 * length + 2);
        buffer[0] = "0";
        buffer[1] = "x";
        for (uint256 i = 2 * length + 1; i > 1; --i) {
            buffer[i] = _SYMBOLS[value & 0xf];
            value >>= 4;
        }
        require(value == 0, "Strings: hex length insufficient");
        return string(buffer);
    }

    /**
     * @dev Converts an `address` with fixed length of 20 bytes to its not checksummed ASCII `string` hexadecimal representation.
     */
    function toHexString(address addr) internal pure returns (string memory) {
        return toHexString(uint256(uint160(addr)), _ADDRESS_LENGTH);
    }
}

// SPDX-License-Identifier: UNLICENSED
pragma solidity ^0.8.0;
import { ERC721AUpgradeable } from "./utils/ERC721AUpgradeable.sol";
import { StringsUpgradeable } from "@openzeppelin/contracts-upgradeable/utils/StringsUpgradeable.sol";
import { ICompoundable } from "./interface/ICompoundable.sol";
import { IPassengersCrate } from "./interface/IPassengersCrate.sol";
import { IERC721Upgradeable } from "@openzeppelin/contracts-upgradeable/token/ERC721/IERC721Upgradeable.sol";
import { IERC1155Upgradeable } from "@openzeppelin/contracts-upgradeable/token/ERC1155/IERC1155Upgradeable.sol";
import { OwnableUpgradeable } from "@openzeppelin/contracts-upgradeable/access/OwnableUpgradeable.sol";
import { RevokableOperatorFiltererUpgradeable } from "./OpenseaRegistries/RevokableOperatorFiltererUpgradeable.sol";
import { RevokableDefaultOperatorFiltererUpgradeable } from "./OpenseaRegistries/RevokableDefaultOperatorFiltererUpgradeable.sol";
import { UpdatableOperatorFilterer } from "./OpenseaRegistries/UpdatableOperatorFilterer.sol";
import { PausableUpgradeable } from "@openzeppelin/contracts-upgradeable/security/PausableUpgradeable.sol";

abstract contract CompoundableERC721A is ERC721AUpgradeable, OwnableUpgradeable, PausableUpgradeable, RevokableDefaultOperatorFiltererUpgradeable {
  /*
   * @dev This abstract contract implements the logics to Compoundable NFT and inherits ERC721AUpgradeable, OwnableUpgradeable,
   * @dev Opensea Operator Filterer.
   * @dev Anyone using this contract must call __CompoundableNFT_init() in their constructor or initializer function
   * @dev to initialize the contract.
   */

  string public baseURI;
  using StringsUpgradeable for uint256;

  event Attach(address[] indexed tailAddresses, uint256[] indexed tailIds, uint256[] indexed headIds, address tokenOwner);

  event Detach(address[] indexed tailAddresses, uint256[] indexed tailIds, uint256[] indexed headIds, address tokenOwner);

  // this mapping keeps track of the heads of tokens getting attached to tokens of this contract
  // tailAddress => tailId => headId
  mapping(address => mapping(uint256 => uint256)) private headOf_721;

  // this mapping stores the array of tails belonging to a token of this contract
  // headId => tailAddress => tailIds
  mapping(uint256 => mapping(address => mapping(uint256 => uint256))) private tailIndex_721;

  // this mapping keeps track of the index of a tail within the tails array of a particular head
  // headId => tailAddress => tailId => index
  mapping(uint256 => mapping(address => uint256[])) private tailsOf_721;

  // this mapping keeps track of the tails addresses of a particular head
  // headId => tailAddress[]
  mapping(uint256 => address[]) private tailsAddresses_721;

  // this mapping keeps track of the tail address index
  // headId => tailAddress => index
  mapping(uint256 => mapping(address => uint256)) private tailAddressIndex_721;

  /**
   * @notice This function is called during the deployment of the contract. It initializes the contract with the
   * @dev name and symbol of the token and also assigns the owner of the contract.
   * @param name Name of the token
   * @param symbol Symbol of the token
   */
  function __CompoundableNFT_init(string memory name, string memory symbol) internal initializer {
    __ERC721A_init(name, symbol);
    __RevokableDefaultOperatorFilterer_init();
    __Pausable_init();
    __Ownable_init();
  }

  /**
   * @notice This function allows holders to attach tokens to one another. By definition, head tokens must
   * @dev belong to this contract, whereas tail tokens may or may not belong to this contract. The msg.sender must
   * @dev be the true owner of all the tokens involved in the attachment. True ownership can be verified through the
   * @dev `topOwnerOf` function.
   * @dev The tuple formed by elements from the three input arrays corresponding to a particular index
   * @dev represent one attachment triplet. Such a triplet comprises of the tokenIds of the head and the tail tokens,
   * @dev and the contract address of the tail token.
   * @param tailAddresses Array of addresses of tail contracts
   * @param tailIds Array of tail tokenIds
   * @param headIds Array of head tokenIds
   */
  function attach(address[] memory tailAddresses, uint256[] memory tailIds, uint256[] memory headIds) internal virtual whenNotPaused {
    for (uint256 i = 0; i < tailAddresses.length; i++) {
      require(ICompoundable(tailAddresses[i]).ownerOf(tailIds[i]) == msg.sender, "Attach: Not the owner of tail");
      require(topOwnerOf(headIds[i]) == msg.sender, "Attach: Not the true owner of head");
      headOf_721[tailAddresses[i]][tailIds[i]] = headIds[i];

      if (tailsOf_721[headIds[i]][tailAddresses[i]].length == 0) {
        tailAddressIndex_721[headIds[i]][tailAddresses[i]] = tailsAddresses_721[headIds[i]].length;
        tailsAddresses_721[headIds[i]].push(tailAddresses[i]);
      }
      tailIndex_721[headIds[i]][tailAddresses[i]][tailIds[i]] = tailsOf_721[headIds[i]][tailAddresses[i]].length;
      tailsOf_721[headIds[i]][tailAddresses[i]].push(tailIds[i]);

      if (IERC1155Upgradeable(tailAddresses[i]).supportsInterface(0xd9b67a26) == true) {
        IERC1155Upgradeable(tailAddresses[i]).safeTransferFrom(msg.sender, address(this), tailIds[i], 1, "");
      } else if (IERC721Upgradeable(tailAddresses[i]).supportsInterface(0x80ac58cd) == true) {
        IERC721Upgradeable(tailAddresses[i]).safeTransferFrom(msg.sender, address(this), tailIds[i]);
      } else {
        revert("Not supported");
      }
    }
    emit Attach(tailAddresses, tailIds, headIds, msg.sender);
  }

  /**
   * @notice This function allows holders to detach tokens to one another. By definition, head tokens must
   * @dev belong to this contract, whereas tail tokens may or may not belong to this contract. The msg.sender must
   * @dev be the true owner of all the tokens involved in the attachment. True ownership can be verified through the
   * @dev `topOwnerOf` function.
   * @dev The tuple formed by elements from the three input arrays corresponding to a particular index
   * @dev represent one detachment triplet. Such a triplet comprises of the tokenIds of the head and the tail tokens,
   * @dev and the contract address of the tail token.
   * @param tailAddresses Array of addresses of tail contracts
   * @param tailIds Array of tail tokenIds
   * @param headIds Array of head tokenIds
   */
  function detach(address[] memory tailAddresses, uint256[] memory tailIds, uint256[] memory headIds) internal virtual whenNotPaused {
    for (uint256 i = 0; i < tailAddresses.length; i++) {
      require(topOwnerOf(headIds[i]) == msg.sender, "Detach: Not the true owner of head");
      require(headOf_721[tailAddresses[i]][tailIds[i]] == headIds[i], "Detach: Tail not attached to the head");
      if (IERC1155Upgradeable(tailAddresses[i]).supportsInterface(0xd9b67a26) == true) {
        IERC1155Upgradeable(tailAddresses[i]).safeTransferFrom(address(this), msg.sender, tailIds[i], 1, "");
      } else if (IERC721Upgradeable(tailAddresses[i]).supportsInterface(0x80ac58cd) == true) {
        IERC721Upgradeable(tailAddresses[i]).safeTransferFrom(address(this), msg.sender, tailIds[i]);
      } else {
        revert("Not supported");
      }
      delete headOf_721[tailAddresses[i]][tailIds[i]];
      popTailToken(tailAddresses[i], headIds[i], tailIds[i]);
      if (tailsOf_721[headIds[i]][tailAddresses[i]].length == 0) {
        popTailAddress(headIds[i], tailAddresses[i]);
      }
    }
    emit Detach(tailAddresses, tailIds, headIds, msg.sender);
  }

  /**
   * @notice Given the id and the address of the tail, this function returns it's head.
   * @dev If the tail is not attached to any of the tokens, then a null address is returned.
   * @param tailAddress Contract address to which the token of interest belongs
   * @param tailId Id of the token of interest
   * @return Id of the token to which the token of interest is attached
   */
  function getHeadOf(address tailAddress, uint256 tailId) public view returns (uint256) {
    return headOf_721[tailAddress][tailId];
  }

  /**
   * @notice This function returns the true owner of a token, even when it's attached to another token.
   * @param tokenId Id of the token of interest
   * @return topOwner Address of the true owner
   */
  function topOwnerOf(uint256 tokenId) public view returns (address topOwner) {
    address currentOwner = ownerOf(tokenId);
    if (isContract(currentOwner)) {
      try ICompoundable(currentOwner).isCompoundable() {
        uint256 headId = ICompoundable(currentOwner).getHeadOf(address(this), tokenId);
        topOwner = ICompoundable(currentOwner).topOwnerOf(headId);
      } catch {
        topOwner = currentOwner;
      }
    } else {
      topOwner = currentOwner;
    }
  }

  /**
   * @notice This function is used to see whether a given address is a contract
   * @param addr Address, whose contract status is to be checked
   * @return bool Returns whether the address is a contract or not
   */
  function isContract(address addr) public view returns (bool) {
    uint256 size;
    assembly {
      size := extcodesize(addr)
    }
    if (addr == tx.origin || size == 0) return false;
    else return true;
  }

  /**
   * @notice This function is used by the `topOwnerOf` function to see whether an address is a compoundable NFT contract
   * @return bool Returns true
   */
  function isCompoundable() public pure returns (bool) {
    return true;
  }

  /// @notice Handle the receipt of an NFT
  /// @dev The ERC721 smart contract calls this function on the recipient
  ///  after a `safetransfer`. This function MAY throw to revert and reject the
  ///  transfer. This function MUST use 50,000 gas or less. Return of other
  ///  than the magic value MUST result in the transaction being reverted.
  ///  Note: the contract address is always the message sender.
  function onERC721Received(address, address, uint256, bytes memory) public pure virtual returns (bytes4) {
    return this.onERC721Received.selector;
  }

  /**
   * @notice This function is used to pop a tail token from the array of tail tokens
   * @param headId The head token id
   */
  function getTailsAddresses(uint256 headId) public view returns (address[] memory) {
    return tailsAddresses_721[headId];
  }

  /**
   * @notice This function returns a particular tail address of a head token
   * @notice at a particular index
   * @param headId The head token id
   * @param index The index of the tail address
   */
  function getTailAddressByIndex(uint256 headId, uint256 index) public view returns (address) {
    return tailsAddresses_721[headId][index];
  }

  /**
   * @notice This function returns the length of the array of tail addresses
   * @param headId The head token id
   */
  function totalTailAddressesOf(uint256 headId) public view returns (uint256) {
    return tailsAddresses_721[headId].length;
  }

  /**
   * @notice This function returns all the tails of a head belonging to a particular contract
   * @param headId TokenId of the head
   * @param tailAddress Address of the tails
   * @return Array of the ids of the tails
   */
  function getTailsPerAddressOf(uint256 headId, address tailAddress) public view returns (uint256[] memory) {
    return tailsOf_721[headId][tailAddress];
  }

  /**
   * @notice This function returns a particular tail of a head belonging to a particular
   * @notice contract at a particular index
   * @param headId TokenId of the head
   * @param tailAddress Address of the tails
   * @param index Index of the tail
   * @return Id of the tail
   */
  function getTailPerAddressByIndex(uint256 headId, address tailAddress, uint256 index) public view returns (uint256) {
    return tailsOf_721[headId][tailAddress][index];
  }

  /**
   * @notice This function returns the length of the tails of a head belonging to a particular contract
   * @param headId TokenId of the head
   * @param tailAddress Address of the tails
   * @return Length of the tails
   */
  function totalTailsPerAddressOf(uint256 headId, address tailAddress) public view returns (uint256) {
    return tailsOf_721[headId][tailAddress].length;
  }

  /**
   * @notice This function is used to pop a tail token from the array of tail tokens
   * @param tailAddress The address of the tail contract
   * @param headId The head token id
   * @param tailId The tail token id
   */
  function popTailToken(address tailAddress, uint256 headId, uint256 tailId) internal {
    uint256 lastTokenIndex = tailsOf_721[headId][tailAddress].length - 1;
    uint256 lastToken = tailsOf_721[headId][tailAddress][lastTokenIndex];
    uint256 tokenIndex = tailIndex_721[headId][tailAddress][tailId];
    tailsOf_721[headId][tailAddress][tokenIndex] = lastToken;
    tailsOf_721[headId][tailAddress].pop();
    tailIndex_721[headId][tailAddress][lastToken] = tokenIndex;
    delete tailIndex_721[headId][tailAddress][tailId];
  }

  /**
   * @notice This function is used to pop a tail address from the array of tail addresses
   * @param headId The head token id
   * @param tailAddress The address of the tail contract
   */
  function popTailAddress(uint256 headId, address tailAddress) internal {
    uint256 lastAddressIndex = tailsAddresses_721[headId].length - 1;
    address lastAddress = tailsAddresses_721[headId][lastAddressIndex];
    uint256 addressIndex = tailAddressIndex_721[headId][tailAddress];
    tailsAddresses_721[headId][addressIndex] = lastAddress;
    tailsAddresses_721[headId].pop();
    tailAddressIndex_721[headId][lastAddress] = addressIndex;
    delete tailAddressIndex_721[headId][tailAddress];
  }

  /**
   * @dev Used to set the base URI
   * @param baseURI_ The base URI
   */
  function setBaseURI(string memory baseURI_) public virtual onlyOwner {
    require(bytes(baseURI_).length > 0, "Invalid Base URI Provided");
    baseURI = baseURI_;
  }

  /**
   * @dev Used to get the token URI
   * @param tokenId The id of the token
   */
  function tokenURI(uint256 tokenId) public view virtual override returns (string memory) {
    require(_exists(tokenId), "ERC721Metadata: URI query for nonexistent token");
    return string(abi.encodePacked(baseURI, tokenId.toString()));
  }

  //------------------------OpenSea Operator Filterer------------------------//

  function setApprovalForAll(address operator, bool approved) public override onlyAllowedOperatorApproval(operator) {
    super.setApprovalForAll(operator, approved);
  }

  function approve(address operator, uint256 tokenId) public override onlyAllowedOperatorApproval(operator) {
    super.approve(operator, tokenId);
  }

  function transferFrom(address from, address to, uint256 tokenId) public override onlyAllowedOperator(from) {
    super.transferFrom(from, to, tokenId);
  }

  function safeTransferFrom(address from, address to, uint256 tokenId) public override onlyAllowedOperator(from) {
    super.safeTransferFrom(from, to, tokenId);
  }

  function safeTransferFrom(address from, address to, uint256 tokenId, bytes memory data) public override onlyAllowedOperator(from) {
    super.safeTransferFrom(from, to, tokenId, data);
  }

  function owner() public view virtual override(OwnableUpgradeable, RevokableOperatorFiltererUpgradeable) returns (address) {
    return OwnableUpgradeable.owner();
  }
}

// SPDX-License-Identifier: UNLICENSED
pragma solidity ^0.8.0;
import { IERC721Upgradeable } from "@openzeppelin/contracts-upgradeable/token/ERC721/IERC721Upgradeable.sol";

interface ICompoundable is IERC721Upgradeable {
  function getTokenAttachTo(uint256 tokenId) external view returns (address baseToken, uint256 baseTokenId);

  function hasAttachment(uint256 tokenId) external view returns (bool);

  function releaseToken(address to, address nftAddress, uint256 tokenId) external;

  function isCompoundable() external view returns (bool);

  function isContract(address addr) external returns (bool);

  function topOwnerOf(uint256 attachmentToken) external view returns (address topOwner);

  function getHeadOf(address childAddress, uint256 childTokenId) external view returns (uint256);
}

// SPDX-License-Identifier: UNLICENSED
pragma solidity ^0.8.0;
import { IERC1155Upgradeable } from "@openzeppelin/contracts-upgradeable/token/ERC1155/IERC1155Upgradeable.sol";

interface IPassengersCrate is IERC1155Upgradeable {
  function mintToken(address to, uint256 tokenId) external;

  function burnToken(uint256 tokenId) external;

  function totalSupply() external view returns (uint256);
}

// SPDX-License-Identifier: MIT
pragma solidity ^0.8.13;

interface IOperatorFilterRegistry {
  function isOperatorAllowed(address registrant, address operator) external view returns (bool);

  function register(address registrant) external;

  function registerAndSubscribe(address registrant, address subscription) external;

  function registerAndCopyEntries(address registrant, address registrantToCopy) external;

  function unregister(address addr) external;

  function updateOperator(address registrant, address operator, bool filtered) external;

  function updateOperators(address registrant, address[] calldata operators, bool filtered) external;

  function updateCodeHash(address registrant, bytes32 codehash, bool filtered) external;

  function updateCodeHashes(address registrant, bytes32[] calldata codeHashes, bool filtered) external;

  function subscribe(address registrant, address registrantToSubscribe) external;

  function unsubscribe(address registrant, bool copyExistingEntries) external;

  function subscriptionOf(address addr) external returns (address registrant);

  function subscribers(address registrant) external returns (address[] memory);

  function subscriberAt(address registrant, uint256 index) external returns (address);

  function copyEntriesOf(address registrant, address registrantToCopy) external;

  function isOperatorFiltered(address registrant, address operator) external returns (bool);

  function isCodeHashOfFiltered(address registrant, address operatorWithCode) external returns (bool);

  function isCodeHashFiltered(address registrant, bytes32 codeHash) external returns (bool);

  function filteredOperators(address addr) external returns (address[] memory);

  function filteredCodeHashes(address addr) external returns (bytes32[] memory);

  function filteredOperatorAt(address registrant, uint256 index) external returns (address);

  function filteredCodeHashAt(address registrant, uint256 index) external returns (bytes32);

  function isRegistered(address addr) external returns (bool);

  function codeHashOf(address addr) external returns (bytes32);
}

// SPDX-License-Identifier: MIT
pragma solidity ^0.8.13;

import { IOperatorFilterRegistry } from "./IOperatorFilterRegistry.sol";
import { Initializable } from "@openzeppelin/contracts-upgradeable/proxy/utils/Initializable.sol";

abstract contract OperatorFiltererUpgradeable is Initializable {
  error OperatorNotAllowed(address operator);

  IOperatorFilterRegistry constant operatorFilterRegistry = IOperatorFilterRegistry(0x000000000000AAeB6D7670E522A718067333cd4E);

  function __OperatorFilterer_init(address subscriptionOrRegistrantToCopy, bool subscribe) internal onlyInitializing {
    // If an inheriting token contract is deployed to a network without the registry deployed, the modifier
    // will not revert, but the contract will need to be registered with the registry once it is deployed in
    // order for the modifier to filter addresses.
    if (address(operatorFilterRegistry).code.length > 0) {
      if (!operatorFilterRegistry.isRegistered(address(this))) {
        if (subscribe) {
          operatorFilterRegistry.registerAndSubscribe(address(this), subscriptionOrRegistrantToCopy);
        } else {
          if (subscriptionOrRegistrantToCopy != address(0)) {
            operatorFilterRegistry.registerAndCopyEntries(address(this), subscriptionOrRegistrantToCopy);
          } else {
            operatorFilterRegistry.register(address(this));
          }
        }
      }
    }
  }

  function __OperatorFiltererRegisterAndSubscribe(address subscriptionOrRegistrantToCopy) internal {
    operatorFilterRegistry.registerAndSubscribe(address(this), subscriptionOrRegistrantToCopy);
  }

  function __SubscribeOperatorFilterRegistry(address subscriptionOrRegistrantToCopy) internal {
    operatorFilterRegistry.subscribe(address(this), subscriptionOrRegistrantToCopy);
  }

  modifier onlyAllowedOperator(address from) virtual {
    // Check registry code length to facilitate testing in environments without a deployed registry.
    if (address(operatorFilterRegistry).code.length > 0) {
      // Allow spending tokens from addresses with balance
      // Note that this still allows listings and marketplaces with escrow to transfer tokens if transferred
      // from an EOA.
      if (from == msg.sender) {
        _;
        return;
      }
      if (!operatorFilterRegistry.isOperatorAllowed(address(this), msg.sender)) {
        revert OperatorNotAllowed(msg.sender);
      }
    }
    _;
  }

  modifier onlyAllowedOperatorApproval(address operator) virtual {
    // Check registry code length to facilitate testing in environments without a deployed registry.
    if (address(operatorFilterRegistry).code.length > 0) {
      if (!operatorFilterRegistry.isOperatorAllowed(address(this), operator)) {
        revert OperatorNotAllowed(operator);
      }
    }
    _;
  }
}

// SPDX-License-Identifier: MIT
pragma solidity ^0.8.13;

import { RevokableOperatorFiltererUpgradeable } from "./RevokableOperatorFiltererUpgradeable.sol";

abstract contract RevokableDefaultOperatorFiltererUpgradeable is RevokableOperatorFiltererUpgradeable {
  address constant DEFAULT_SUBSCRIPTION = address(0x3cc6CddA760b79bAfa08dF41ECFA224f810dCeB6);

  function __RevokableDefaultOperatorFilterer_init() internal onlyInitializing {
    RevokableOperatorFiltererUpgradeable.__RevokableOperatorFilterer_init(DEFAULT_SUBSCRIPTION, true);
  }
}

// SPDX-License-Identifier: MIT
pragma solidity ^0.8.13;

import { OperatorFiltererUpgradeable } from "./OperatorFiltererUpgradeable.sol";

/**
 * @title  RevokableOperatorFilterer
 * @notice This contract is meant to allow contracts to permanently opt out of the OperatorFilterRegistry. The Registry
 *         itself has an "unregister" function, but if the contract is ownable, the owner can re-register at any point.
 *         As implemented, this abstract contract allows the contract owner to toggle the
 *         isOperatorFilterRegistryRevoked flag in order to permanently bypass the OperatorFilterRegistry checks.
 */
abstract contract RevokableOperatorFiltererUpgradeable is OperatorFiltererUpgradeable {
  error OnlyOwner();
  error AlreadyRevoked();

  bool private _isOperatorFilterRegistryRevoked;

  function __RevokableOperatorFilterer_init(address subscriptionOrRegistrantToCopy, bool subscribe) internal {
    OperatorFiltererUpgradeable.__OperatorFilterer_init(subscriptionOrRegistrantToCopy, subscribe);
  }

  modifier onlyAllowedOperator(address from) override {
    // Check registry code length to facilitate testing in environments without a deployed registry.
    if (!_isOperatorFilterRegistryRevoked && address(operatorFilterRegistry).code.length > 0) {
      // Allow spending tokens from addresses with balance
      // Note that this still allows listings and marketplaces with escrow to transfer tokens if transferred
      // from an EOA.
      if (from == msg.sender) {
        _;
        return;
      }
      if (!operatorFilterRegistry.isOperatorAllowed(address(this), msg.sender)) {
        revert OperatorNotAllowed(msg.sender);
      }
    }
    _;
  }

  modifier onlyAllowedOperatorApproval(address operator) override {
    // Check registry code length to facilitate testing in environments without a deployed registry.
    if (!_isOperatorFilterRegistryRevoked && address(operatorFilterRegistry).code.length > 0) {
      if (!operatorFilterRegistry.isOperatorAllowed(address(this), operator)) {
        revert OperatorNotAllowed(operator);
      }
    }
    _;
  }

  /**
   * @notice Disable the isOperatorFilterRegistryRevoked flag. OnlyOwner.
   */
  function revokeOperatorFilterRegistry() external {
    if (msg.sender != owner()) {
      revert OnlyOwner();
    }
    if (_isOperatorFilterRegistryRevoked) {
      revert AlreadyRevoked();
    }
    _isOperatorFilterRegistryRevoked = true;
  }

  function isOperatorFilterRegistryRevoked() public view returns (bool) {
    return _isOperatorFilterRegistryRevoked;
  }

  /**
   * @dev assume the contract has an owner, but leave specific Ownable implementation up to inheriting contract
   */
  function owner() public view virtual returns (address);
}

// SPDX-License-Identifier: MIT
pragma solidity ^0.8.13;

import { IOperatorFilterRegistry } from "./IOperatorFilterRegistry.sol";

/**
 * @title  UpdatableOperatorFilterer
 * @notice Abstract contract whose constructor automatically registers and optionally subscribes to or copies another
 *         registrant's entries in the OperatorFilterRegistry. This contract allows the Owner to update the
 *         OperatorFilterRegistry address via updateOperatorFilterRegistryAddress, including to the zero address,
 *         which will bypass registry checks.
 *         Note that OpenSea will still disable creator fee enforcement if filtered operators begin fulfilling orders
 *         on-chain, eg, if the registry is revoked or bypassed.
 * @dev    This smart contract is meant to be inherited by token contracts so they can use the following:
 *         - `onlyAllowedOperator` modifier for `transferFrom` and `safeTransferFrom` methods.
 *         - `onlyAllowedOperatorApproval` modifier for `approve` and `setApprovalForAll` methods.
 */
abstract contract UpdatableOperatorFilterer {
  error OperatorNotAllowed(address operator);
  error OnlyOwner();

  IOperatorFilterRegistry public operatorFilterRegistry;

  constructor(address _registry, address subscriptionOrRegistrantToCopy, bool subscribe) {
    IOperatorFilterRegistry registry = IOperatorFilterRegistry(_registry);
    operatorFilterRegistry = registry;
    // If an inheriting token contract is deployed to a network without the registry deployed, the modifier
    // will not revert, but the contract will need to be registered with the registry once it is deployed in
    // order for the modifier to filter addresses.
    if (address(registry).code.length > 0) {
      if (subscribe) {
        registry.registerAndSubscribe(address(this), subscriptionOrRegistrantToCopy);
      } else {
        if (subscriptionOrRegistrantToCopy != address(0)) {
          registry.registerAndCopyEntries(address(this), subscriptionOrRegistrantToCopy);
        } else {
          registry.register(address(this));
        }
      }
    }
  }

  modifier onlyAllowedOperator(address from) virtual {
    // Allow spending tokens from addresses with balance
    // Note that this still allows listings and marketplaces with escrow to transfer tokens if transferred
    // from an EOA.
    if (from != msg.sender) {
      _checkFilterOperator(msg.sender);
    }
    _;
  }

  modifier onlyAllowedOperatorApproval(address operator) virtual {
    _checkFilterOperator(operator);
    _;
  }

  /**
   * @notice Update the address that the contract will make OperatorFilter checks against. When set to the zero
   *         address, checks will be bypassed. OnlyOwner.
   */
  function updateOperatorFilterRegistryAddress(address newRegistry) public virtual {
    if (msg.sender != owner()) {
      revert OnlyOwner();
    }
    operatorFilterRegistry = IOperatorFilterRegistry(newRegistry);
  }

  /**
   * @dev assume the contract has an owner, but leave specific Ownable implementation up to inheriting contract
   */
  function owner() public view virtual returns (address);

  function _checkFilterOperator(address operator) internal view virtual {
    IOperatorFilterRegistry registry = operatorFilterRegistry;
    // Check registry code length to facilitate testing in environments without a deployed registry.
    if (address(registry) != address(0) && address(registry).code.length > 0) {
      if (!registry.isOperatorAllowed(address(this), operator)) {
        revert OperatorNotAllowed(operator);
      }
    }
  }
}

// SPDX-License-Identifier: MIT
// Creator: Chiru Labs

pragma solidity ^0.8.4;

import "@openzeppelin/contracts-upgradeable/token/ERC721/IERC721Upgradeable.sol";
import "@openzeppelin/contracts-upgradeable/token/ERC721/IERC721ReceiverUpgradeable.sol";
import "@openzeppelin/contracts-upgradeable/token/ERC721/extensions/IERC721MetadataUpgradeable.sol";
import "@openzeppelin/contracts-upgradeable/utils/AddressUpgradeable.sol";
import "@openzeppelin/contracts-upgradeable/utils/ContextUpgradeable.sol";
import "@openzeppelin/contracts-upgradeable/utils/StringsUpgradeable.sol";
import "@openzeppelin/contracts-upgradeable/utils/introspection/ERC165Upgradeable.sol";
import "@openzeppelin/contracts-upgradeable/proxy/utils/Initializable.sol";
error ApprovalCallerNotOwnerNorApproved();
error ApprovalQueryForNonexistentToken();
error ApproveToCaller();
error ApprovalToCurrentOwner();
error BalanceQueryForZeroAddress();
error MintToZeroAddress();
error MintZeroQuantity();
error OwnerQueryForNonexistentToken();
error TransferCallerNotOwnerNorApproved();
error TransferFromIncorrectOwner();
error TransferToNonERC721ReceiverImplementer();
error TransferToZeroAddress();
error URIQueryForNonexistentToken();

/**
 * @dev Implementation of https://eips.ethereum.org/EIPS/eip-721[ERC721] Non-Fungible Token Standard, including
 * the Metadata extension. Built to optimize for lower gas during batch mints.
 *
 * Assumes serials are sequentially minted starting at _startTokenId() (defaults to 0, e.g. 0, 1, 2, 3..).
 *
 * Assumes that an owner cannot have more than 2**64 - 1 (max value of uint64) of supply.
 *
 * Assumes that the maximum token id cannot exceed 2**256 - 1 (max value of uint256).
 */
contract ERC721AUpgradeable is ContextUpgradeable, ERC165Upgradeable, IERC721Upgradeable, IERC721MetadataUpgradeable {
  using AddressUpgradeable for address;
  using StringsUpgradeable for uint256;

  // Compiler will pack this into a single 256bit word.
  struct TokenOwnership {
    // The address of the owner.
    address addr;
    // Keeps track of the start time of ownership with minimal overhead for tokenomics.
    uint64 startTimestamp;
    // Whether the token has been burned.
    bool burned;
  }

  // Compiler will pack this into a single 256bit word.
  struct AddressData {
    // Realistically, 2**64-1 is more than enough.
    uint64 balance;
    // Keeps track of mint count with minimal overhead for tokenomics.
    uint64 numberMinted;
    // Keeps track of burn count with minimal overhead for tokenomics.
    uint64 numberBurned;
    // For miscellaneous variable(s) pertaining to the address
    // (e.g. number of whitelist mint slots used).
    // If there are multiple variables, please pack them into a uint64.
    uint64 aux;
  }

  // The tokenId of the next token to be minted.
  uint256 internal _currentIndex;

  // The number of tokens burned.
  uint256 internal _burnCounter;

  // Token name
  string private _name;

  // Token symbol
  string private _symbol;

  // Mapping from token ID to ownership details
  // An empty struct value does not necessarily mean the token is unowned.
  // See _ownershipOf implementation for details.
  mapping(uint256 => TokenOwnership) internal _ownerships;

  // Mapping owner address to address data
  mapping(address => AddressData) private _addressData;

  // Mapping from token ID to approved address
  mapping(uint256 => address) private _tokenApprovals;

  // Mapping from owner to operator approvals
  mapping(address => mapping(address => bool)) private _operatorApprovals;

  function __ERC721A_init(string memory name_, string memory symbol_) internal initializer {
    __Context_init();
    __ERC165_init();

    _name = name_;
    _symbol = symbol_;
    _currentIndex = _startTokenId();
  }

  /**
   * To change the starting tokenId, please override this function.
   */
  function _startTokenId() internal view virtual returns (uint256) {
    return 1;
  }

  /**
   * @dev Burned tokens are calculated here, use _totalMinted() if you want to count just minted tokens.
   */
  function totalSupply() public view returns (uint256) {
    // Counter underflow is impossible as _burnCounter cannot be incremented
    // more than _currentIndex - _startTokenId() times
    unchecked {
      return _currentIndex - _burnCounter - _startTokenId();
    }
  }

  /**
   * Returns the total amount of tokens minted in the contract.
   */
  function _totalMinted() internal view returns (uint256) {
    // Counter underflow is impossible as _currentIndex does not decrement,
    // and it is initialized to _startTokenId()
    unchecked {
      return _currentIndex - _startTokenId();
    }
  }

  /**
   * @dev See {IERC165-supportsInterface}.
   */
  function supportsInterface(bytes4 interfaceId) public view virtual override(ERC165Upgradeable, IERC165Upgradeable) returns (bool) {
    return
      interfaceId == type(IERC721Upgradeable).interfaceId ||
      interfaceId == type(IERC721MetadataUpgradeable).interfaceId ||
      super.supportsInterface(interfaceId);
  }

  /**
   * @dev See {IERC721-balanceOf}.
   */
  function balanceOf(address owner) public view override returns (uint256) {
    if (owner == address(0)) revert BalanceQueryForZeroAddress();
    return uint256(_addressData[owner].balance);
  }

  /**
   * Returns the number of tokens minted by `owner`.
   */
  function _numberMinted(address owner) internal view returns (uint256) {
    return uint256(_addressData[owner].numberMinted);
  }

  /**
   * Returns the number of tokens burned by or on behalf of `owner`.
   */
  function _numberBurned(address owner) internal view returns (uint256) {
    return uint256(_addressData[owner].numberBurned);
  }

  /**
   * Returns the auxillary data for `owner`. (e.g. number of whitelist mint slots used).
   */
  function _getAux(address owner) internal view returns (uint64) {
    return _addressData[owner].aux;
  }

  /**
   * Sets the auxillary data for `owner`. (e.g. number of whitelist mint slots used).
   * If there are multiple variables, please pack them into a uint64.
   */
  function _setAux(address owner, uint64 aux) internal {
    _addressData[owner].aux = aux;
  }

  /**
   * Gas spent here starts off proportional to the maximum mint batch size.
   * It gradually moves to O(1) as tokens get transferred around in the collection over time.
   */
  function _ownershipOf(uint256 tokenId) internal view returns (TokenOwnership memory) {
    uint256 curr = tokenId;

    unchecked {
      if (_startTokenId() <= curr && curr < _currentIndex) {
        TokenOwnership memory ownership = _ownerships[curr];
        if (!ownership.burned) {
          if (ownership.addr != address(0)) {
            return ownership;
          }
          // Invariant:
          // There will always be an ownership that has an address and is not burned
          // before an ownership that does not have an address and is not burned.
          // Hence, curr will not underflow.
          while (true) {
            curr--;
            ownership = _ownerships[curr];
            if (ownership.addr != address(0)) {
              return ownership;
            }
          }
        }
      }
    }
    revert OwnerQueryForNonexistentToken();
  }

  /**
   * @dev See {IERC721-ownerOf}.
   */
  function ownerOf(uint256 tokenId) public view override returns (address) {
    return _ownershipOf(tokenId).addr;
  }

  /**
   * @dev See {IERC721Metadata-name}.
   */
  function name() public view virtual override returns (string memory) {
    return _name;
  }

  /**
   * @dev See {IERC721Metadata-symbol}.
   */
  function symbol() public view virtual override returns (string memory) {
    return _symbol;
  }

  /**
   * @dev See {IERC721Metadata-tokenURI}.
   */
  function tokenURI(uint256 tokenId) public view virtual override returns (string memory) {
    if (!_exists(tokenId)) revert URIQueryForNonexistentToken();

    string memory baseURI = _baseURI();
    return bytes(baseURI).length != 0 ? string(abi.encodePacked(baseURI, tokenId.toString())) : "";
  }

  /**
   * @dev Base URI for computing {tokenURI}. If set, the resulting URI for each
   * token will be the concatenation of the `baseURI` and the `tokenId`. Empty
   * by default, can be overridden in child contracts.
   */
  function _baseURI() internal view virtual returns (string memory) {
    return "";
  }

  /**
   * @dev See {IERC721-approve}.
   */
  function approve(address to, uint256 tokenId) public virtual override {
    address owner = ERC721AUpgradeable.ownerOf(tokenId);
    if (to == owner) revert ApprovalToCurrentOwner();

    if (_msgSender() != owner && !isApprovedForAll(owner, _msgSender())) {
      revert ApprovalCallerNotOwnerNorApproved();
    }

    _approve(to, tokenId, owner);
  }

  /**
   * @dev See {IERC721-getApproved}.
   */
  function getApproved(uint256 tokenId) public view override returns (address) {
    if (!_exists(tokenId)) revert ApprovalQueryForNonexistentToken();

    return _tokenApprovals[tokenId];
  }

  /**
   * @dev See {IERC721-setApprovalForAll}.
   */
  function setApprovalForAll(address operator, bool approved) public virtual override {
    if (operator == _msgSender()) revert ApproveToCaller();

    _operatorApprovals[_msgSender()][operator] = approved;
    emit ApprovalForAll(_msgSender(), operator, approved);
  }

  /**
   * @dev See {IERC721-isApprovedForAll}.
   */
  function isApprovedForAll(address owner, address operator) public view virtual override returns (bool) {
    return _operatorApprovals[owner][operator];
  }

  /**
   * @dev See {IERC721-transferFrom}.
   */
  function transferFrom(address from, address to, uint256 tokenId) public virtual override {
    _transfer(from, to, tokenId);
  }

  /**
   * @dev See {IERC721-safeTransferFrom}.
   */
  function safeTransferFrom(address from, address to, uint256 tokenId) public virtual override {
    safeTransferFrom(from, to, tokenId, "");
  }

  /**
   * @dev See {IERC721-safeTransferFrom}.
   */
  function safeTransferFrom(address from, address to, uint256 tokenId, bytes memory _data) public virtual override {
    _transfer(from, to, tokenId);
    if (to.isContract() && !_checkContractOnERC721Received(from, to, tokenId, _data)) {
      revert TransferToNonERC721ReceiverImplementer();
    }
  }

  /**
   * @dev Returns whether `tokenId` exists.
   *
   * Tokens can be managed by their owner or approved accounts via {approve} or {setApprovalForAll}.
   *
   * Tokens start existing when they are minted (`_mint`),
   */
  function _exists(uint256 tokenId) internal view returns (bool) {
    return _startTokenId() <= tokenId && tokenId < _currentIndex && !_ownerships[tokenId].burned;
  }

  /**
   * @dev Equivalent to `_safeMint(to, quantity, '')`.
   */
  function _safeMint(address to, uint256 quantity) internal {
    _safeMint(to, quantity, "");
  }

  /**
   * @dev Safely mints `quantity` tokens and transfers them to `to`.
   *
   * Requirements:
   *
   * - If `to` refers to a smart contract, it must implement
   *   {IERC721Receiver-onERC721Received}, which is called for each safe transfer.
   * - `quantity` must be greater than 0.
   *
   * Emits a {Transfer} event.
   */
  function _safeMint(address to, uint256 quantity, bytes memory _data) internal {
    uint256 startTokenId = _currentIndex;
    if (to == address(0)) revert MintToZeroAddress();
    if (quantity == 0) revert MintZeroQuantity();

    _beforeTokenTransfers(address(0), to, startTokenId, quantity);

    // Overflows are incredibly unrealistic.
    // balance or numberMinted overflow if current value of either + quantity > 1.8e19 (2**64) - 1
    // updatedIndex overflows if _currentIndex + quantity > 1.2e77 (2**256) - 1
    unchecked {
      _addressData[to].balance += uint64(quantity);
      _addressData[to].numberMinted += uint64(quantity);

      _ownerships[startTokenId].addr = to;
      _ownerships[startTokenId].startTimestamp = uint64(block.timestamp);

      uint256 updatedIndex = startTokenId;
      uint256 end = updatedIndex + quantity;

      if (to.isContract()) {
        do {
          emit Transfer(address(0), to, updatedIndex);
          if (!_checkContractOnERC721Received(address(0), to, updatedIndex++, _data)) {
            revert TransferToNonERC721ReceiverImplementer();
          }
        } while (updatedIndex != end);
        // Reentrancy protection
        if (_currentIndex != startTokenId) revert();
      } else {
        do {
          emit Transfer(address(0), to, updatedIndex++);
        } while (updatedIndex != end);
      }
      _currentIndex = updatedIndex;
    }
    _afterTokenTransfers(address(0), to, startTokenId, quantity);
  }

  /**
   * @dev Mints `quantity` tokens and transfers them to `to`.
   *
   * Requirements:
   *
   * - `to` cannot be the zero address.
   * - `quantity` must be greater than 0.
   *
   * Emits a {Transfer} event.
   */
  function _mint(address to, uint256 quantity) internal {
    uint256 startTokenId = _currentIndex;
    if (to == address(0)) revert MintToZeroAddress();
    if (quantity == 0) revert MintZeroQuantity();

    _beforeTokenTransfers(address(0), to, startTokenId, quantity);

    // Overflows are incredibly unrealistic.
    // balance or numberMinted overflow if current value of either + quantity > 1.8e19 (2**64) - 1
    // updatedIndex overflows if _currentIndex + quantity > 1.2e77 (2**256) - 1
    unchecked {
      _addressData[to].balance += uint64(quantity);
      _addressData[to].numberMinted += uint64(quantity);

      _ownerships[startTokenId].addr = to;
      _ownerships[startTokenId].startTimestamp = uint64(block.timestamp);

      uint256 updatedIndex = startTokenId;
      uint256 end = updatedIndex + quantity;

      do {
        emit Transfer(address(0), to, updatedIndex++);
      } while (updatedIndex != end);

      _currentIndex = updatedIndex;
    }
    _afterTokenTransfers(address(0), to, startTokenId, quantity);
  }

  /**
   * @dev Transfers `tokenId` from `from` to `to`.
   *
   * Requirements:
   *
   * - `to` cannot be the zero address.
   * - `tokenId` token must be owned by `from`.
   *
   * Emits a {Transfer} event.
   */
  function _transfer(address from, address to, uint256 tokenId) internal {
    TokenOwnership memory prevOwnership = _ownershipOf(tokenId);

    if (prevOwnership.addr != from) revert TransferFromIncorrectOwner();

    bool isApprovedOrOwner = (_msgSender() == from || isApprovedForAll(from, _msgSender()) || getApproved(tokenId) == _msgSender());

    if (!isApprovedOrOwner) revert TransferCallerNotOwnerNorApproved();
    if (to == address(0)) revert TransferToZeroAddress();

    _beforeTokenTransfers(from, to, tokenId, 1);
    // Clear approvals from the previous owner
    _approve(address(0), tokenId, from);

    // Underflow of the sender's balance is impossible because we check for
    // ownership above and the recipient's balance can't realistically overflow.
    // Counter overflow is incredibly unrealistic as tokenId would have to be 2**256.
    unchecked {
      _addressData[from].balance -= 1;
      _addressData[to].balance += 1;

      TokenOwnership storage currSlot = _ownerships[tokenId];
      currSlot.addr = to;
      currSlot.startTimestamp = uint64(block.timestamp);

      // If the ownership slot of tokenId+1 is not explicitly set, that means the transfer initiator owns it.
      // Set the slot of tokenId+1 explicitly in storage to maintain correctness for ownerOf(tokenId+1) calls.
      uint256 nextTokenId = tokenId + 1;
      TokenOwnership storage nextSlot = _ownerships[nextTokenId];
      if (nextSlot.addr == address(0)) {
        // This will suffice for checking _exists(nextTokenId),
        // as a burned slot cannot contain the zero address.
        if (nextTokenId != _currentIndex) {
          nextSlot.addr = from;
          nextSlot.startTimestamp = prevOwnership.startTimestamp;
        }
      }
    }

    emit Transfer(from, to, tokenId);
    _afterTokenTransfers(from, to, tokenId, 1);
  }

  /**
   * @dev Equivalent to `_burn(tokenId, false)`.
   */
  function _burn(uint256 tokenId) internal virtual {
    _burn(tokenId, false);
  }

  /**
   * @dev Destroys `tokenId`.
   * The approval is cleared when the token is burned.
   *
   * Requirements:
   *
   * - `tokenId` must exist.
   *
   * Emits a {Transfer} event.
   */
  function _burn(uint256 tokenId, bool approvalCheck) internal virtual {
    TokenOwnership memory prevOwnership = _ownershipOf(tokenId);

    address from = prevOwnership.addr;

    if (approvalCheck) {
      bool isApprovedOrOwner = (_msgSender() == from || isApprovedForAll(from, _msgSender()) || getApproved(tokenId) == _msgSender());

      if (!isApprovedOrOwner) revert TransferCallerNotOwnerNorApproved();
    }

    _beforeTokenTransfers(from, address(0), tokenId, 1);

    // Clear approvals from the previous owner
    _approve(address(0), tokenId, from);

    // Underflow of the sender's balance is impossible because we check for
    // ownership above and the recipient's balance can't realistically overflow.
    // Counter overflow is incredibly unrealistic as tokenId would have to be 2**256.
    unchecked {
      AddressData storage addressData = _addressData[from];
      addressData.balance -= 1;
      addressData.numberBurned += 1;

      // Keep track of who burned the token, and the timestamp of burning.
      TokenOwnership storage currSlot = _ownerships[tokenId];
      currSlot.addr = from;
      currSlot.startTimestamp = uint64(block.timestamp);
      currSlot.burned = true;

      // If the ownership slot of tokenId+1 is not explicitly set, that means the burn initiator owns it.
      // Set the slot of tokenId+1 explicitly in storage to maintain correctness for ownerOf(tokenId+1) calls.
      uint256 nextTokenId = tokenId + 1;
      TokenOwnership storage nextSlot = _ownerships[nextTokenId];
      if (nextSlot.addr == address(0)) {
        // This will suffice for checking _exists(nextTokenId),
        // as a burned slot cannot contain the zero address.
        if (nextTokenId != _currentIndex) {
          nextSlot.addr = from;
          nextSlot.startTimestamp = prevOwnership.startTimestamp;
        }
      }
    }

    emit Transfer(from, address(0), tokenId);
    _afterTokenTransfers(from, address(0), tokenId, 1);

    // Overflow not possible, as _burnCounter cannot be exceed _currentIndex times.
    unchecked {
      _burnCounter++;
    }
  }

  /**
   * @dev Approve `to` to operate on `tokenId`
   *
   * Emits a {Approval} event.
   */
  function _approve(address to, uint256 tokenId, address owner) internal {
    _tokenApprovals[tokenId] = to;
    emit Approval(owner, to, tokenId);
  }

  /**
   * @dev Internal function to invoke {IERC721Receiver-onERC721Received} on a target contract.
   *
   * @param from address representing the previous owner of the given token ID
   * @param to target address that will receive the tokens
   * @param tokenId uint256 ID of the token to be transferred
   * @param _data bytes optional data to send along with the call
   * @return bool whether the call correctly returned the expected magic value
   */
  function _checkContractOnERC721Received(address from, address to, uint256 tokenId, bytes memory _data) private returns (bool) {
    try IERC721ReceiverUpgradeable(to).onERC721Received(_msgSender(), from, tokenId, _data) returns (bytes4 retval) {
      return retval == IERC721ReceiverUpgradeable(to).onERC721Received.selector;
    } catch (bytes memory reason) {
      if (reason.length == 0) {
        revert TransferToNonERC721ReceiverImplementer();
      } else {
        assembly {
          revert(add(32, reason), mload(reason))
        }
      }
    }
  }

  /**
   * @dev Hook that is called before a set of serially-ordered token ids are about to be transferred.
   * This includes minting. And also called before burning one token.
   *
   * startTokenId - the first token id to be transferred
   * quantity - the amount to be transferred
   *
   * Calling conditions:
   *
   * - When `from` and `to` are both non-zero, `from`'s `tokenId` will be
   * transferred to `to`.
   * - When `from` is zero, `tokenId` will be minted for `to`.
   * - When `to` is zero, `tokenId` will be burned by `from`.
   * - `from` and `to` are never both zero.
   */
  function _beforeTokenTransfers(address from, address to, uint256 startTokenId, uint256 quantity) internal virtual {}

  /**
   * @dev Hook that is called after a set of serially-ordered token ids have been transferred. This includes
   * minting.
   * And also called after one token has been burned.
   *
   * startTokenId - the first token id to be transferred
   * quantity - the amount to be transferred
   *
   * Calling conditions:
   *
   * - When `from` and `to` are both non-zero, `from`'s `tokenId` has been
   * transferred to `to`.
   * - When `from` is zero, `tokenId` has been minted for `to`.
   * - When `to` is zero, `tokenId` has been burned by `from`.
   * - `from` and `to` are never both zero.
   */
  function _afterTokenTransfers(address from, address to, uint256 startTokenId, uint256 quantity) internal virtual {}

  function _setName(string memory name_) internal {
    _name = name_;
  }

  function _setSymbol(string memory symbol_) internal {
    _symbol = symbol_;
  }
}

{
  "optimizer": {
    "enabled": true,
    "runs": 9999
  },
  "outputSelection": {
    "*": {
      "*": [
        "evm.bytecode",
        "evm.deployedBytecode",
        "devdoc",
        "userdoc",
        "metadata",
        "abi"
      ]
    }
  },
  "libraries": {}
}

• No Contract Security Audit Submitted- Submit Audit Here

[{"inputs":[],"name":"AlreadyRevoked","type":"error"},{"inputs":[],"name":"ApprovalCallerNotOwnerNorApproved","type":"error"},{"inputs":[],"name":"ApprovalQueryForNonexistentToken","type":"error"},{"inputs":[],"name":"ApprovalToCurrentOwner","type":"error"},{"inputs":[],"name":"ApproveToCaller","type":"error"},{"inputs":[],"name":"BalanceQueryForZeroAddress","type":"error"},{"inputs":[],"name":"MintToZeroAddress","type":"error"},{"inputs":[],"name":"MintZeroQuantity","type":"error"},{"inputs":[],"name":"OnlyOwner","type":"error"},{"inputs":[{"internalType":"address","name":"operator","type":"address"}],"name":"OperatorNotAllowed","type":"error"},{"inputs":[],"name":"OwnerQueryForNonexistentToken","type":"error"},{"inputs":[],"name":"TransferCallerNotOwnerNorApproved","type":"error"},{"inputs":[],"name":"TransferFromIncorrectOwner","type":"error"},{"inputs":[],"name":"TransferToNonERC721ReceiverImplementer","type":"error"},{"inputs":[],"name":"TransferToZeroAddress","type":"error"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"owner","type":"address"},{"indexed":true,"internalType":"address","name":"approved","type":"address"},{"indexed":true,"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"Approval","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"owner","type":"address"},{"indexed":true,"internalType":"address","name":"operator","type":"address"},{"indexed":false,"internalType":"bool","name":"approved","type":"bool"}],"name":"ApprovalForAll","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address[]","name":"tailAddresses","type":"address[]"},{"indexed":true,"internalType":"uint256[]","name":"tailIds","type":"uint256[]"},{"indexed":true,"internalType":"uint256[]","name":"headIds","type":"uint256[]"},{"indexed":false,"internalType":"address","name":"tokenOwner","type":"address"}],"name":"Attach","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address[]","name":"tailAddresses","type":"address[]"},{"indexed":true,"internalType":"uint256[]","name":"tailIds","type":"uint256[]"},{"indexed":true,"internalType":"uint256[]","name":"headIds","type":"uint256[]"},{"indexed":false,"internalType":"address","name":"tokenOwner","type":"address"}],"name":"Detach","type":"event"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"uint8","name":"version","type":"uint8"}],"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":true,"internalType":"uint256","name":"phaseId","type":"uint256"},{"components":[{"internalType":"uint256","name":"quantity","type":"uint256"},{"internalType":"uint256","name":"maxPerTxn","type":"uint256"},{"internalType":"uint32","name":"startTime","type":"uint32"},{"internalType":"uint32","name":"endTime","type":"uint32"},{"internalType":"uint128","name":"price","type":"uint128"}],"indexed":false,"internalType":"struct MittariaWtg.Configs","name":"configs","type":"tuple"}],"name":"PhaseModified","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"from","type":"address"},{"indexed":true,"internalType":"address","name":"to","type":"address"},{"indexed":true,"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"Transfer","type":"event"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"address","name":"account","type":"address"}],"name":"Unpaused","type":"event"},{"inputs":[],"name":"MAX_SUPPLY","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"_to","type":"address"},{"internalType":"uint256","name":"_amount","type":"uint256"}],"name":"adminMintTo","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"operator","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"approve","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"backupURI","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"owner","type":"address"}],"name":"balanceOf","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"baseURI","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"burnToken","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"components":[{"internalType":"uint256","name":"quantity","type":"uint256"},{"internalType":"uint256","name":"maxPerTxn","type":"uint256"},{"internalType":"uint32","name":"startTime","type":"uint32"},{"internalType":"uint32","name":"endTime","type":"uint32"},{"internalType":"uint128","name":"price","type":"uint128"}],"internalType":"struct MittariaWtg.Configs","name":"_configs","type":"tuple"}],"name":"createMintingPhase","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"enableBackupURI","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"enableHtmlURI","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"enableTokenURI","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"","type":"address"}],"name":"executors","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"getApproved","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"tailAddress","type":"address"},{"internalType":"uint256","name":"tailId","type":"uint256"}],"name":"getHeadOf","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"_phaseId","type":"uint256"}],"name":"getPhaseInfo","outputs":[{"components":[{"internalType":"uint256","name":"quantity","type":"uint256"},{"internalType":"uint256","name":"maxPerTxn","type":"uint256"},{"internalType":"uint32","name":"startTime","type":"uint32"},{"internalType":"uint32","name":"endTime","type":"uint32"},{"internalType":"uint128","name":"price","type":"uint128"}],"internalType":"struct MittariaWtg.Configs","name":"configs","type":"tuple"},{"internalType":"uint16","name":"version","type":"uint16"},{"internalType":"uint256","name":"totalMinted","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"headId","type":"uint256"},{"internalType":"uint256","name":"index","type":"uint256"}],"name":"getTailAddressByIndex","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"headId","type":"uint256"},{"internalType":"address","name":"tailAddress","type":"address"},{"internalType":"uint256","name":"index","type":"uint256"}],"name":"getTailPerAddressByIndex","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"headId","type":"uint256"}],"name":"getTailsAddresses","outputs":[{"internalType":"address[]","name":"","type":"address[]"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"headId","type":"uint256"},{"internalType":"address","name":"tailAddress","type":"address"}],"name":"getTailsPerAddressOf","outputs":[{"internalType":"uint256[]","name":"","type":"uint256[]"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"_phaseId","type":"uint256"},{"internalType":"address","name":"_account","type":"address"}],"name":"getTokenMintedByAccount","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"htmlURI","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"initTokens","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"initialize","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"owner","type":"address"},{"internalType":"address","name":"operator","type":"address"}],"name":"isApprovedForAll","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"isCompoundable","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"pure","type":"function"},{"inputs":[{"internalType":"address","name":"addr","type":"address"}],"name":"isContract","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"","type":"address"}],"name":"isController","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"isOperatorFilterRegistryRevoked","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"_phaseId","type":"uint256"},{"internalType":"uint16","name":"_amount","type":"uint16"},{"internalType":"uint256","name":"_maxAmount","type":"uint256"},{"internalType":"bytes","name":"_signature","type":"bytes"}],"name":"mint","outputs":[],"stateMutability":"payable","type":"function"},{"inputs":[{"internalType":"address","name":"_to","type":"address"},{"internalType":"uint256","name":"_amount","type":"uint256"}],"name":"mintTo","outputs":[],"stateMutability":"payable","type":"function"},{"inputs":[],"name":"name","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"","type":"address"},{"internalType":"address","name":"","type":"address"},{"internalType":"uint256","name":"","type":"uint256"},{"internalType":"bytes","name":"","type":"bytes"}],"name":"onERC721Received","outputs":[{"internalType":"bytes4","name":"","type":"bytes4"}],"stateMutability":"pure","type":"function"},{"inputs":[],"name":"owner","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"ownerOf","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"paused","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"","type":"uint256"}],"name":"phases","outputs":[{"components":[{"internalType":"uint256","name":"quantity","type":"uint256"},{"internalType":"uint256","name":"maxPerTxn","type":"uint256"},{"internalType":"uint32","name":"startTime","type":"uint32"},{"internalType":"uint32","name":"endTime","type":"uint32"},{"internalType":"uint128","name":"price","type":"uint128"}],"internalType":"struct MittariaWtg.Configs","name":"configs","type":"tuple"},{"internalType":"uint16","name":"version","type":"uint16"},{"internalType":"uint256","name":"totalMinted","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"preRevealedURI","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"renounceOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"revealed","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"revokeOperatorFilterRegistry","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"from","type":"address"},{"internalType":"address","name":"to","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"safeTransferFrom","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"from","type":"address"},{"internalType":"address","name":"to","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"},{"internalType":"bytes","name":"data","type":"bytes"}],"name":"safeTransferFrom","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"operator","type":"address"},{"internalType":"bool","name":"approved","type":"bool"}],"name":"setApprovalForAll","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"string","name":"_uri","type":"string"}],"name":"setBackupURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"string","name":"_uri","type":"string"}],"name":"setBaseURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address[]","name":"_executors","type":"address[]"},{"internalType":"bool","name":"_status","type":"bool"}],"name":"setExecutor","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"string","name":"_uri","type":"string"}],"name":"setHtmlURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"string","name":"_name","type":"string"}],"name":"setName","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"string","name":"_uri","type":"string"}],"name":"setPreRevealedURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"string","name":"_symbol","type":"string"}],"name":"setSymbol","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"uint16[]","name":"_tokenIds","type":"uint16[]"},{"internalType":"string[]","name":"_uris","type":"string[]"}],"name":"setTokensURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"uint256","name":"_maxSupply","type":"uint256"}],"name":"setTotalSupply","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"_verifier","type":"address"}],"name":"setVerifier","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bytes4","name":"interfaceId","type":"bytes4"}],"name":"supportsInterface","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"symbol","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"bool","name":"_status","type":"bool"}],"name":"toggleBackupURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bool","name":"_status","type":"bool"}],"name":"toggleHtmlURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bool","name":"_status","type":"bool"}],"name":"toggleReveal","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bool","name":"_status","type":"bool"}],"name":"toggleTokenURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"uint256","name":"","type":"uint256"}],"name":"token2URI","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"tokenInited","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"_tokenId","type":"uint256"}],"name":"tokenURI","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"topOwnerOf","outputs":[{"internalType":"address","name":"topOwner","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"totalSupply","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"headId","type":"uint256"}],"name":"totalTailAddressesOf","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"headId","type":"uint256"},{"internalType":"address","name":"tailAddress","type":"address"}],"name":"totalTailsPerAddressOf","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"from","type":"address"},{"internalType":"address","name":"to","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"transferFrom","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"newOwner","type":"address"}],"name":"transferOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"uint256","name":"_phaseId","type":"uint256"},{"components":[{"internalType":"uint256","name":"quantity","type":"uint256"},{"internalType":"uint256","name":"maxPerTxn","type":"uint256"},{"internalType":"uint32","name":"startTime","type":"uint32"},{"internalType":"uint32","name":"endTime","type":"uint32"},{"internalType":"uint128","name":"price","type":"uint128"}],"internalType":"struct MittariaWtg.Configs","name":"_configs","type":"tuple"}],"name":"updateMintingPhase","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"verifier","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"withdraw","outputs":[],"stateMutability":"nonpayable","type":"function"}]

608060405234801561001057600080fd5b5061570380620000216000396000f3fe6080604052600436106104805760003560e01c8063645bef2d1161025e578063b429afeb11610143578063e0ce920f116100bb578063ecba222a1161008a578063f7ea7a3d1161006f578063f7ea7a3d14610dd3578063f90564b714610df3578063fd48c41c14610e1357600080fd5b8063ecba222a14610d9b578063f2fde38b14610db357600080fd5b8063e0ce920f14610cf2578063e667a45614610d12578063e985e9c514610d32578063e9bd993a14610d7b57600080fd5b8063c1230ecf11610112578063c87b56dd116100f7578063c87b56dd14610ca8578063d207a9db14610cc8578063de210ab314610cdd57600080fd5b8063c1230ecf14610c68578063c47f002714610c8857600080fd5b8063b429afeb14610be4578063b84c824614610c14578063b88d4fde14610c34578063b9caeb1114610c5457600080fd5b806388765256116101d657806398c2fa07116101a5578063a149587e1161018a578063a149587e14610b8f578063a22cb46514610ba2578063a32dced414610bc257600080fd5b806398c2fa0714610b3f5780639ac2a01114610b5f57600080fd5b80638876525614610ace5780638c90da5b14610ae85780638da5cb5b14610b1557806395d89b4114610b2a57600080fd5b806371f812be1161022d5780637b47ec1a116102125780637b47ec1a14610a845780638129fc1c14610aa457806382f6910514610ab957600080fd5b806371f812be14610a21578063751c3f5114610a6457600080fd5b8063645bef2d146109b75780636c0360eb146109d757806370a08231146109ec578063715018a614610a0c57600080fd5b806330301b31116103845780634c100321116102fc57806355f804b3116102cb5780635c975abb116102b05780635c975abb1461096a5780635ef9432a146109825780636352211e1461099757600080fd5b806355f804b31461092a57806358834f011461094a57600080fd5b80634c100321146108aa57806351830227146108ca5780635437988d146108e9578063544267bd1461090957600080fd5b806342842e0e11610353578063449a52f811610338578063449a52f81461084a57806346ca879d1461085d57806346e024bf1461088a57600080fd5b806342842e0e1461080a57806342c3ea5e1461082a57600080fd5b806330301b311461079f57806332cb6b0c146107bf5780633ccfd60b146107d55780633d6a5745146107ea57600080fd5b8063162790551161041757806327aa7e8a116103e65780632b7ac3f3116103cb5780632b7ac3f3146106ca5780632ca4b209146106f35780632e37eef61461071357600080fd5b806327aa7e8a146106955780632af80c51146106aa57600080fd5b806316279055146105f557806318160ddd146106155780631c6523d81461063257806323b872dd1461067557600080fd5b8063095ea7b311610453578063095ea7b3146105365780630c394aac146105565780631080a0b214610584578063150b7a02146105a457600080fd5b806301ffc9a714610485578063030420d5146104ba57806306fdde03146104dc578063081812fc146104fe575b600080fd5b34801561049157600080fd5b506104a56104a0366004614917565b610e40565b60405190151581526020015b60405180910390f35b3480156104c657600080fd5b506104da6104d536600461497d565b610f25565b005b3480156104e857600080fd5b506104f1610fb5565b6040516104b19190614a0f565b34801561050a57600080fd5b5061051e610519366004614a22565b611047565b6040516001600160a01b0390911681526020016104b1565b34801561054257600080fd5b506104da610551366004614a50565b6110a4565b34801561056257600080fd5b50610576610571366004614a7c565b6111ac565b6040519081526020016104b1565b34801561059057600080fd5b506104da61059f366004614af1565b611244565b3480156105b057600080fd5b506105c46105bf366004614c15565b6113ab565b6040517fffffffff0000000000000000000000000000000000000000000000000000000090911681526020016104b1565b34801561060157600080fd5b506104a5610610366004614c95565b6113d5565b34801561062157600080fd5b506066546065540360001901610576565b34801561063e57600080fd5b5061057661064d366004614a50565b6001600160a01b0391909116600090815260d360209081526040808320938352929052205490565b34801561068157600080fd5b506104da610690366004614cb2565b61140b565b3480156106a157600080fd5b506104da611528565b3480156106b657600080fd5b506104da6106c536600461497d565b6115d3565b3480156106d657600080fd5b5060da5461051e906501000000000090046001600160a01b031681565b3480156106ff57600080fd5b506104da61070e36600461497d565b611659565b34801561071f57600080fd5b5061073361072e366004614a22565b6116df565b6040805184518152602080860151908201528482015163ffffffff90811692820192909252606080860151909216918101919091526080938401516fffffffffffffffffffffffffffffffff169381019390935261ffff90911660a083015260c082015260e0016104b1565b3480156107ab57600080fd5b506104da6107ba366004614d11565b61177c565b3480156107cb57600080fd5b5061057660d85481565b3480156107e157600080fd5b506104da61182e565b3480156107f657600080fd5b506104da610805366004614a50565b6118e8565b34801561081657600080fd5b506104da610825366004614cb2565b61194a565b34801561083657600080fd5b5061051e610845366004614a22565b611a5c565b6104da610858366004614a50565b611bf7565b34801561086957600080fd5b5061087d610878366004614a7c565b611eb0565b6040516104b19190614d2e565b34801561089657600080fd5b506104da6108a5366004614d84565b611f24565b3480156108b657600080fd5b506104da6108c5366004614d11565b612023565b3480156108d657600080fd5b5060da546104a590610100900460ff1681565b3480156108f557600080fd5b506104da610904366004614c95565b6120d3565b34801561091557600080fd5b5060da546104a5906301000000900460ff1681565b34801561093657600080fd5b506104da610945366004614da0565b6121e5565b34801561095657600080fd5b506104da610965366004614d11565b61226a565b34801561097657600080fd5b50609f5460ff166104a5565b34801561098e57600080fd5b506104da61231d565b3480156109a357600080fd5b5061051e6109b2366004614a22565b6123bb565b3480156109c357600080fd5b5060da546104a59062010000900460ff1681565b3480156109e357600080fd5b506104f16123cd565b3480156109f857600080fd5b50610576610a07366004614c95565b61245b565b348015610a1857600080fd5b506104da6124c3565b348015610a2d57600080fd5b50610576610a3c366004614a7c565b600091825260d5602090815260408084206001600160a01b0393909316845291905290205490565b348015610a7057600080fd5b506104f1610a7f366004614a22565b6124d7565b348015610a9057600080fd5b506104da610a9f366004614a22565b6124f0565b348015610ab057600080fd5b506104da612572565b348015610ac557600080fd5b506104f16125ed565b348015610ada57600080fd5b5060da546104a59060ff1681565b348015610af457600080fd5b50610576610b03366004614a22565b600090815260d6602052604090205490565b348015610b2157600080fd5b5061051e6125fa565b348015610b3657600080fd5b506104f1612613565b348015610b4b57600080fd5b50610733610b5a366004614a22565b612622565b348015610b6b57600080fd5b506104a5610b7a366004614c95565b60e06020526000908152604090205460ff1681565b6104da610b9d366004614dfb565b612749565b348015610bae57600080fd5b506104da610bbd366004614e63565b612b0e565b348015610bce57600080fd5b5060da546104a590640100000000900460ff1681565b348015610bf057600080fd5b506104a5610bff366004614c95565b60d96020526000908152604090205460ff1681565b348015610c2057600080fd5b506104da610c2f366004614da0565b612c16565b348015610c4057600080fd5b506104da610c4f366004614c15565b612c27565b348015610c6057600080fd5b5060016104a5565b348015610c7457600080fd5b506104da610c83366004614d11565b612d40565b348015610c9457600080fd5b506104da610ca3366004614da0565b612df1565b348015610cb457600080fd5b506104f1610cc3366004614a22565b612e02565b348015610cd457600080fd5b506104f1612fb5565b348015610ce957600080fd5b506104f1612fc2565b348015610cfe57600080fd5b506104da610d0d366004614e91565b612fcf565b348015610d1e57600080fd5b50610576610d2d366004614ebe565b613153565b348015610d3e57600080fd5b506104a5610d4d366004614ee5565b6001600160a01b039182166000908152606c6020908152604080832093909416825291909152205460ff1690565b348015610d8757600080fd5b506104da610d96366004614f13565b61319b565b348015610da757600080fd5b5060d15460ff166104a5565b348015610dbf57600080fd5b506104da610dce366004614c95565b61320a565b348015610ddf57600080fd5b506104da610dee366004614a22565b613297565b348015610dff57600080fd5b5061051e610e0e366004614fd7565b613315565b348015610e1f57600080fd5b50610e33610e2e366004614a22565b613351565b6040516104b19190614ff9565b60007fffffffff0000000000000000000000000000000000000000000000000000000082167f80ac58cd000000000000000000000000000000000000000000000000000000001480610ed357507fffffffff0000000000000000000000000000000000000000000000000000000082167f5b5e139f00000000000000000000000000000000000000000000000000000000145b80610f1f57507f01ffc9a7000000000000000000000000000000000000000000000000000000007fffffffff000000000000000000000000000000000000000000000000000000008316145b92915050565b33600090815260e0602052604090205460ff1680610f52575033610f476125fa565b6001600160a01b0316145b610fa35760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f7200000000000000000000000060448201526064015b60405180910390fd5b60dd610fb08284836150d5565b505050565b606060678054610fc49061503a565b80601f0160208091040260200160405190810160405280929190818152602001828054610ff09061503a565b801561103d5780601f106110125761010080835404028352916020019161103d565b820191906000526020600020905b81548152906001019060200180831161102057829003601f168201915b5050505050905090565b6000611052826133bc565b611088576040517fcf4700e400000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b506000908152606b60205260409020546001600160a01b031690565b60d154829060ff161580156110c757506daaeb6d7670e522a718067333cd4e3b15155b156111a2576040517fc61711340000000000000000000000000000000000000000000000000000000081523060048201526001600160a01b03821660248201526daaeb6d7670e522a718067333cd4e9063c617113490604401602060405180830381865afa15801561113d573d6000803e3d6000fd5b505050506040513d601f19601f820116820180604052508101906111619190615195565b6111a2576040517fede71dcc0000000000000000000000000000000000000000000000000000000081526001600160a01b0382166004820152602401610f9a565b610fb0838361340e565b60df5460009083106112005760405162461bcd60e51b815260206004820152601060248201527f496e76616c6964207068617365206964000000000000000000000000000000006044820152606401610f9a565b60df8381548110611213576112136151b2565b600091825260208083206001600160a01b038616845260056006909302019190910190526040902054905092915050565b33600090815260e0602052604090205460ff16806112715750336112666125fa565b6001600160a01b0316145b6112bd5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b82811461130c5760405162461bcd60e51b815260206004820152600e60248201527f496e707574206d69736d617463680000000000000000000000000000000000006044820152606401610f9a565b60005b61ffff81168411156113a45782828261ffff16818110611331576113316151b2565b905060200281019061134391906151e1565b60de600088888661ffff1681811061135d5761135d6151b2565b90506020020160208101906113729190615246565b61ffff16815260200190815260200160002091826113919291906150d5565b508061139c81615290565b91505061130f565b5050505050565b7f150b7a02000000000000000000000000000000000000000000000000000000005b949350505050565b6000813b6001600160a01b0383163214806113ee575080155b156113fc5750600092915050565b50600192915050565b50919050565b60d154839060ff1615801561142e57506daaeb6d7670e522a718067333cd4e3b15155b1561151757336001600160a01b038216036114535761144e8484846134c8565b611522565b6040517fc61711340000000000000000000000000000000000000000000000000000000081523060048201523360248201526daaeb6d7670e522a718067333cd4e9063c617113490604401602060405180830381865afa1580156114bb573d6000803e3d6000fd5b505050506040513d601f19601f820116820180604052508101906114df9190615195565b611517576040517fede71dcc000000000000000000000000000000000000000000000000000000008152336004820152602401610f9a565b6115228484846134c8565b50505050565b6115306134d3565b60da5460ff16156115835760405162461bcd60e51b815260206004820152600e60248201527f416c726561647920696e697465640000000000000000000000000000000000006044820152606401610f9a565b60015b60058160ff16116115d057600061159f8260ff166123bb565b90506115af338360ff1683613532565b6115bd81338460ff166135a6565b50806115c8816152b1565b915050611586565b50565b33600090815260e0602052604090205460ff16806116005750336115f56125fa565b6001600160a01b0316145b61164c5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60dc610fb08284836150d5565b33600090815260e0602052604090205460ff168061168657503361167b6125fa565b6001600160a01b0316145b6116d25760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60db610fb08284836150d5565b60df81815481106116ef57600080fd5b60009182526020918290206040805160a081018252600690930290910180548352600181015493830193909352600283015463ffffffff80821692840192909252640100000000810490911660608301526fffffffffffffffffffffffffffffffff68010000000000000000909104166080820152600382015460049092015490925061ffff9091169083565b33600090815260e0602052604090205460ff16806117a957503361179e6125fa565b6001600160a01b0316145b6117f55760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60da80549115156301000000027fffffffffffffffffffffffffffffffffffffffffffffffffffffffff00ffffff909216919091179055565b6118366134d3565b604051479060009073961e3f37ce55799e27c1e8cee24305fccfe7591c9083908381818185875af1925050503d806000811461188e576040519150601f19603f3d011682016040523d82523d6000602084013e611893565b606091505b50509050806118e45760405162461bcd60e51b815260206004820152601060248201527f5472616e73666572206661696c65642e000000000000000000000000000000006044820152606401610f9a565b5050565b6118f06134d3565b600081116119405760405162461bcd60e51b815260206004820152600e60248201527f496e76616c696420616d6f756e740000000000000000000000000000000000006044820152606401610f9a565b6118e48282613848565b60d154839060ff1615801561196d57506daaeb6d7670e522a718067333cd4e3b15155b15611a5157336001600160a01b0382160361198d5761144e8484846138bb565b6040517fc61711340000000000000000000000000000000000000000000000000000000081523060048201523360248201526daaeb6d7670e522a718067333cd4e9063c617113490604401602060405180830381865afa1580156119f5573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190611a199190615195565b611a51576040517fede71dcc000000000000000000000000000000000000000000000000000000008152336004820152602401610f9a565b6115228484846138bb565b600080611a68836123bb565b9050611a73816113d5565b15610f1f57806001600160a01b031663b9caeb116040518163ffffffff1660e01b8152600401602060405180830381865afa925050508015611ad2575060408051601f3d908101601f19168201909252611acf91810190615195565b60015b611ade57809150611405565b506040517f1c6523d8000000000000000000000000000000000000000000000000000000008152306004820152602481018490526000906001600160a01b03831690631c6523d890604401602060405180830381865afa158015611b46573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190611b6a91906152d0565b6040517f42c3ea5e000000000000000000000000000000000000000000000000000000008152600481018290529091506001600160a01b038316906342c3ea5e90602401602060405180830381865afa158015611bcb573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190611bef91906152e9565b925050611405565b600060df600081548110611c0d57611c0d6151b2565b9060005260206000209060060201905060008211611c6d5760405162461bcd60e51b815260206004820152600e60248201527f496e76616c696420616d6f756e740000000000000000000000000000000000006044820152606401610f9a565b818160040154611c7d9190615306565b81541015611ccd5760405162461bcd60e51b815260206004820152600f60248201527f457863656564207175616e7469747900000000000000000000000000000000006044820152606401610f9a565b60028101544263ffffffff9091161115611d295760405162461bcd60e51b815260206004820152600b60248201527f4e6f7420737461727465640000000000000000000000000000000000000000006044820152606401610f9a565b60028101544264010000000090910463ffffffff161015611d8c5760405162461bcd60e51b815260206004820152600560248201527f456e6465640000000000000000000000000000000000000000000000000000006044820152606401610f9a565b6001810154821115611de05760405162461bcd60e51b815260206004820152601260248201527f457863656564206d6178207065722074786e00000000000000000000000000006044820152606401610f9a565b60028101543490611e109084906801000000000000000090046fffffffffffffffffffffffffffffffff16615319565b14611e5d5760405162461bcd60e51b815260206004820152600d60248201527f496e76616c6964207072696365000000000000000000000000000000000000006044820152606401610f9a565b81816004016000828254611e719190615306565b90915550506001600160a01b038316600090815260058201602052604081208054849290611ea0908490615306565b90915550610fb090508383613848565b600082815260d5602090815260408083206001600160a01b0385168452825291829020805483518184028101840190945280845260609392830182828015611f1757602002820191906000526020600020905b815481526020019060010190808311611f03575b5050505050905092915050565b33600090815260e0602052604090205460ff1680611f51575033611f466125fa565b6001600160a01b0316145b611f9d5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b611fa6816138d6565b60df80546001810180835560008390529091839183908110611fca57611fca6151b2565b60009182526020909120600690910201611fe48282615360565b905050807fc400c52e146b46397502c87516737b445c070ebe4ea06655ddedec50a99546ec836040516120179190615424565b60405180910390a25050565b33600090815260e0602052604090205460ff16806120505750336120456125fa565b6001600160a01b0316145b61209c5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60da8054911515610100027fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff00ff909216919091179055565b33600090815260e0602052604090205460ff16806121005750336120f56125fa565b6001600160a01b0316145b61214c5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b6001600160a01b0381166121a25760405162461bcd60e51b815260206004820152601060248201527f496e76616c6964207665726966696572000000000000000000000000000000006044820152606401610f9a565b60da80546001600160a01b0390921665010000000000027fffffffffffffff0000000000000000000000000000000000000000ffffffffff909216919091179055565b33600090815260e0602052604090205460ff16806122125750336122076125fa565b6001600160a01b0316145b61225e5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60d26118e48282615493565b33600090815260e0602052604090205460ff168061229757503361228c6125fa565b6001600160a01b0316145b6122e35760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60da8054911515640100000000027fffffffffffffffffffffffffffffffffffffffffffffffffffffff00ffffffff909216919091179055565b6123256125fa565b6001600160a01b0316336001600160a01b03161461236f576040517f5fc483c500000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60d15460ff16156123ac576040517f905e710700000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60d1805460ff19166001179055565b60006123c682613a56565b5192915050565b60d280546123da9061503a565b80601f01602080910402602001604051908101604052809291908181526020018280546124069061503a565b80156124535780601f1061242857610100808354040283529160200191612453565b820191906000526020600020905b81548152906001019060200180831161243657829003601f168201915b505050505081565b60006001600160a01b03821661249d576040517f8f4eb60400000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b506001600160a01b03166000908152606a602052604090205467ffffffffffffffff1690565b6124cb6134d3565b6124d56000613bec565b565b60de60205260009081526040902080546123da9061503a565b33600090815260e0602052604090205460ff168061251d5750336125126125fa565b6001600160a01b0316145b6125695760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b6115d081613c56565b61257a6134d3565b6115b360d85560da80547fffffffffffffff0000000000000000000000000000000000000000ffffffffff16789f6b54d48ad2175e56a1ba9bfc74cd077213b68d000000000017905533600090815260e060205260408120805460ff1916600190811790915560df805490910181559052565b60dc80546123da9061503a565b600061260e606d546001600160a01b031690565b905090565b606060688054610fc49061503a565b6040805160a08101825260008082526020820181905291810182905260608101829052608081019190915260df54600090819084106126a35760405162461bcd60e51b815260206004820152601060248201527f496e76616c6964207068617365206964000000000000000000000000000000006044820152606401610f9a565b600060df85815481106126b8576126b86151b2565b600091825260209182902060069190910201600381015460048201546040805160a0810182528454815260018501549581019590955260029093015463ffffffff8082169486019490945264010000000081049093166060850152680100000000000000009092046fffffffffffffffffffffffffffffffff166080840152919761ffff9092169650945092505050565b333281146127995760405162461bcd60e51b815260206004820152600b60248201527f4e6f7420616c6c6f7765640000000000000000000000000000000000000000006044820152606401610f9a565b600060df87815481106127ae576127ae6151b2565b9060005260206000209060060201905060008661ffff16116128125760405162461bcd60e51b815260206004820152600e60248201527f496e76616c696420616d6f756e740000000000000000000000000000000000006044820152606401610f9a565b8561ffff1681600401546128269190615306565b815410156128765760405162461bcd60e51b815260206004820152600f60248201527f457863656564207175616e7469747900000000000000000000000000000000006044820152606401610f9a565b60028101544263ffffffff90911611156128d25760405162461bcd60e51b815260206004820152600b60248201527f4e6f7420737461727465640000000000000000000000000000000000000000006044820152606401610f9a565b60028101544264010000000090910463ffffffff1610156129355760405162461bcd60e51b815260206004820152600560248201527f456e6465640000000000000000000000000000000000000000000000000000006044820152606401610f9a565b600181015461ffff8716111561298d5760405162461bcd60e51b815260206004820152601260248201527f457863656564206d6178207065722074786e00000000000000000000000000006044820152606401610f9a565b6001600160a01b03821660009081526005820160205260409020546129b79061ffff881690615306565b851015612a065760405162461bcd60e51b815260206004820152601560248201527f457863656564206d6178207065722077616c6c657400000000000000000000006044820152606401610f9a565b60028101543490612a3a9061ffff8916906801000000000000000090046fffffffffffffffffffffffffffffffff16615553565b6fffffffffffffffffffffffffffffffff1614612a995760405162461bcd60e51b815260206004820152600d60248201527f496e76616c6964207072696365000000000000000000000000000000000000006044820152606401610f9a565b612aa68783878787613c61565b8561ffff16816004016000828254612abe9190615306565b90915550506001600160a01b03821660009081526005820160205260408120805461ffff89169290612af1908490615306565b90915550612b0590508261ffff8816613848565b50505050505050565b60d154829060ff16158015612b3157506daaeb6d7670e522a718067333cd4e3b15155b15612c0c576040517fc61711340000000000000000000000000000000000000000000000000000000081523060048201526001600160a01b03821660248201526daaeb6d7670e522a718067333cd4e9063c617113490604401602060405180830381865afa158015612ba7573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190612bcb9190615195565b612c0c576040517fede71dcc0000000000000000000000000000000000000000000000000000000081526001600160a01b0382166004820152602401610f9a565b610fb08383613dc6565b612c1e6134d3565b6115d081613e74565b60d154849060ff16158015612c4a57506daaeb6d7670e522a718067333cd4e3b15155b15612d3457336001600160a01b03821603612c7057612c6b85858585613e80565b6113a4565b6040517fc61711340000000000000000000000000000000000000000000000000000000081523060048201523360248201526daaeb6d7670e522a718067333cd4e9063c617113490604401602060405180830381865afa158015612cd8573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190612cfc9190615195565b612d34576040517fede71dcc000000000000000000000000000000000000000000000000000000008152336004820152602401610f9a565b6113a485858585613e80565b33600090815260e0602052604090205460ff1680612d6d575033612d626125fa565b6001600160a01b0316145b612db95760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60da805491151562010000027fffffffffffffffffffffffffffffffffffffffffffffffffffffffffff00ffff909216919091179055565b612df96134d3565b6115d081613ee4565b6060612e0d826133bc565b612e595760405162461bcd60e51b815260206004820152600f60248201527f4e6f6e20657869737420746f6b656e00000000000000000000000000000000006044820152606401610f9a565b60da54610100900460ff16612efa5760db8054612e759061503a565b80601f0160208091040260200160405190810160405280929190818152602001828054612ea19061503a565b8015612eee5780601f10612ec357610100808354040283529160200191612eee565b820191906000526020600020905b815481529060010190602001808311612ed157829003601f168201915b50505050509050919050565b600082815260de602052604081208054612f139061503a565b9050118015612f2a575060da5462010000900460ff165b15612f4857600082815260de602052604090208054612e759061503a565b60da546301000000900460ff1615612f8c5760dc612f6583613ef0565b604051602001612f76929190615587565b6040516020818303038152906040529050919050565b60da54640100000000900460ff1615612faa5760dd612f6583613ef0565b60d2612f6583613ef0565b60dd80546123da9061503a565b60db80546123da9061503a565b33600090815260e0602052604090205460ff1680612ffc575033612ff16125fa565b6001600160a01b0316145b6130485760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60df5482106130995760405162461bcd60e51b815260206004820152601060248201527f496e76616c6964207068617365206964000000000000000000000000000000006044820152606401610f9a565b6130a2816138d6565b8060df83815481106130b6576130b66151b2565b600091825260209091206006909102016130d08282615360565b90505060df82815481106130e6576130e66151b2565b600091825260208220600360069092020101805461ffff169161310883615290565b91906101000a81548161ffff021916908361ffff16021790555050817fc400c52e146b46397502c87516737b445c070ebe4ea06655ddedec50a99546ec826040516120179190615424565b600083815260d5602090815260408083206001600160a01b03861684529091528120805483908110613187576131876151b2565b906000526020600020015490509392505050565b6131a36134d3565b60005b8251811015610fb0578160e060008584815181106131c6576131c66151b2565b6020908102919091018101516001600160a01b03168252810191909152604001600020805460ff1916911515919091179055806132028161560e565b9150506131a6565b6132126134d3565b6001600160a01b03811661328e5760405162461bcd60e51b815260206004820152602660248201527f4f776e61626c653a206e6577206f776e657220697320746865207a65726f206160448201527f64647265737300000000000000000000000000000000000000000000000000006064820152608401610f9a565b6115d081613bec565b33600090815260e0602052604090205460ff16806132c45750336132b96125fa565b6001600160a01b0316145b6133105760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60d855565b600082815260d660205260408120805483908110613335576133356151b2565b6000918252602090912001546001600160a01b03169392505050565b600081815260d66020908152604091829020805483518184028101840190945280845260609392830182828015612eee57602002820191906000526020600020905b81546001600160a01b031681526001909101906020018083116133935750505050509050919050565b6000816001111580156133d0575060655482105b8015610f1f5750506000908152606960205260409020547c0100000000000000000000000000000000000000000000000000000000900460ff161590565b6000613419826123bb565b9050806001600160a01b0316836001600160a01b031603613466576040517f943f7b8c00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b336001600160a01b0382161480159061348657506134848133610d4d565b155b156134bd576040517fcfb3b94200000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b610fb0838383613532565b610fb08383836135a6565b336134dc6125fa565b6001600160a01b0316146124d55760405162461bcd60e51b815260206004820181905260248201527f4f776e61626c653a2063616c6c6572206973206e6f7420746865206f776e65726044820152606401610f9a565b6000828152606b602052604080822080547fffffffffffffffffffffffff0000000000000000000000000000000000000000166001600160a01b0387811691821790925591518593918516917f8c5be1e5ebec7d5bd14f71427d1e84f3dd0314c0f7b2291e5b200ac8c7c3b92591a4505050565b60006135b182613a56565b9050836001600160a01b031681600001516001600160a01b031614613602576040517fa114810000000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6000336001600160a01b038616148061362057506136208533610d4d565b8061363b57503361363084611047565b6001600160a01b0316145b905080613674576040517f59c896be00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6001600160a01b0384166136b4576040517fea553b3400000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6136c060008487613532565b6001600160a01b038581166000908152606a6020908152604080832080547fffffffffffffffffffffffffffffffffffffffffffffffff000000000000000080821667ffffffffffffffff92831660001901831617909255898616808652838620805493841693831660019081018416949094179055898652606990945282852080547fffffffff000000000000000000000000000000000000000000000000000000001690941774010000000000000000000000000000000000000000429092169190910217835587018084529220805491939091166137ff5760655482146137ff578054602086015167ffffffffffffffff1674010000000000000000000000000000000000000000027fffffffff000000000000000000000000000000000000000000000000000000009091166001600160a01b038a16171781555b50505082846001600160a01b0316866001600160a01b03167fddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef60405160405180910390a46113a4565b60d85460665460655483919003600019016138639190615306565b11156138b15760405162461bcd60e51b815260206004820152601160248201527f457863656564206d617820737570706c790000000000000000000000000000006044820152606401610f9a565b6118e48282613f90565b610fb083838360405180602001604052806000815250612c27565b80356139245760405162461bcd60e51b815260206004820152601060248201527f496e76616c6964207175616e74697479000000000000000000000000000000006044820152606401610f9a565b60008160200135116139785760405162461bcd60e51b815260206004820152601360248201527f496e76616c6964206d6178207065722074786e000000000000000000000000006044820152606401610f9a565b600061398a6060830160408401615628565b63ffffffff16116139dd5760405162461bcd60e51b815260206004820152601260248201527f496e76616c69642073746172742074696d6500000000000000000000000000006044820152606401610f9a565b6139ed6060820160408301615628565b63ffffffff16613a036080830160608401615628565b63ffffffff16116115d05760405162461bcd60e51b815260206004820152601060248201527f496e76616c696420656e642074696d65000000000000000000000000000000006044820152606401610f9a565b60408051606081018252600080825260208201819052918101919091528180600111158015613a86575060655481105b15613bba57600081815260696020908152604091829020825160608101845290546001600160a01b038116825274010000000000000000000000000000000000000000810467ffffffffffffffff16928201929092527c010000000000000000000000000000000000000000000000000000000090910460ff16151591810182905290613bb85780516001600160a01b031615613b24579392505050565b5060001901600081815260696020908152604091829020825160608101845290546001600160a01b03811680835274010000000000000000000000000000000000000000820467ffffffffffffffff16938301939093527c0100000000000000000000000000000000000000000000000000000000900460ff1615159281019290925215613bb3579392505050565b613b24565b505b6040517fdf2d9b4200000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b606d80546001600160a01b038381167fffffffffffffffffffffffff0000000000000000000000000000000000000000831681179093556040519116919082907f8be0079c531659141344cd1fd0a4f28419497f9722a3daafe3b4186f6b6457e090600090a35050565b6115d0816000614145565b600046308760df8981548110613c7957613c796151b2565b60009182526020918290206006919091020160030154604080516001600160a01b039586169381019390935282019290925261ffff9091166060820152908716608082015260a0810186905260c00160405160208183030381529060405280519060200120604051602001613cf8929190918252602082015260400190565b6040516020818303038152906040528051906020012090506000613d5d84848080601f016020809104026020016040519081016040528093929190818152602001838380828437600092019190915250613d5792508691506143d79050565b9061442a565b60da549091506001600160a01b03808316650100000000009092041614612b055760405162461bcd60e51b815260206004820152600d60248201527f496e76616c69642070726f6f66000000000000000000000000000000000000006044820152606401610f9a565b336001600160a01b03831603613e08576040517fb06307db00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b336000818152606c602090815260408083206001600160a01b03871680855290835292819020805460ff191686151590811790915590519081529192917f17307eab39ab6107e8899845ad3d59bd9653f200f220920489ca2b5937696c31910160405180910390a35050565b60686118e48282615493565b613e8b8484846135a6565b6001600160a01b0383163b15158015613ead5750613eab8484848461444e565b155b15611522576040517fd1a57ed600000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60676118e48282615493565b60606000613efd83614599565b600101905060008167ffffffffffffffff811115613f1d57613f1d614b5d565b6040519080825280601f01601f191660200182016040528015613f47576020820181803683370190505b5090508181016020015b600019017f3031323334353637383961626364656600000000000000000000000000000000600a86061a8153600a8504945084613f5157509392505050565b6065546001600160a01b038316613fd3576040517f2e07630000000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b8160000361400d576040517fb562e8dd00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6001600160a01b0383166000818152606a6020908152604080832080547fffffffffffffffffffffffffffffffff00000000000000000000000000000000811667ffffffffffffffff8083168a018116918217680100000000000000007fffffffffffffffffffffffffffffffffffffffffffffffff000000000000000090941690921783900481168a01811690920217909155858452606990925290912080547fffffffff0000000000000000000000000000000000000000000000000000000016909217740100000000000000000000000000000000000000004290921691909102179055808083015b6040516001830192906001600160a01b038716906000907fddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef908290a48082036140f95750606555505050565b600061415083613a56565b805190915082156141cf576000336001600160a01b038316148061417957506141798233610d4d565b8061419457503361418986611047565b6001600160a01b0316145b9050806141cd576040517f59c896be00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b505b6141db60008583613532565b6001600160a01b038082166000818152606a60209081526040808320805470010000000000000000000000000000000060001967ffffffffffffffff8084169190910181167fffffffffffffffffffffffffffffffffffffffffffffffff0000000000000000841681178390048216600190810183169093027fffffffffffffffff0000000000000000ffffffffffffffff0000000000000000909416179290921783558b8652606990945282852080547fffffff00ffffffffffffffffffffffffffffffffffffffffffffffffffffffff4290931674010000000000000000000000000000000000000000027fffffffff0000000000000000000000000000000000000000000000000000000090911690971796909617167c010000000000000000000000000000000000000000000000000000000017855591890180845292208054919490911661438c57606554821461438c578054602087015167ffffffffffffffff1674010000000000000000000000000000000000000000027fffffffff000000000000000000000000000000000000000000000000000000009091166001600160a01b038716171781555b5050604051869250600091506001600160a01b038416907fddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef908390a450506066805460010190555050565b6040517f19457468657265756d205369676e6564204d6573736167653a0a3332000000006020820152603c8101829052600090605c01604051602081830303815290604052805190602001209050919050565b6000806000614439858561467b565b91509150614446816146c0565b509392505050565b6040517f150b7a020000000000000000000000000000000000000000000000000000000081526000906001600160a01b0385169063150b7a029061449c903390899088908890600401615645565b6020604051808303816000875af19250505080156144d7575060408051601f3d908101601f191682019092526144d491810190615681565b60015b61454e573d808015614505576040519150601f19603f3d011682016040523d82523d6000602084013e61450a565b606091505b508051600003614546576040517fd1a57ed600000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b805181602001fd5b7fffffffff00000000000000000000000000000000000000000000000000000000167f150b7a02000000000000000000000000000000000000000000000000000000001490506113cd565b6000807a184f03e93ff9f4daa797ed6e38ed64bf6a1f01000000000000000083106145e2577a184f03e93ff9f4daa797ed6e38ed64bf6a1f010000000000000000830492506040015b6d04ee2d6d415b85acef8100000000831061460e576d04ee2d6d415b85acef8100000000830492506020015b662386f26fc10000831061462c57662386f26fc10000830492506010015b6305f5e1008310614644576305f5e100830492506008015b612710831061465857612710830492506004015b6064831061466a576064830492506002015b600a8310610f1f5760010192915050565b60008082516041036146b15760208301516040840151606085015160001a6146a587828585614825565b945094505050506146b9565b506000905060025b9250929050565b60008160048111156146d4576146d461569e565b036146dc5750565b60018160048111156146f0576146f061569e565b0361473d5760405162461bcd60e51b815260206004820152601860248201527f45434453413a20696e76616c6964207369676e617475726500000000000000006044820152606401610f9a565b60028160048111156147515761475161569e565b0361479e5760405162461bcd60e51b815260206004820152601f60248201527f45434453413a20696e76616c6964207369676e6174757265206c656e677468006044820152606401610f9a565b60038160048111156147b2576147b261569e565b036115d05760405162461bcd60e51b815260206004820152602260248201527f45434453413a20696e76616c6964207369676e6174757265202773272076616c60448201527f75650000000000000000000000000000000000000000000000000000000000006064820152608401610f9a565b6000807f7fffffffffffffffffffffffffffffff5d576e7357a4501ddfe92f46681b20a083111561485c57506000905060036148e0565b6040805160008082526020820180845289905260ff881692820192909252606081018690526080810185905260019060a0016020604051602081039080840390855afa1580156148b0573d6000803e3d6000fd5b5050604051601f1901519150506001600160a01b0381166148d9576000600192509250506148e0565b9150600090505b94509492505050565b7fffffffff00000000000000000000000000000000000000000000000000000000811681146115d057600080fd5b60006020828403121561492957600080fd5b8135614934816148e9565b9392505050565b60008083601f84011261494d57600080fd5b50813567ffffffffffffffff81111561496557600080fd5b6020830191508360208285010111156146b957600080fd5b6000806020838503121561499057600080fd5b823567ffffffffffffffff8111156149a757600080fd5b6149b38582860161493b565b90969095509350505050565b60005b838110156149da5781810151838201526020016149c2565b50506000910152565b600081518084526149fb8160208601602086016149bf565b601f01601f19169290920160200192915050565b60208152600061493460208301846149e3565b600060208284031215614a3457600080fd5b5035919050565b6001600160a01b03811681146115d057600080fd5b60008060408385031215614a6357600080fd5b8235614a6e81614a3b565b946020939093013593505050565b60008060408385031215614a8f57600080fd5b823591506020830135614aa181614a3b565b809150509250929050565b60008083601f840112614abe57600080fd5b50813567ffffffffffffffff811115614ad657600080fd5b6020830191508360208260051b85010111156146b957600080fd5b60008060008060408587031215614b0757600080fd5b843567ffffffffffffffff80821115614b1f57600080fd5b614b2b88838901614aac565b90965094506020870135915080821115614b4457600080fd5b50614b5187828801614aac565b95989497509550505050565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052604160045260246000fd5b604051601f8201601f1916810167ffffffffffffffff81118282101715614bb557614bb5614b5d565b604052919050565b600067ffffffffffffffff831115614bd757614bd7614b5d565b614bea6020601f19601f86011601614b8c565b9050828152838383011115614bfe57600080fd5b828260208301376000602084830101529392505050565b60008060008060808587031215614c2b57600080fd5b8435614c3681614a3b565b93506020850135614c4681614a3b565b925060408501359150606085013567ffffffffffffffff811115614c6957600080fd5b8501601f81018713614c7a57600080fd5b614c8987823560208401614bbd565b91505092959194509250565b600060208284031215614ca757600080fd5b813561493481614a3b565b600080600060608486031215614cc757600080fd5b8335614cd281614a3b565b92506020840135614ce281614a3b565b929592945050506040919091013590565b80151581146115d057600080fd5b8035614d0c81614cf3565b919050565b600060208284031215614d2357600080fd5b813561493481614cf3565b6020808252825182820181905260009190848201906040850190845b81811015614d6657835183529284019291840191600101614d4a565b50909695505050505050565b600060a0828403121561140557600080fd5b600060a08284031215614d9657600080fd5b6149348383614d72565b600060208284031215614db257600080fd5b813567ffffffffffffffff811115614dc957600080fd5b8201601f81018413614dda57600080fd5b6113cd84823560208401614bbd565b803561ffff81168114614d0c57600080fd5b600080600080600060808688031215614e1357600080fd5b85359450614e2360208701614de9565b935060408601359250606086013567ffffffffffffffff811115614e4657600080fd5b614e528882890161493b565b969995985093965092949392505050565b60008060408385031215614e7657600080fd5b8235614e8181614a3b565b91506020830135614aa181614cf3565b60008060c08385031215614ea457600080fd5b82359150614eb58460208501614d72565b90509250929050565b600080600060608486031215614ed357600080fd5b833592506020840135614ce281614a3b565b60008060408385031215614ef857600080fd5b8235614f0381614a3b565b91506020830135614aa181614a3b565b60008060408385031215614f2657600080fd5b823567ffffffffffffffff80821115614f3e57600080fd5b818501915085601f830112614f5257600080fd5b8135602082821115614f6657614f66614b5d565b8160051b9250614f77818401614b8c565b8281529284018101928181019089851115614f9157600080fd5b948201945b84861015614fbb5785359350614fab84614a3b565b8382529482019490820190614f96565b9650614fca9050878201614d01565b9450505050509250929050565b60008060408385031215614fea57600080fd5b50508035926020909101359150565b6020808252825182820181905260009190848201906040850190845b81811015614d665783516001600160a01b031683529284019291840191600101615015565b600181811c9082168061504e57607f821691505b602082108103611405577f4e487b7100000000000000000000000000000000000000000000000000000000600052602260045260246000fd5b601f821115610fb057600081815260208120601f850160051c810160208610156150ae5750805b601f850160051c820191505b818110156150cd578281556001016150ba565b505050505050565b67ffffffffffffffff8311156150ed576150ed614b5d565b615101836150fb835461503a565b83615087565b6000601f841160018114615135576000851561511d5750838201355b600019600387901b1c1916600186901b1783556113a4565b600083815260209020601f19861690835b828110156151665786850135825560209485019460019092019101615146565b50868210156151835760001960f88860031b161c19848701351681555b505060018560011b0183555050505050565b6000602082840312156151a757600080fd5b815161493481614cf3565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052603260045260246000fd5b60008083357fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffe184360301811261521657600080fd5b83018035915067ffffffffffffffff82111561523157600080fd5b6020019150368190038213156146b957600080fd5b60006020828403121561525857600080fd5b61493482614de9565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052601160045260246000fd5b600061ffff8083168181036152a7576152a7615261565b6001019392505050565b600060ff821660ff81036152c7576152c7615261565b60010192915050565b6000602082840312156152e257600080fd5b5051919050565b6000602082840312156152fb57600080fd5b815161493481614a3b565b80820180821115610f1f57610f1f615261565b8082028115828204841417610f1f57610f1f615261565b63ffffffff811681146115d057600080fd5b6fffffffffffffffffffffffffffffffff811681146115d057600080fd5b813581556020820135600182015560028101604083013561538081615330565b8154606085013561539081615330565b608086013561539e81615342565b77ffffffffffffffffffffffffffffffff00000000000000008160401b167fffffffffffffffff00000000000000000000000000000000ffffffffffffffff63ffffffff8616167fffffffffffffffff00000000000000000000000000000000000000000000000085161767ffffffff000000008460201b161717855550505050505050565b813581526020808301359082015260a08101604083013561544481615330565b63ffffffff908116604084015260608401359061546082615330565b166060830152608083013561547481615342565b6fffffffffffffffffffffffffffffffff811660808401525092915050565b815167ffffffffffffffff8111156154ad576154ad614b5d565b6154c1816154bb845461503a565b84615087565b602080601f8311600181146154f657600084156154de5750858301515b600019600386901b1c1916600185901b1785556150cd565b600085815260208120601f198616915b8281101561552557888601518255948401946001909101908401615506565b50858210156155435787850151600019600388901b60f8161c191681555b5050505050600190811b01905550565b6fffffffffffffffffffffffffffffffff81811683821602808216919082811461557f5761557f615261565b505092915050565b60008084546155958161503a565b600182811680156155ad57600181146155c2576155f1565b60ff19841687528215158302870194506155f1565b8860005260208060002060005b858110156155e85781548a8201529084019082016155cf565b50505082870194505b5050505083516156058183602088016149bf565b01949350505050565b6000600019820361562157615621615261565b5060010190565b60006020828403121561563a57600080fd5b813561493481615330565b60006001600160a01b0380871683528086166020840152508360408301526080606083015261567760808301846149e3565b9695505050505050565b60006020828403121561569357600080fd5b8151614934816148e9565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052602160045260246000fdfea264697066735822122088d18b9fa675c8ee87b615f461ea28187d81d7a0cee7e30b1aa3c498e4dda29264736f6c63430008130033

0x6080604052600436106104805760003560e01c8063645bef2d1161025e578063b429afeb11610143578063e0ce920f116100bb578063ecba222a1161008a578063f7ea7a3d1161006f578063f7ea7a3d14610dd3578063f90564b714610df3578063fd48c41c14610e1357600080fd5b8063ecba222a14610d9b578063f2fde38b14610db357600080fd5b8063e0ce920f14610cf2578063e667a45614610d12578063e985e9c514610d32578063e9bd993a14610d7b57600080fd5b8063c1230ecf11610112578063c87b56dd116100f7578063c87b56dd14610ca8578063d207a9db14610cc8578063de210ab314610cdd57600080fd5b8063c1230ecf14610c68578063c47f002714610c8857600080fd5b8063b429afeb14610be4578063b84c824614610c14578063b88d4fde14610c34578063b9caeb1114610c5457600080fd5b806388765256116101d657806398c2fa07116101a5578063a149587e1161018a578063a149587e14610b8f578063a22cb46514610ba2578063a32dced414610bc257600080fd5b806398c2fa0714610b3f5780639ac2a01114610b5f57600080fd5b80638876525614610ace5780638c90da5b14610ae85780638da5cb5b14610b1557806395d89b4114610b2a57600080fd5b806371f812be1161022d5780637b47ec1a116102125780637b47ec1a14610a845780638129fc1c14610aa457806382f6910514610ab957600080fd5b806371f812be14610a21578063751c3f5114610a6457600080fd5b8063645bef2d146109b75780636c0360eb146109d757806370a08231146109ec578063715018a614610a0c57600080fd5b806330301b31116103845780634c100321116102fc57806355f804b3116102cb5780635c975abb116102b05780635c975abb1461096a5780635ef9432a146109825780636352211e1461099757600080fd5b806355f804b31461092a57806358834f011461094a57600080fd5b80634c100321146108aa57806351830227146108ca5780635437988d146108e9578063544267bd1461090957600080fd5b806342842e0e11610353578063449a52f811610338578063449a52f81461084a57806346ca879d1461085d57806346e024bf1461088a57600080fd5b806342842e0e1461080a57806342c3ea5e1461082a57600080fd5b806330301b311461079f57806332cb6b0c146107bf5780633ccfd60b146107d55780633d6a5745146107ea57600080fd5b8063162790551161041757806327aa7e8a116103e65780632b7ac3f3116103cb5780632b7ac3f3146106ca5780632ca4b209146106f35780632e37eef61461071357600080fd5b806327aa7e8a146106955780632af80c51146106aa57600080fd5b806316279055146105f557806318160ddd146106155780631c6523d81461063257806323b872dd1461067557600080fd5b8063095ea7b311610453578063095ea7b3146105365780630c394aac146105565780631080a0b214610584578063150b7a02146105a457600080fd5b806301ffc9a714610485578063030420d5146104ba57806306fdde03146104dc578063081812fc146104fe575b600080fd5b34801561049157600080fd5b506104a56104a0366004614917565b610e40565b60405190151581526020015b60405180910390f35b3480156104c657600080fd5b506104da6104d536600461497d565b610f25565b005b3480156104e857600080fd5b506104f1610fb5565b6040516104b19190614a0f565b34801561050a57600080fd5b5061051e610519366004614a22565b611047565b6040516001600160a01b0390911681526020016104b1565b34801561054257600080fd5b506104da610551366004614a50565b6110a4565b34801561056257600080fd5b50610576610571366004614a7c565b6111ac565b6040519081526020016104b1565b34801561059057600080fd5b506104da61059f366004614af1565b611244565b3480156105b057600080fd5b506105c46105bf366004614c15565b6113ab565b6040517fffffffff0000000000000000000000000000000000000000000000000000000090911681526020016104b1565b34801561060157600080fd5b506104a5610610366004614c95565b6113d5565b34801561062157600080fd5b506066546065540360001901610576565b34801561063e57600080fd5b5061057661064d366004614a50565b6001600160a01b0391909116600090815260d360209081526040808320938352929052205490565b34801561068157600080fd5b506104da610690366004614cb2565b61140b565b3480156106a157600080fd5b506104da611528565b3480156106b657600080fd5b506104da6106c536600461497d565b6115d3565b3480156106d657600080fd5b5060da5461051e906501000000000090046001600160a01b031681565b3480156106ff57600080fd5b506104da61070e36600461497d565b611659565b34801561071f57600080fd5b5061073361072e366004614a22565b6116df565b6040805184518152602080860151908201528482015163ffffffff90811692820192909252606080860151909216918101919091526080938401516fffffffffffffffffffffffffffffffff169381019390935261ffff90911660a083015260c082015260e0016104b1565b3480156107ab57600080fd5b506104da6107ba366004614d11565b61177c565b3480156107cb57600080fd5b5061057660d85481565b3480156107e157600080fd5b506104da61182e565b3480156107f657600080fd5b506104da610805366004614a50565b6118e8565b34801561081657600080fd5b506104da610825366004614cb2565b61194a565b34801561083657600080fd5b5061051e610845366004614a22565b611a5c565b6104da610858366004614a50565b611bf7565b34801561086957600080fd5b5061087d610878366004614a7c565b611eb0565b6040516104b19190614d2e565b34801561089657600080fd5b506104da6108a5366004614d84565b611f24565b3480156108b657600080fd5b506104da6108c5366004614d11565b612023565b3480156108d657600080fd5b5060da546104a590610100900460ff1681565b3480156108f557600080fd5b506104da610904366004614c95565b6120d3565b34801561091557600080fd5b5060da546104a5906301000000900460ff1681565b34801561093657600080fd5b506104da610945366004614da0565b6121e5565b34801561095657600080fd5b506104da610965366004614d11565b61226a565b34801561097657600080fd5b50609f5460ff166104a5565b34801561098e57600080fd5b506104da61231d565b3480156109a357600080fd5b5061051e6109b2366004614a22565b6123bb565b3480156109c357600080fd5b5060da546104a59062010000900460ff1681565b3480156109e357600080fd5b506104f16123cd565b3480156109f857600080fd5b50610576610a07366004614c95565b61245b565b348015610a1857600080fd5b506104da6124c3565b348015610a2d57600080fd5b50610576610a3c366004614a7c565b600091825260d5602090815260408084206001600160a01b0393909316845291905290205490565b348015610a7057600080fd5b506104f1610a7f366004614a22565b6124d7565b348015610a9057600080fd5b506104da610a9f366004614a22565b6124f0565b348015610ab057600080fd5b506104da612572565b348015610ac557600080fd5b506104f16125ed565b348015610ada57600080fd5b5060da546104a59060ff1681565b348015610af457600080fd5b50610576610b03366004614a22565b600090815260d6602052604090205490565b348015610b2157600080fd5b5061051e6125fa565b348015610b3657600080fd5b506104f1612613565b348015610b4b57600080fd5b50610733610b5a366004614a22565b612622565b348015610b6b57600080fd5b506104a5610b7a366004614c95565b60e06020526000908152604090205460ff1681565b6104da610b9d366004614dfb565b612749565b348015610bae57600080fd5b506104da610bbd366004614e63565b612b0e565b348015610bce57600080fd5b5060da546104a590640100000000900460ff1681565b348015610bf057600080fd5b506104a5610bff366004614c95565b60d96020526000908152604090205460ff1681565b348015610c2057600080fd5b506104da610c2f366004614da0565b612c16565b348015610c4057600080fd5b506104da610c4f366004614c15565b612c27565b348015610c6057600080fd5b5060016104a5565b348015610c7457600080fd5b506104da610c83366004614d11565b612d40565b348015610c9457600080fd5b506104da610ca3366004614da0565b612df1565b348015610cb457600080fd5b506104f1610cc3366004614a22565b612e02565b348015610cd457600080fd5b506104f1612fb5565b348015610ce957600080fd5b506104f1612fc2565b348015610cfe57600080fd5b506104da610d0d366004614e91565b612fcf565b348015610d1e57600080fd5b50610576610d2d366004614ebe565b613153565b348015610d3e57600080fd5b506104a5610d4d366004614ee5565b6001600160a01b039182166000908152606c6020908152604080832093909416825291909152205460ff1690565b348015610d8757600080fd5b506104da610d96366004614f13565b61319b565b348015610da757600080fd5b5060d15460ff166104a5565b348015610dbf57600080fd5b506104da610dce366004614c95565b61320a565b348015610ddf57600080fd5b506104da610dee366004614a22565b613297565b348015610dff57600080fd5b5061051e610e0e366004614fd7565b613315565b348015610e1f57600080fd5b50610e33610e2e366004614a22565b613351565b6040516104b19190614ff9565b60007fffffffff0000000000000000000000000000000000000000000000000000000082167f80ac58cd000000000000000000000000000000000000000000000000000000001480610ed357507fffffffff0000000000000000000000000000000000000000000000000000000082167f5b5e139f00000000000000000000000000000000000000000000000000000000145b80610f1f57507f01ffc9a7000000000000000000000000000000000000000000000000000000007fffffffff000000000000000000000000000000000000000000000000000000008316145b92915050565b33600090815260e0602052604090205460ff1680610f52575033610f476125fa565b6001600160a01b0316145b610fa35760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f7200000000000000000000000060448201526064015b60405180910390fd5b60dd610fb08284836150d5565b505050565b606060678054610fc49061503a565b80601f0160208091040260200160405190810160405280929190818152602001828054610ff09061503a565b801561103d5780601f106110125761010080835404028352916020019161103d565b820191906000526020600020905b81548152906001019060200180831161102057829003601f168201915b5050505050905090565b6000611052826133bc565b611088576040517fcf4700e400000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b506000908152606b60205260409020546001600160a01b031690565b60d154829060ff161580156110c757506daaeb6d7670e522a718067333cd4e3b15155b156111a2576040517fc61711340000000000000000000000000000000000000000000000000000000081523060048201526001600160a01b03821660248201526daaeb6d7670e522a718067333cd4e9063c617113490604401602060405180830381865afa15801561113d573d6000803e3d6000fd5b505050506040513d601f19601f820116820180604052508101906111619190615195565b6111a2576040517fede71dcc0000000000000000000000000000000000000000000000000000000081526001600160a01b0382166004820152602401610f9a565b610fb0838361340e565b60df5460009083106112005760405162461bcd60e51b815260206004820152601060248201527f496e76616c6964207068617365206964000000000000000000000000000000006044820152606401610f9a565b60df8381548110611213576112136151b2565b600091825260208083206001600160a01b038616845260056006909302019190910190526040902054905092915050565b33600090815260e0602052604090205460ff16806112715750336112666125fa565b6001600160a01b0316145b6112bd5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b82811461130c5760405162461bcd60e51b815260206004820152600e60248201527f496e707574206d69736d617463680000000000000000000000000000000000006044820152606401610f9a565b60005b61ffff81168411156113a45782828261ffff16818110611331576113316151b2565b905060200281019061134391906151e1565b60de600088888661ffff1681811061135d5761135d6151b2565b90506020020160208101906113729190615246565b61ffff16815260200190815260200160002091826113919291906150d5565b508061139c81615290565b91505061130f565b5050505050565b7f150b7a02000000000000000000000000000000000000000000000000000000005b949350505050565b6000813b6001600160a01b0383163214806113ee575080155b156113fc5750600092915050565b50600192915050565b50919050565b60d154839060ff1615801561142e57506daaeb6d7670e522a718067333cd4e3b15155b1561151757336001600160a01b038216036114535761144e8484846134c8565b611522565b6040517fc61711340000000000000000000000000000000000000000000000000000000081523060048201523360248201526daaeb6d7670e522a718067333cd4e9063c617113490604401602060405180830381865afa1580156114bb573d6000803e3d6000fd5b505050506040513d601f19601f820116820180604052508101906114df9190615195565b611517576040517fede71dcc000000000000000000000000000000000000000000000000000000008152336004820152602401610f9a565b6115228484846134c8565b50505050565b6115306134d3565b60da5460ff16156115835760405162461bcd60e51b815260206004820152600e60248201527f416c726561647920696e697465640000000000000000000000000000000000006044820152606401610f9a565b60015b60058160ff16116115d057600061159f8260ff166123bb565b90506115af338360ff1683613532565b6115bd81338460ff166135a6565b50806115c8816152b1565b915050611586565b50565b33600090815260e0602052604090205460ff16806116005750336115f56125fa565b6001600160a01b0316145b61164c5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60dc610fb08284836150d5565b33600090815260e0602052604090205460ff168061168657503361167b6125fa565b6001600160a01b0316145b6116d25760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60db610fb08284836150d5565b60df81815481106116ef57600080fd5b60009182526020918290206040805160a081018252600690930290910180548352600181015493830193909352600283015463ffffffff80821692840192909252640100000000810490911660608301526fffffffffffffffffffffffffffffffff68010000000000000000909104166080820152600382015460049092015490925061ffff9091169083565b33600090815260e0602052604090205460ff16806117a957503361179e6125fa565b6001600160a01b0316145b6117f55760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60da80549115156301000000027fffffffffffffffffffffffffffffffffffffffffffffffffffffffff00ffffff909216919091179055565b6118366134d3565b604051479060009073961e3f37ce55799e27c1e8cee24305fccfe7591c9083908381818185875af1925050503d806000811461188e576040519150601f19603f3d011682016040523d82523d6000602084013e611893565b606091505b50509050806118e45760405162461bcd60e51b815260206004820152601060248201527f5472616e73666572206661696c65642e000000000000000000000000000000006044820152606401610f9a565b5050565b6118f06134d3565b600081116119405760405162461bcd60e51b815260206004820152600e60248201527f496e76616c696420616d6f756e740000000000000000000000000000000000006044820152606401610f9a565b6118e48282613848565b60d154839060ff1615801561196d57506daaeb6d7670e522a718067333cd4e3b15155b15611a5157336001600160a01b0382160361198d5761144e8484846138bb565b6040517fc61711340000000000000000000000000000000000000000000000000000000081523060048201523360248201526daaeb6d7670e522a718067333cd4e9063c617113490604401602060405180830381865afa1580156119f5573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190611a199190615195565b611a51576040517fede71dcc000000000000000000000000000000000000000000000000000000008152336004820152602401610f9a565b6115228484846138bb565b600080611a68836123bb565b9050611a73816113d5565b15610f1f57806001600160a01b031663b9caeb116040518163ffffffff1660e01b8152600401602060405180830381865afa925050508015611ad2575060408051601f3d908101601f19168201909252611acf91810190615195565b60015b611ade57809150611405565b506040517f1c6523d8000000000000000000000000000000000000000000000000000000008152306004820152602481018490526000906001600160a01b03831690631c6523d890604401602060405180830381865afa158015611b46573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190611b6a91906152d0565b6040517f42c3ea5e000000000000000000000000000000000000000000000000000000008152600481018290529091506001600160a01b038316906342c3ea5e90602401602060405180830381865afa158015611bcb573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190611bef91906152e9565b925050611405565b600060df600081548110611c0d57611c0d6151b2565b9060005260206000209060060201905060008211611c6d5760405162461bcd60e51b815260206004820152600e60248201527f496e76616c696420616d6f756e740000000000000000000000000000000000006044820152606401610f9a565b818160040154611c7d9190615306565b81541015611ccd5760405162461bcd60e51b815260206004820152600f60248201527f457863656564207175616e7469747900000000000000000000000000000000006044820152606401610f9a565b60028101544263ffffffff9091161115611d295760405162461bcd60e51b815260206004820152600b60248201527f4e6f7420737461727465640000000000000000000000000000000000000000006044820152606401610f9a565b60028101544264010000000090910463ffffffff161015611d8c5760405162461bcd60e51b815260206004820152600560248201527f456e6465640000000000000000000000000000000000000000000000000000006044820152606401610f9a565b6001810154821115611de05760405162461bcd60e51b815260206004820152601260248201527f457863656564206d6178207065722074786e00000000000000000000000000006044820152606401610f9a565b60028101543490611e109084906801000000000000000090046fffffffffffffffffffffffffffffffff16615319565b14611e5d5760405162461bcd60e51b815260206004820152600d60248201527f496e76616c6964207072696365000000000000000000000000000000000000006044820152606401610f9a565b81816004016000828254611e719190615306565b90915550506001600160a01b038316600090815260058201602052604081208054849290611ea0908490615306565b90915550610fb090508383613848565b600082815260d5602090815260408083206001600160a01b0385168452825291829020805483518184028101840190945280845260609392830182828015611f1757602002820191906000526020600020905b815481526020019060010190808311611f03575b5050505050905092915050565b33600090815260e0602052604090205460ff1680611f51575033611f466125fa565b6001600160a01b0316145b611f9d5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b611fa6816138d6565b60df80546001810180835560008390529091839183908110611fca57611fca6151b2565b60009182526020909120600690910201611fe48282615360565b905050807fc400c52e146b46397502c87516737b445c070ebe4ea06655ddedec50a99546ec836040516120179190615424565b60405180910390a25050565b33600090815260e0602052604090205460ff16806120505750336120456125fa565b6001600160a01b0316145b61209c5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60da8054911515610100027fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff00ff909216919091179055565b33600090815260e0602052604090205460ff16806121005750336120f56125fa565b6001600160a01b0316145b61214c5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b6001600160a01b0381166121a25760405162461bcd60e51b815260206004820152601060248201527f496e76616c6964207665726966696572000000000000000000000000000000006044820152606401610f9a565b60da80546001600160a01b0390921665010000000000027fffffffffffffff0000000000000000000000000000000000000000ffffffffff909216919091179055565b33600090815260e0602052604090205460ff16806122125750336122076125fa565b6001600160a01b0316145b61225e5760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60d26118e48282615493565b33600090815260e0602052604090205460ff168061229757503361228c6125fa565b6001600160a01b0316145b6122e35760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60da8054911515640100000000027fffffffffffffffffffffffffffffffffffffffffffffffffffffff00ffffffff909216919091179055565b6123256125fa565b6001600160a01b0316336001600160a01b03161461236f576040517f5fc483c500000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60d15460ff16156123ac576040517f905e710700000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60d1805460ff19166001179055565b60006123c682613a56565b5192915050565b60d280546123da9061503a565b80601f01602080910402602001604051908101604052809291908181526020018280546124069061503a565b80156124535780601f1061242857610100808354040283529160200191612453565b820191906000526020600020905b81548152906001019060200180831161243657829003601f168201915b505050505081565b60006001600160a01b03821661249d576040517f8f4eb60400000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b506001600160a01b03166000908152606a602052604090205467ffffffffffffffff1690565b6124cb6134d3565b6124d56000613bec565b565b60de60205260009081526040902080546123da9061503a565b33600090815260e0602052604090205460ff168061251d5750336125126125fa565b6001600160a01b0316145b6125695760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b6115d081613c56565b61257a6134d3565b6115b360d85560da80547fffffffffffffff0000000000000000000000000000000000000000ffffffffff16789f6b54d48ad2175e56a1ba9bfc74cd077213b68d000000000017905533600090815260e060205260408120805460ff1916600190811790915560df805490910181559052565b60dc80546123da9061503a565b600061260e606d546001600160a01b031690565b905090565b606060688054610fc49061503a565b6040805160a08101825260008082526020820181905291810182905260608101829052608081019190915260df54600090819084106126a35760405162461bcd60e51b815260206004820152601060248201527f496e76616c6964207068617365206964000000000000000000000000000000006044820152606401610f9a565b600060df85815481106126b8576126b86151b2565b600091825260209182902060069190910201600381015460048201546040805160a0810182528454815260018501549581019590955260029093015463ffffffff8082169486019490945264010000000081049093166060850152680100000000000000009092046fffffffffffffffffffffffffffffffff166080840152919761ffff9092169650945092505050565b333281146127995760405162461bcd60e51b815260206004820152600b60248201527f4e6f7420616c6c6f7765640000000000000000000000000000000000000000006044820152606401610f9a565b600060df87815481106127ae576127ae6151b2565b9060005260206000209060060201905060008661ffff16116128125760405162461bcd60e51b815260206004820152600e60248201527f496e76616c696420616d6f756e740000000000000000000000000000000000006044820152606401610f9a565b8561ffff1681600401546128269190615306565b815410156128765760405162461bcd60e51b815260206004820152600f60248201527f457863656564207175616e7469747900000000000000000000000000000000006044820152606401610f9a565b60028101544263ffffffff90911611156128d25760405162461bcd60e51b815260206004820152600b60248201527f4e6f7420737461727465640000000000000000000000000000000000000000006044820152606401610f9a565b60028101544264010000000090910463ffffffff1610156129355760405162461bcd60e51b815260206004820152600560248201527f456e6465640000000000000000000000000000000000000000000000000000006044820152606401610f9a565b600181015461ffff8716111561298d5760405162461bcd60e51b815260206004820152601260248201527f457863656564206d6178207065722074786e00000000000000000000000000006044820152606401610f9a565b6001600160a01b03821660009081526005820160205260409020546129b79061ffff881690615306565b851015612a065760405162461bcd60e51b815260206004820152601560248201527f457863656564206d6178207065722077616c6c657400000000000000000000006044820152606401610f9a565b60028101543490612a3a9061ffff8916906801000000000000000090046fffffffffffffffffffffffffffffffff16615553565b6fffffffffffffffffffffffffffffffff1614612a995760405162461bcd60e51b815260206004820152600d60248201527f496e76616c6964207072696365000000000000000000000000000000000000006044820152606401610f9a565b612aa68783878787613c61565b8561ffff16816004016000828254612abe9190615306565b90915550506001600160a01b03821660009081526005820160205260408120805461ffff89169290612af1908490615306565b90915550612b0590508261ffff8816613848565b50505050505050565b60d154829060ff16158015612b3157506daaeb6d7670e522a718067333cd4e3b15155b15612c0c576040517fc61711340000000000000000000000000000000000000000000000000000000081523060048201526001600160a01b03821660248201526daaeb6d7670e522a718067333cd4e9063c617113490604401602060405180830381865afa158015612ba7573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190612bcb9190615195565b612c0c576040517fede71dcc0000000000000000000000000000000000000000000000000000000081526001600160a01b0382166004820152602401610f9a565b610fb08383613dc6565b612c1e6134d3565b6115d081613e74565b60d154849060ff16158015612c4a57506daaeb6d7670e522a718067333cd4e3b15155b15612d3457336001600160a01b03821603612c7057612c6b85858585613e80565b6113a4565b6040517fc61711340000000000000000000000000000000000000000000000000000000081523060048201523360248201526daaeb6d7670e522a718067333cd4e9063c617113490604401602060405180830381865afa158015612cd8573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190612cfc9190615195565b612d34576040517fede71dcc000000000000000000000000000000000000000000000000000000008152336004820152602401610f9a565b6113a485858585613e80565b33600090815260e0602052604090205460ff1680612d6d575033612d626125fa565b6001600160a01b0316145b612db95760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60da805491151562010000027fffffffffffffffffffffffffffffffffffffffffffffffffffffffffff00ffff909216919091179055565b612df96134d3565b6115d081613ee4565b6060612e0d826133bc565b612e595760405162461bcd60e51b815260206004820152600f60248201527f4e6f6e20657869737420746f6b656e00000000000000000000000000000000006044820152606401610f9a565b60da54610100900460ff16612efa5760db8054612e759061503a565b80601f0160208091040260200160405190810160405280929190818152602001828054612ea19061503a565b8015612eee5780601f10612ec357610100808354040283529160200191612eee565b820191906000526020600020905b815481529060010190602001808311612ed157829003601f168201915b50505050509050919050565b600082815260de602052604081208054612f139061503a565b9050118015612f2a575060da5462010000900460ff165b15612f4857600082815260de602052604090208054612e759061503a565b60da546301000000900460ff1615612f8c5760dc612f6583613ef0565b604051602001612f76929190615587565b6040516020818303038152906040529050919050565b60da54640100000000900460ff1615612faa5760dd612f6583613ef0565b60d2612f6583613ef0565b60dd80546123da9061503a565b60db80546123da9061503a565b33600090815260e0602052604090205460ff1680612ffc575033612ff16125fa565b6001600160a01b0316145b6130485760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60df5482106130995760405162461bcd60e51b815260206004820152601060248201527f496e76616c6964207068617365206964000000000000000000000000000000006044820152606401610f9a565b6130a2816138d6565b8060df83815481106130b6576130b66151b2565b600091825260209091206006909102016130d08282615360565b90505060df82815481106130e6576130e66151b2565b600091825260208220600360069092020101805461ffff169161310883615290565b91906101000a81548161ffff021916908361ffff16021790555050817fc400c52e146b46397502c87516737b445c070ebe4ea06655ddedec50a99546ec826040516120179190615424565b600083815260d5602090815260408083206001600160a01b03861684529091528120805483908110613187576131876151b2565b906000526020600020015490509392505050565b6131a36134d3565b60005b8251811015610fb0578160e060008584815181106131c6576131c66151b2565b6020908102919091018101516001600160a01b03168252810191909152604001600020805460ff1916911515919091179055806132028161560e565b9150506131a6565b6132126134d3565b6001600160a01b03811661328e5760405162461bcd60e51b815260206004820152602660248201527f4f776e61626c653a206e6577206f776e657220697320746865207a65726f206160448201527f64647265737300000000000000000000000000000000000000000000000000006064820152608401610f9a565b6115d081613bec565b33600090815260e0602052604090205460ff16806132c45750336132b96125fa565b6001600160a01b0316145b6133105760405162461bcd60e51b815260206004820152601460248201527f4e6f7420616c6c6f776564206f70657261746f720000000000000000000000006044820152606401610f9a565b60d855565b600082815260d660205260408120805483908110613335576133356151b2565b6000918252602090912001546001600160a01b03169392505050565b600081815260d66020908152604091829020805483518184028101840190945280845260609392830182828015612eee57602002820191906000526020600020905b81546001600160a01b031681526001909101906020018083116133935750505050509050919050565b6000816001111580156133d0575060655482105b8015610f1f5750506000908152606960205260409020547c0100000000000000000000000000000000000000000000000000000000900460ff161590565b6000613419826123bb565b9050806001600160a01b0316836001600160a01b031603613466576040517f943f7b8c00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b336001600160a01b0382161480159061348657506134848133610d4d565b155b156134bd576040517fcfb3b94200000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b610fb0838383613532565b610fb08383836135a6565b336134dc6125fa565b6001600160a01b0316146124d55760405162461bcd60e51b815260206004820181905260248201527f4f776e61626c653a2063616c6c6572206973206e6f7420746865206f776e65726044820152606401610f9a565b6000828152606b602052604080822080547fffffffffffffffffffffffff0000000000000000000000000000000000000000166001600160a01b0387811691821790925591518593918516917f8c5be1e5ebec7d5bd14f71427d1e84f3dd0314c0f7b2291e5b200ac8c7c3b92591a4505050565b60006135b182613a56565b9050836001600160a01b031681600001516001600160a01b031614613602576040517fa114810000000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6000336001600160a01b038616148061362057506136208533610d4d565b8061363b57503361363084611047565b6001600160a01b0316145b905080613674576040517f59c896be00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6001600160a01b0384166136b4576040517fea553b3400000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6136c060008487613532565b6001600160a01b038581166000908152606a6020908152604080832080547fffffffffffffffffffffffffffffffffffffffffffffffff000000000000000080821667ffffffffffffffff92831660001901831617909255898616808652838620805493841693831660019081018416949094179055898652606990945282852080547fffffffff000000000000000000000000000000000000000000000000000000001690941774010000000000000000000000000000000000000000429092169190910217835587018084529220805491939091166137ff5760655482146137ff578054602086015167ffffffffffffffff1674010000000000000000000000000000000000000000027fffffffff000000000000000000000000000000000000000000000000000000009091166001600160a01b038a16171781555b50505082846001600160a01b0316866001600160a01b03167fddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef60405160405180910390a46113a4565b60d85460665460655483919003600019016138639190615306565b11156138b15760405162461bcd60e51b815260206004820152601160248201527f457863656564206d617820737570706c790000000000000000000000000000006044820152606401610f9a565b6118e48282613f90565b610fb083838360405180602001604052806000815250612c27565b80356139245760405162461bcd60e51b815260206004820152601060248201527f496e76616c6964207175616e74697479000000000000000000000000000000006044820152606401610f9a565b60008160200135116139785760405162461bcd60e51b815260206004820152601360248201527f496e76616c6964206d6178207065722074786e000000000000000000000000006044820152606401610f9a565b600061398a6060830160408401615628565b63ffffffff16116139dd5760405162461bcd60e51b815260206004820152601260248201527f496e76616c69642073746172742074696d6500000000000000000000000000006044820152606401610f9a565b6139ed6060820160408301615628565b63ffffffff16613a036080830160608401615628565b63ffffffff16116115d05760405162461bcd60e51b815260206004820152601060248201527f496e76616c696420656e642074696d65000000000000000000000000000000006044820152606401610f9a565b60408051606081018252600080825260208201819052918101919091528180600111158015613a86575060655481105b15613bba57600081815260696020908152604091829020825160608101845290546001600160a01b038116825274010000000000000000000000000000000000000000810467ffffffffffffffff16928201929092527c010000000000000000000000000000000000000000000000000000000090910460ff16151591810182905290613bb85780516001600160a01b031615613b24579392505050565b5060001901600081815260696020908152604091829020825160608101845290546001600160a01b03811680835274010000000000000000000000000000000000000000820467ffffffffffffffff16938301939093527c0100000000000000000000000000000000000000000000000000000000900460ff1615159281019290925215613bb3579392505050565b613b24565b505b6040517fdf2d9b4200000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b606d80546001600160a01b038381167fffffffffffffffffffffffff0000000000000000000000000000000000000000831681179093556040519116919082907f8be0079c531659141344cd1fd0a4f28419497f9722a3daafe3b4186f6b6457e090600090a35050565b6115d0816000614145565b600046308760df8981548110613c7957613c796151b2565b60009182526020918290206006919091020160030154604080516001600160a01b039586169381019390935282019290925261ffff9091166060820152908716608082015260a0810186905260c00160405160208183030381529060405280519060200120604051602001613cf8929190918252602082015260400190565b6040516020818303038152906040528051906020012090506000613d5d84848080601f016020809104026020016040519081016040528093929190818152602001838380828437600092019190915250613d5792508691506143d79050565b9061442a565b60da549091506001600160a01b03808316650100000000009092041614612b055760405162461bcd60e51b815260206004820152600d60248201527f496e76616c69642070726f6f66000000000000000000000000000000000000006044820152606401610f9a565b336001600160a01b03831603613e08576040517fb06307db00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b336000818152606c602090815260408083206001600160a01b03871680855290835292819020805460ff191686151590811790915590519081529192917f17307eab39ab6107e8899845ad3d59bd9653f200f220920489ca2b5937696c31910160405180910390a35050565b60686118e48282615493565b613e8b8484846135a6565b6001600160a01b0383163b15158015613ead5750613eab8484848461444e565b155b15611522576040517fd1a57ed600000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60676118e48282615493565b60606000613efd83614599565b600101905060008167ffffffffffffffff811115613f1d57613f1d614b5d565b6040519080825280601f01601f191660200182016040528015613f47576020820181803683370190505b5090508181016020015b600019017f3031323334353637383961626364656600000000000000000000000000000000600a86061a8153600a8504945084613f5157509392505050565b6065546001600160a01b038316613fd3576040517f2e07630000000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b8160000361400d576040517fb562e8dd00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6001600160a01b0383166000818152606a6020908152604080832080547fffffffffffffffffffffffffffffffff00000000000000000000000000000000811667ffffffffffffffff8083168a018116918217680100000000000000007fffffffffffffffffffffffffffffffffffffffffffffffff000000000000000090941690921783900481168a01811690920217909155858452606990925290912080547fffffffff0000000000000000000000000000000000000000000000000000000016909217740100000000000000000000000000000000000000004290921691909102179055808083015b6040516001830192906001600160a01b038716906000907fddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef908290a48082036140f95750606555505050565b600061415083613a56565b805190915082156141cf576000336001600160a01b038316148061417957506141798233610d4d565b8061419457503361418986611047565b6001600160a01b0316145b9050806141cd576040517f59c896be00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b505b6141db60008583613532565b6001600160a01b038082166000818152606a60209081526040808320805470010000000000000000000000000000000060001967ffffffffffffffff8084169190910181167fffffffffffffffffffffffffffffffffffffffffffffffff0000000000000000841681178390048216600190810183169093027fffffffffffffffff0000000000000000ffffffffffffffff0000000000000000909416179290921783558b8652606990945282852080547fffffff00ffffffffffffffffffffffffffffffffffffffffffffffffffffffff4290931674010000000000000000000000000000000000000000027fffffffff0000000000000000000000000000000000000000000000000000000090911690971796909617167c010000000000000000000000000000000000000000000000000000000017855591890180845292208054919490911661438c57606554821461438c578054602087015167ffffffffffffffff1674010000000000000000000000000000000000000000027fffffffff000000000000000000000000000000000000000000000000000000009091166001600160a01b038716171781555b5050604051869250600091506001600160a01b038416907fddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef908390a450506066805460010190555050565b6040517f19457468657265756d205369676e6564204d6573736167653a0a3332000000006020820152603c8101829052600090605c01604051602081830303815290604052805190602001209050919050565b6000806000614439858561467b565b91509150614446816146c0565b509392505050565b6040517f150b7a020000000000000000000000000000000000000000000000000000000081526000906001600160a01b0385169063150b7a029061449c903390899088908890600401615645565b6020604051808303816000875af19250505080156144d7575060408051601f3d908101601f191682019092526144d491810190615681565b60015b61454e573d808015614505576040519150601f19603f3d011682016040523d82523d6000602084013e61450a565b606091505b508051600003614546576040517fd1a57ed600000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b805181602001fd5b7fffffffff00000000000000000000000000000000000000000000000000000000167f150b7a02000000000000000000000000000000000000000000000000000000001490506113cd565b6000807a184f03e93ff9f4daa797ed6e38ed64bf6a1f01000000000000000083106145e2577a184f03e93ff9f4daa797ed6e38ed64bf6a1f010000000000000000830492506040015b6d04ee2d6d415b85acef8100000000831061460e576d04ee2d6d415b85acef8100000000830492506020015b662386f26fc10000831061462c57662386f26fc10000830492506010015b6305f5e1008310614644576305f5e100830492506008015b612710831061465857612710830492506004015b6064831061466a576064830492506002015b600a8310610f1f5760010192915050565b60008082516041036146b15760208301516040840151606085015160001a6146a587828585614825565b945094505050506146b9565b506000905060025b9250929050565b60008160048111156146d4576146d461569e565b036146dc5750565b60018160048111156146f0576146f061569e565b0361473d5760405162461bcd60e51b815260206004820152601860248201527f45434453413a20696e76616c6964207369676e617475726500000000000000006044820152606401610f9a565b60028160048111156147515761475161569e565b0361479e5760405162461bcd60e51b815260206004820152601f60248201527f45434453413a20696e76616c6964207369676e6174757265206c656e677468006044820152606401610f9a565b60038160048111156147b2576147b261569e565b036115d05760405162461bcd60e51b815260206004820152602260248201527f45434453413a20696e76616c6964207369676e6174757265202773272076616c60448201527f75650000000000000000000000000000000000000000000000000000000000006064820152608401610f9a565b6000807f7fffffffffffffffffffffffffffffff5d576e7357a4501ddfe92f46681b20a083111561485c57506000905060036148e0565b6040805160008082526020820180845289905260ff881692820192909252606081018690526080810185905260019060a0016020604051602081039080840390855afa1580156148b0573d6000803e3d6000fd5b5050604051601f1901519150506001600160a01b0381166148d9576000600192509250506148e0565b9150600090505b94509492505050565b7fffffffff00000000000000000000000000000000000000000000000000000000811681146115d057600080fd5b60006020828403121561492957600080fd5b8135614934816148e9565b9392505050565b60008083601f84011261494d57600080fd5b50813567ffffffffffffffff81111561496557600080fd5b6020830191508360208285010111156146b957600080fd5b6000806020838503121561499057600080fd5b823567ffffffffffffffff8111156149a757600080fd5b6149b38582860161493b565b90969095509350505050565b60005b838110156149da5781810151838201526020016149c2565b50506000910152565b600081518084526149fb8160208601602086016149bf565b601f01601f19169290920160200192915050565b60208152600061493460208301846149e3565b600060208284031215614a3457600080fd5b5035919050565b6001600160a01b03811681146115d057600080fd5b60008060408385031215614a6357600080fd5b8235614a6e81614a3b565b946020939093013593505050565b60008060408385031215614a8f57600080fd5b823591506020830135614aa181614a3b565b809150509250929050565b60008083601f840112614abe57600080fd5b50813567ffffffffffffffff811115614ad657600080fd5b6020830191508360208260051b85010111156146b957600080fd5b60008060008060408587031215614b0757600080fd5b843567ffffffffffffffff80821115614b1f57600080fd5b614b2b88838901614aac565b90965094506020870135915080821115614b4457600080fd5b50614b5187828801614aac565b95989497509550505050565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052604160045260246000fd5b604051601f8201601f1916810167ffffffffffffffff81118282101715614bb557614bb5614b5d565b604052919050565b600067ffffffffffffffff831115614bd757614bd7614b5d565b614bea6020601f19601f86011601614b8c565b9050828152838383011115614bfe57600080fd5b828260208301376000602084830101529392505050565b60008060008060808587031215614c2b57600080fd5b8435614c3681614a3b565b93506020850135614c4681614a3b565b925060408501359150606085013567ffffffffffffffff811115614c6957600080fd5b8501601f81018713614c7a57600080fd5b614c8987823560208401614bbd565b91505092959194509250565b600060208284031215614ca757600080fd5b813561493481614a3b565b600080600060608486031215614cc757600080fd5b8335614cd281614a3b565b92506020840135614ce281614a3b565b929592945050506040919091013590565b80151581146115d057600080fd5b8035614d0c81614cf3565b919050565b600060208284031215614d2357600080fd5b813561493481614cf3565b6020808252825182820181905260009190848201906040850190845b81811015614d6657835183529284019291840191600101614d4a565b50909695505050505050565b600060a0828403121561140557600080fd5b600060a08284031215614d9657600080fd5b6149348383614d72565b600060208284031215614db257600080fd5b813567ffffffffffffffff811115614dc957600080fd5b8201601f81018413614dda57600080fd5b6113cd84823560208401614bbd565b803561ffff81168114614d0c57600080fd5b600080600080600060808688031215614e1357600080fd5b85359450614e2360208701614de9565b935060408601359250606086013567ffffffffffffffff811115614e4657600080fd5b614e528882890161493b565b969995985093965092949392505050565b60008060408385031215614e7657600080fd5b8235614e8181614a3b565b91506020830135614aa181614cf3565b60008060c08385031215614ea457600080fd5b82359150614eb58460208501614d72565b90509250929050565b600080600060608486031215614ed357600080fd5b833592506020840135614ce281614a3b565b60008060408385031215614ef857600080fd5b8235614f0381614a3b565b91506020830135614aa181614a3b565b60008060408385031215614f2657600080fd5b823567ffffffffffffffff80821115614f3e57600080fd5b818501915085601f830112614f5257600080fd5b8135602082821115614f6657614f66614b5d565b8160051b9250614f77818401614b8c565b8281529284018101928181019089851115614f9157600080fd5b948201945b84861015614fbb5785359350614fab84614a3b565b8382529482019490820190614f96565b9650614fca9050878201614d01565b9450505050509250929050565b60008060408385031215614fea57600080fd5b50508035926020909101359150565b6020808252825182820181905260009190848201906040850190845b81811015614d665783516001600160a01b031683529284019291840191600101615015565b600181811c9082168061504e57607f821691505b602082108103611405577f4e487b7100000000000000000000000000000000000000000000000000000000600052602260045260246000fd5b601f821115610fb057600081815260208120601f850160051c810160208610156150ae5750805b601f850160051c820191505b818110156150cd578281556001016150ba565b505050505050565b67ffffffffffffffff8311156150ed576150ed614b5d565b615101836150fb835461503a565b83615087565b6000601f841160018114615135576000851561511d5750838201355b600019600387901b1c1916600186901b1783556113a4565b600083815260209020601f19861690835b828110156151665786850135825560209485019460019092019101615146565b50868210156151835760001960f88860031b161c19848701351681555b505060018560011b0183555050505050565b6000602082840312156151a757600080fd5b815161493481614cf3565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052603260045260246000fd5b60008083357fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffe184360301811261521657600080fd5b83018035915067ffffffffffffffff82111561523157600080fd5b6020019150368190038213156146b957600080fd5b60006020828403121561525857600080fd5b61493482614de9565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052601160045260246000fd5b600061ffff8083168181036152a7576152a7615261565b6001019392505050565b600060ff821660ff81036152c7576152c7615261565b60010192915050565b6000602082840312156152e257600080fd5b5051919050565b6000602082840312156152fb57600080fd5b815161493481614a3b565b80820180821115610f1f57610f1f615261565b8082028115828204841417610f1f57610f1f615261565b63ffffffff811681146115d057600080fd5b6fffffffffffffffffffffffffffffffff811681146115d057600080fd5b813581556020820135600182015560028101604083013561538081615330565b8154606085013561539081615330565b608086013561539e81615342565b77ffffffffffffffffffffffffffffffff00000000000000008160401b167fffffffffffffffff00000000000000000000000000000000ffffffffffffffff63ffffffff8616167fffffffffffffffff00000000000000000000000000000000000000000000000085161767ffffffff000000008460201b161717855550505050505050565b813581526020808301359082015260a08101604083013561544481615330565b63ffffffff908116604084015260608401359061546082615330565b166060830152608083013561547481615342565b6fffffffffffffffffffffffffffffffff811660808401525092915050565b815167ffffffffffffffff8111156154ad576154ad614b5d565b6154c1816154bb845461503a565b84615087565b602080601f8311600181146154f657600084156154de5750858301515b600019600386901b1c1916600185901b1785556150cd565b600085815260208120601f198616915b8281101561552557888601518255948401946001909101908401615506565b50858210156155435787850151600019600388901b60f8161c191681555b5050505050600190811b01905550565b6fffffffffffffffffffffffffffffffff81811683821602808216919082811461557f5761557f615261565b505092915050565b60008084546155958161503a565b600182811680156155ad57600181146155c2576155f1565b60ff19841687528215158302870194506155f1565b8860005260208060002060005b858110156155e85781548a8201529084019082016155cf565b50505082870194505b5050505083516156058183602088016149bf565b01949350505050565b6000600019820361562157615621615261565b5060010190565b60006020828403121561563a57600080fd5b813561493481615330565b60006001600160a01b0380871683528086166020840152508360408301526080606083015261567760808301846149e3565b9695505050505050565b60006020828403121561569357600080fd5b8151614934816148e9565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052602160045260246000fdfea264697066735822122088d18b9fa675c8ee87b615f461ea28187d81d7a0cee7e30b1aa3c498e4dda29264736f6c63430008130033