Contract Source Code (Solidity Standard Json-Input format)

IDE

• Blockscan IDE
• 🤖 Code ReaderBeta
• Remix IDE

More Options

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

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

import "@manifoldxyz/creator-core-solidity/contracts/core/IERC1155CreatorCore.sol";

import "./BurnRedeemCore.sol";
import "./BurnRedeemLib.sol";
import "./IERC1155BurnRedeem.sol";

contract ERC1155BurnRedeem is BurnRedeemCore, IERC1155BurnRedeem {
    using Strings for uint256;

    // { creatorContractAddress => { instanceId =>  tokenId } }
    mapping(address => mapping(uint256 => uint256)) private _redeemTokenIds;
    // { creatorContractAddress => { tokenId =>  instanceId } }
    mapping(address => mapping(uint256 => uint256)) private _redeemInstanceIds;

    function supportsInterface(bytes4 interfaceId) public view virtual override(BurnRedeemCore, IERC165) returns (bool) {
        return interfaceId == type(IERC1155BurnRedeem).interfaceId || super.supportsInterface(interfaceId);
    }

    /**
     * See {IERC1155BurnRedeem-initializeBurnRedeem}.
     */
    function initializeBurnRedeem(
        address creatorContractAddress,
        uint256 instanceId,
        BurnRedeemParameters calldata burnRedeemParameters
    ) external override creatorAdminRequired(creatorContractAddress) {
        _initialize(creatorContractAddress, 0, instanceId, burnRedeemParameters);

        // Mint a new token with amount '0' to the creator
        address[] memory receivers = new address[](1);
        receivers[0] = msg.sender;
        string[] memory uris = new string[](1);
        uint256[] memory amounts = new uint256[](1);
        uint256[] memory newTokenIds = IERC1155CreatorCore(creatorContractAddress).mintExtensionNew(receivers, amounts, uris);
        _redeemTokenIds[creatorContractAddress][instanceId] = newTokenIds[0];
        _redeemInstanceIds[creatorContractAddress][newTokenIds[0]] = instanceId;
    }

    /**
     * See {IERC1155BurnRedeem-updateBurnRedeem}.
     */
    function updateBurnRedeem(
        address creatorContractAddress,
        uint256 instanceId,
        BurnRedeemParameters calldata burnRedeemParameters
    ) external override creatorAdminRequired(creatorContractAddress) {
        _update(creatorContractAddress, instanceId, burnRedeemParameters);
    }

    /**
     * See {IERC1155BurnRedeem-updateURI}.
     */
    function updateURI(
        address creatorContractAddress,
        uint256 instanceId,
        StorageProtocol storageProtocol,
        string calldata location
    ) external override creatorAdminRequired(creatorContractAddress) {
        BurnRedeem storage burnRedeemInstance = _getBurnRedeem(creatorContractAddress, instanceId);
        burnRedeemInstance.storageProtocol = storageProtocol;
        burnRedeemInstance.location = location;
        emit BurnRedeemLib.BurnRedeemUpdated(creatorContractAddress, instanceId);
    }

    /**
     * Helper to mint multiple redeem tokens
     */
    function _redeem(address creatorContractAddress, uint256 instanceId, BurnRedeem storage burnRedeemInstance, address to, uint32 count) internal override {
        address[] memory addresses = new address[](1);
        addresses[0] = to;
        uint256[] memory tokenIds = new uint256[](1);
        tokenIds[0] = _redeemTokenIds[creatorContractAddress][instanceId];
        uint256[] memory values = new uint256[](1);
        values[0] = burnRedeemInstance.redeemAmount * count;
        
        IERC1155CreatorCore(creatorContractAddress).mintExtensionExisting(addresses, tokenIds, values);
        burnRedeemInstance.redeemedCount += uint32(values[0]);

        emit BurnRedeemLib.BurnRedeemMint(creatorContractAddress, instanceId, tokenIds[0], uint32(values[0]));
    }

    /**
     * See {ICreatorExtensionTokenURI-tokenURI}.
     */
    function tokenURI(address creatorContractAddress, uint256 tokenId) external override view returns(string memory uri) {
        uint256 instanceId = _redeemInstanceIds[creatorContractAddress][tokenId];
        require(instanceId > 0, "Token does not exist");
        BurnRedeem memory burnRedeem = _burnRedeems[creatorContractAddress][instanceId];

        string memory prefix = "";
        if (burnRedeem.storageProtocol == StorageProtocol.ARWEAVE) {
            prefix = ARWEAVE_PREFIX;
        } else if (burnRedeem.storageProtocol == StorageProtocol.IPFS) {
            prefix = IPFS_PREFIX;
        }
        uri = string(abi.encodePacked(prefix, burnRedeem.location));
    }

    /**
     * See {IBurnRedeemCore-getBurnRedeemForToken}.
     */
    function getBurnRedeemForToken(address creatorContractAddress, uint256 tokenId) external override view returns(uint256 instanceId, BurnRedeem memory burnRedeem) {
        instanceId = _redeemInstanceIds[creatorContractAddress][tokenId];
        require(instanceId > 0, "Token does not exist");
        burnRedeem = _burnRedeems[creatorContractAddress][instanceId];
    }
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @author: manifold.xyz

import "@openzeppelin/contracts/security/ReentrancyGuard.sol";
import "@openzeppelin/contracts/utils/Strings.sol";
import "@openzeppelin/contracts/utils/introspection/ERC165.sol";
import "@openzeppelin/contracts/utils/introspection/ERC165Checker.sol";
import "@openzeppelin/contracts/utils/structs/EnumerableSet.sol";
import "@openzeppelin/contracts-upgradeable/utils/AddressUpgradeable.sol";

import "../extensions/ICreatorExtensionTokenURI.sol";
import "../extensions/ICreatorExtensionRoyalties.sol";

import "./ICreatorCore.sol";

/**
 * @dev Core creator implementation
 */
abstract contract CreatorCore is ReentrancyGuard, ICreatorCore, ERC165 {
    using Strings for uint256;
    using EnumerableSet for EnumerableSet.AddressSet;
    using AddressUpgradeable for address;

    uint256 internal _tokenCount = 0;

    // Base approve transfers address location
    address internal _approveTransferBase;

    // Track registered extensions data
    EnumerableSet.AddressSet internal _extensions;
    EnumerableSet.AddressSet internal _blacklistedExtensions;

    // The baseURI for a given extension
    mapping (address => string) private _extensionBaseURI;
    mapping (address => bool) private _extensionBaseURIIdentical;

    // The prefix for any tokens with a uri configured
    mapping (address => string) private _extensionURIPrefix;

    // Mapping for individual token URIs
    mapping (uint256 => string) internal _tokenURIs;

    // Royalty configurations
    struct RoyaltyConfig {
        address payable receiver;
        uint16 bps;
    }
    mapping (address => RoyaltyConfig[]) internal _extensionRoyalty;
    mapping (uint256 => RoyaltyConfig[]) internal _tokenRoyalty;

    bytes4 private constant _CREATOR_CORE_V1 = 0x28f10a21;

    /**
     * External interface identifiers for royalties
     */

    /**
     *  @dev CreatorCore
     *
     *  bytes4(keccak256('getRoyalties(uint256)')) == 0xbb3bafd6
     *
     *  => 0xbb3bafd6 = 0xbb3bafd6
     */
    bytes4 private constant _INTERFACE_ID_ROYALTIES_CREATORCORE = 0xbb3bafd6;

    /**
     *  @dev Rarible: RoyaltiesV1
     *
     *  bytes4(keccak256('getFeeRecipients(uint256)')) == 0xb9c4d9fb
     *  bytes4(keccak256('getFeeBps(uint256)')) == 0x0ebd4c7f
     *
     *  => 0xb9c4d9fb ^ 0x0ebd4c7f = 0xb7799584
     */
    bytes4 private constant _INTERFACE_ID_ROYALTIES_RARIBLE = 0xb7799584;

    /**
     *  @dev Foundation
     *
     *  bytes4(keccak256('getFees(uint256)')) == 0xd5a06d4c
     *
     *  => 0xd5a06d4c = 0xd5a06d4c
     */
    bytes4 private constant _INTERFACE_ID_ROYALTIES_FOUNDATION = 0xd5a06d4c;

    /**
     *  @dev EIP-2981
     *
     * bytes4(keccak256("royaltyInfo(uint256,uint256)")) == 0x2a55205a
     *
     * => 0x2a55205a = 0x2a55205a
     */
    bytes4 private constant _INTERFACE_ID_ROYALTIES_EIP2981 = 0x2a55205a;

    /**
     * @dev See {IERC165-supportsInterface}.
     */
    function supportsInterface(bytes4 interfaceId) public view virtual override(ERC165, IERC165) returns (bool) {
        return interfaceId == type(ICreatorCore).interfaceId || interfaceId == _CREATOR_CORE_V1 || super.supportsInterface(interfaceId)
            || interfaceId == _INTERFACE_ID_ROYALTIES_CREATORCORE || interfaceId == _INTERFACE_ID_ROYALTIES_RARIBLE
            || interfaceId == _INTERFACE_ID_ROYALTIES_FOUNDATION || interfaceId == _INTERFACE_ID_ROYALTIES_EIP2981;
    }

    /**
     * @dev Only allows registered extensions to call the specified function
     */
    function requireExtension() internal view {
        require(_extensions.contains(msg.sender), "Must be registered extension");
    }

    /**
     * @dev Only allows non-blacklisted extensions
     */
    function requireNonBlacklist(address extension) internal view {
        require(!_blacklistedExtensions.contains(extension), "Extension blacklisted");
    }   

    /**
     * @dev See {ICreatorCore-getExtensions}.
     */
    function getExtensions() external view override returns (address[] memory extensions) {
        extensions = new address[](_extensions.length());
        for (uint i; i < _extensions.length();) {
            extensions[i] = _extensions.at(i);
            unchecked { ++i; }
        }
        return extensions;
    }

    /**
     * @dev Register an extension
     */
    function _registerExtension(address extension, string calldata baseURI, bool baseURIIdentical) internal virtual {
        require(extension != address(this) && extension.isContract(), "Invalid");
        emit ExtensionRegistered(extension, msg.sender);
        _extensionBaseURI[extension] = baseURI;
        _extensionBaseURIIdentical[extension] = baseURIIdentical;
        _extensions.add(extension);
        _setApproveTransferExtension(extension, true);
    }

    /**
     * @dev See {ICreatorCore-setApproveTransferExtension}.
     */
    function setApproveTransferExtension(bool enabled) external override {
        requireExtension();
        _setApproveTransferExtension(msg.sender, enabled);
    }

    /**
     * @dev Set whether or not tokens minted by the extension defers transfer approvals to the extension
     */
    function _setApproveTransferExtension(address extension, bool enabled) internal virtual;

    /**
     * @dev Unregister an extension
     */
    function _unregisterExtension(address extension) internal {
        emit ExtensionUnregistered(extension, msg.sender);
        _extensions.remove(extension);
    }

    /**
     * @dev Blacklist an extension
     */
    function _blacklistExtension(address extension) internal {
       require(extension != address(0) && extension != address(this), "Cannot blacklist yourself");
       if (_extensions.contains(extension)) {
           emit ExtensionUnregistered(extension, msg.sender);
           _extensions.remove(extension);
       }
       if (!_blacklistedExtensions.contains(extension)) {
           emit ExtensionBlacklisted(extension, msg.sender);
           _blacklistedExtensions.add(extension);
       }
    }

    /**
     * @dev Set base token uri for an extension
     */
    function _setBaseTokenURIExtension(string calldata uri, bool identical) internal {
        _extensionBaseURI[msg.sender] = uri;
        _extensionBaseURIIdentical[msg.sender] = identical;
    }

    /**
     * @dev Set token uri prefix for an extension
     */
    function _setTokenURIPrefixExtension(string calldata prefix) internal {
        _extensionURIPrefix[msg.sender] = prefix;
    }

    /**
     * @dev Set token uri for a token of an extension
     */
    function _setTokenURIExtension(uint256 tokenId, string calldata uri) internal {
        require(_tokenExtension(tokenId) == msg.sender, "Invalid token");
        _tokenURIs[tokenId] = uri;
    }

    /**
     * @dev Set base token uri for tokens with no extension
     */
    function _setBaseTokenURI(string calldata uri) internal {
        _extensionBaseURI[address(0)] = uri;
    }

    /**
     * @dev Set token uri prefix for tokens with no extension
     */
    function _setTokenURIPrefix(string calldata prefix) internal {
        _extensionURIPrefix[address(0)] = prefix;
    }


    /**
     * @dev Set token uri for a token with no extension
     */
    function _setTokenURI(uint256 tokenId, string calldata uri) internal {
        require(tokenId > 0 && tokenId <= _tokenCount && _tokenExtension(tokenId) == address(0), "Invalid token");
        _tokenURIs[tokenId] = uri;
    }

    /**
     * @dev Retrieve a token's URI
     */
    function _tokenURI(uint256 tokenId) internal view returns (string memory) {
        require(tokenId > 0 && tokenId <= _tokenCount, "Invalid token");

        address extension = _tokenExtension(tokenId);
        require(!_blacklistedExtensions.contains(extension), "Extension blacklisted");

        if (bytes(_tokenURIs[tokenId]).length != 0) {
            if (bytes(_extensionURIPrefix[extension]).length != 0) {
                return string(abi.encodePacked(_extensionURIPrefix[extension], _tokenURIs[tokenId]));
            }
            return _tokenURIs[tokenId];
        }

        if (ERC165Checker.supportsInterface(extension, type(ICreatorExtensionTokenURI).interfaceId)) {
            return ICreatorExtensionTokenURI(extension).tokenURI(address(this), tokenId);
        }

        if (!_extensionBaseURIIdentical[extension]) {
            return string(abi.encodePacked(_extensionBaseURI[extension], tokenId.toString()));
        } else {
            return _extensionBaseURI[extension];
        }
    }

    /**
     * Helper to get royalties for a token
     */
    function _getRoyalties(uint256 tokenId) view internal returns (address payable[] memory receivers, uint256[] memory bps) {

        // Get token level royalties
        RoyaltyConfig[] memory royalties = _tokenRoyalty[tokenId];
        if (royalties.length == 0) {
            // Get extension specific royalties
            address extension = _tokenExtension(tokenId);
            if (extension != address(0)) {
                if (ERC165Checker.supportsInterface(extension, type(ICreatorExtensionRoyalties).interfaceId)) {
                    (receivers, bps) = ICreatorExtensionRoyalties(extension).getRoyalties(address(this), tokenId);
                    // Extension override exists, just return that
                    if (receivers.length > 0) return (receivers, bps);
                }
                royalties = _extensionRoyalty[extension];
            }
        }
        if (royalties.length == 0) {
            // Get the default royalty
            royalties = _extensionRoyalty[address(0)];
        }
        
        if (royalties.length > 0) {
            receivers = new address payable[](royalties.length);
            bps = new uint256[](royalties.length);
            for (uint i; i < royalties.length;) {
                receivers[i] = royalties[i].receiver;
                bps[i] = royalties[i].bps;
                unchecked { ++i; }
            }
        }
    }

    /**
     * Helper to get royalty receivers for a token
     */
    function _getRoyaltyReceivers(uint256 tokenId) view internal returns (address payable[] memory recievers) {
        (recievers, ) = _getRoyalties(tokenId);
    }

    /**
     * Helper to get royalty basis points for a token
     */
    function _getRoyaltyBPS(uint256 tokenId) view internal returns (uint256[] memory bps) {
        (, bps) = _getRoyalties(tokenId);
    }

    function _getRoyaltyInfo(uint256 tokenId, uint256 value) view internal returns (address receiver, uint256 amount){
        (address payable[] memory receivers, uint256[] memory bps) = _getRoyalties(tokenId);
        require(receivers.length <= 1, "More than 1 royalty receiver");
        
        if (receivers.length == 0) {
            return (address(this), 0);
        }
        return (receivers[0], bps[0]*value/10000);
    }

    /**
     * Set royalties for a token
     */
    function _setRoyalties(uint256 tokenId, address payable[] calldata receivers, uint256[] calldata basisPoints) internal {
       _checkRoyalties(receivers, basisPoints);
        delete _tokenRoyalty[tokenId];
        _setRoyalties(receivers, basisPoints, _tokenRoyalty[tokenId]);
        emit RoyaltiesUpdated(tokenId, receivers, basisPoints);
    }

    /**
     * Set royalties for all tokens of an extension
     */
    function _setRoyaltiesExtension(address extension, address payable[] calldata receivers, uint256[] calldata basisPoints) internal {
        _checkRoyalties(receivers, basisPoints);
        delete _extensionRoyalty[extension];
        _setRoyalties(receivers, basisPoints, _extensionRoyalty[extension]);
        if (extension == address(0)) {
            emit DefaultRoyaltiesUpdated(receivers, basisPoints);
        } else {
            emit ExtensionRoyaltiesUpdated(extension, receivers, basisPoints);
        }
    }

    /**
     * Helper function to check that royalties provided are valid
     */
    function _checkRoyalties(address payable[] calldata receivers, uint256[] calldata basisPoints) private pure {
        require(receivers.length == basisPoints.length, "Invalid input");
        uint256 totalBasisPoints;
        for (uint i; i < basisPoints.length;) {
            totalBasisPoints += basisPoints[i];
            unchecked { ++i; }
        }
        require(totalBasisPoints < 10000, "Invalid total royalties");
    }

    /**
     * Helper function to set royalties
     */
    function _setRoyalties(address payable[] calldata receivers, uint256[] calldata basisPoints, RoyaltyConfig[] storage royalties) private {
        for (uint i; i < basisPoints.length;) {
            royalties.push(
                RoyaltyConfig(
                    {
                        receiver: receivers[i],
                        bps: uint16(basisPoints[i])
                    }
                )
            );
            unchecked { ++i; }
        }
    }

    /**
     * @dev Set the base contract's approve transfer contract location
     */
    function _setApproveTransferBase(address extension) internal {
        _approveTransferBase = extension;
        emit ApproveTransferUpdated(extension);
    }

    /**
     * @dev See {ICreatorCore-getApproveTransfer}.
     */
    function getApproveTransfer() external view override returns (address) {
        return _approveTransferBase;
    }

    /**
     * @dev Get the extension for the given token
     */
    function _tokenExtension(uint256 tokenId) internal virtual view returns(address);
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @author: manifold.xyz

import "@openzeppelin/contracts/utils/introspection/IERC165.sol";

/**
 * @dev Core creator interface
 */
interface ICreatorCore is IERC165 {

    event ExtensionRegistered(address indexed extension, address indexed sender);
    event ExtensionUnregistered(address indexed extension, address indexed sender);
    event ExtensionBlacklisted(address indexed extension, address indexed sender);
    event MintPermissionsUpdated(address indexed extension, address indexed permissions, address indexed sender);
    event RoyaltiesUpdated(uint256 indexed tokenId, address payable[] receivers, uint256[] basisPoints);
    event DefaultRoyaltiesUpdated(address payable[] receivers, uint256[] basisPoints);
    event ApproveTransferUpdated(address extension);
    event ExtensionRoyaltiesUpdated(address indexed extension, address payable[] receivers, uint256[] basisPoints);
    event ExtensionApproveTransferUpdated(address indexed extension, bool enabled);

    /**
     * @dev gets address of all extensions
     */
    function getExtensions() external view returns (address[] memory);

    /**
     * @dev add an extension.  Can only be called by contract owner or admin.
     * extension address must point to a contract implementing ICreatorExtension.
     * Returns True if newly added, False if already added.
     */
    function registerExtension(address extension, string calldata baseURI) external;

    /**
     * @dev add an extension.  Can only be called by contract owner or admin.
     * extension address must point to a contract implementing ICreatorExtension.
     * Returns True if newly added, False if already added.
     */
    function registerExtension(address extension, string calldata baseURI, bool baseURIIdentical) external;

    /**
     * @dev add an extension.  Can only be called by contract owner or admin.
     * Returns True if removed, False if already removed.
     */
    function unregisterExtension(address extension) external;

    /**
     * @dev blacklist an extension.  Can only be called by contract owner or admin.
     * This function will destroy all ability to reference the metadata of any tokens created
     * by the specified extension. It will also unregister the extension if needed.
     * Returns True if removed, False if already removed.
     */
    function blacklistExtension(address extension) external;

    /**
     * @dev set the baseTokenURI of an extension.  Can only be called by extension.
     */
    function setBaseTokenURIExtension(string calldata uri) external;

    /**
     * @dev set the baseTokenURI of an extension.  Can only be called by extension.
     * For tokens with no uri configured, tokenURI will return "uri+tokenId"
     */
    function setBaseTokenURIExtension(string calldata uri, bool identical) external;

    /**
     * @dev set the common prefix of an extension.  Can only be called by extension.
     * If configured, and a token has a uri set, tokenURI will return "prefixURI+tokenURI"
     * Useful if you want to use ipfs/arweave
     */
    function setTokenURIPrefixExtension(string calldata prefix) external;

    /**
     * @dev set the tokenURI of a token extension.  Can only be called by extension that minted token.
     */
    function setTokenURIExtension(uint256 tokenId, string calldata uri) external;

    /**
     * @dev set the tokenURI of a token extension for multiple tokens.  Can only be called by extension that minted token.
     */
    function setTokenURIExtension(uint256[] memory tokenId, string[] calldata uri) external;

    /**
     * @dev set the baseTokenURI for tokens with no extension.  Can only be called by owner/admin.
     * For tokens with no uri configured, tokenURI will return "uri+tokenId"
     */
    function setBaseTokenURI(string calldata uri) external;

    /**
     * @dev set the common prefix for tokens with no extension.  Can only be called by owner/admin.
     * If configured, and a token has a uri set, tokenURI will return "prefixURI+tokenURI"
     * Useful if you want to use ipfs/arweave
     */
    function setTokenURIPrefix(string calldata prefix) external;

    /**
     * @dev set the tokenURI of a token with no extension.  Can only be called by owner/admin.
     */
    function setTokenURI(uint256 tokenId, string calldata uri) external;

    /**
     * @dev set the tokenURI of multiple tokens with no extension.  Can only be called by owner/admin.
     */
    function setTokenURI(uint256[] memory tokenIds, string[] calldata uris) external;

    /**
     * @dev set a permissions contract for an extension.  Used to control minting.
     */
    function setMintPermissions(address extension, address permissions) external;

    /**
     * @dev Configure so transfers of tokens created by the caller (must be extension) gets approval
     * from the extension before transferring
     */
    function setApproveTransferExtension(bool enabled) external;

    /**
     * @dev get the extension of a given token
     */
    function tokenExtension(uint256 tokenId) external view returns (address);

    /**
     * @dev Set default royalties
     */
    function setRoyalties(address payable[] calldata receivers, uint256[] calldata basisPoints) external;

    /**
     * @dev Set royalties of a token
     */
    function setRoyalties(uint256 tokenId, address payable[] calldata receivers, uint256[] calldata basisPoints) external;

    /**
     * @dev Set royalties of an extension
     */
    function setRoyaltiesExtension(address extension, address payable[] calldata receivers, uint256[] calldata basisPoints) external;

    /**
     * @dev Get royalites of a token.  Returns list of receivers and basisPoints
     */
    function getRoyalties(uint256 tokenId) external view returns (address payable[] memory, uint256[] memory);
    
    // Royalty support for various other standards
    function getFeeRecipients(uint256 tokenId) external view returns (address payable[] memory);
    function getFeeBps(uint256 tokenId) external view returns (uint[] memory);
    function getFees(uint256 tokenId) external view returns (address payable[] memory, uint256[] memory);
    function royaltyInfo(uint256 tokenId, uint256 value) external view returns (address, uint256);

    /**
     * @dev Set the default approve transfer contract location.
     */
    function setApproveTransfer(address extension) external; 

    /**
     * @dev Get the default approve transfer contract location.
     */
    function getApproveTransfer() external view returns (address);
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @author: manifold.xyz

import "./CreatorCore.sol";

/**
 * @dev Core ERC1155 creator interface
 */
interface IERC1155CreatorCore is ICreatorCore {

    /**
     * @dev mint a token with no extension. Can only be called by an admin.
     *
     * @param to       - Can be a single element array (all tokens go to same address) or multi-element array (single token to many recipients)
     * @param amounts  - Can be a single element array (all recipients get the same amount) or a multi-element array
     * @param uris     - If no elements, all tokens use the default uri.
     *                   If any element is an empty string, the corresponding token uses the default uri.
     *
     *
     * Requirements: If to is a multi-element array, then uris must be empty or single element array
     *               If to is a multi-element array, then amounts must be a single element array or a multi-element array of the same size
     *               If to is a single element array, uris must be empty or the same length as amounts
     *
     * Examples:
     *    mintBaseNew(['0x....1', '0x....2'], [1], [])
     *        Mints a single new token, and gives 1 each to '0x....1' and '0x....2'.  Token uses default uri.
     *    
     *    mintBaseNew(['0x....1', '0x....2'], [1, 2], [])
     *        Mints a single new token, and gives 1 to '0x....1' and 2 to '0x....2'.  Token uses default uri.
     *    
     *    mintBaseNew(['0x....1'], [1, 2], ["", "http://token2.com"])
     *        Mints two new tokens to '0x....1'. 1 of the first token, 2 of the second.  1st token uses default uri, second uses "http://token2.com".
     *    
     * @return Returns list of tokenIds minted
     */
    function mintBaseNew(address[] calldata to, uint256[] calldata amounts, string[] calldata uris) external returns (uint256[] memory);

    /**
     * @dev batch mint existing token with no extension. Can only be called by an admin.
     *
     * @param to        - Can be a single element array (all tokens go to same address) or multi-element array (single token to many recipients)
     * @param tokenIds  - Can be a single element array (all recipients get the same token) or a multi-element array
     * @param amounts   - Can be a single element array (all recipients get the same amount) or a multi-element array
     *
     * Requirements: If any of the parameters are multi-element arrays, they need to be the same length as other multi-element arrays
     *
     * Examples:
     *    mintBaseExisting(['0x....1', '0x....2'], [1], [10])
     *        Mints 10 of tokenId 1 to each of '0x....1' and '0x....2'.
     *    
     *    mintBaseExisting(['0x....1', '0x....2'], [1, 2], [10, 20])
     *        Mints 10 of tokenId 1 to '0x....1' and 20 of tokenId 2 to '0x....2'.
     *    
     *    mintBaseExisting(['0x....1'], [1, 2], [10, 20])
     *        Mints 10 of tokenId 1 and 20 of tokenId 2 to '0x....1'.
     *    
     *    mintBaseExisting(['0x....1', '0x....2'], [1], [10, 20])
     *        Mints 10 of tokenId 1 to '0x....1' and 20 of tokenId 1 to '0x....2'.
     *    
     */
    function mintBaseExisting(address[] calldata to, uint256[] calldata tokenIds, uint256[] calldata amounts) external;

    /**
     * @dev mint a token from an extension. Can only be called by a registered extension.
     *
     * @param to       - Can be a single element array (all tokens go to same address) or multi-element array (single token to many recipients)
     * @param amounts  - Can be a single element array (all recipients get the same amount) or a multi-element array
     * @param uris     - If no elements, all tokens use the default uri.
     *                   If any element is an empty string, the corresponding token uses the default uri.
     *
     *
     * Requirements: If to is a multi-element array, then uris must be empty or single element array
     *               If to is a multi-element array, then amounts must be a single element array or a multi-element array of the same size
     *               If to is a single element array, uris must be empty or the same length as amounts
     *
     * Examples:
     *    mintExtensionNew(['0x....1', '0x....2'], [1], [])
     *        Mints a single new token, and gives 1 each to '0x....1' and '0x....2'.  Token uses default uri.
     *    
     *    mintExtensionNew(['0x....1', '0x....2'], [1, 2], [])
     *        Mints a single new token, and gives 1 to '0x....1' and 2 to '0x....2'.  Token uses default uri.
     *    
     *    mintExtensionNew(['0x....1'], [1, 2], ["", "http://token2.com"])
     *        Mints two new tokens to '0x....1'. 1 of the first token, 2 of the second.  1st token uses default uri, second uses "http://token2.com".
     *    
     * @return Returns list of tokenIds minted
     */
    function mintExtensionNew(address[] calldata to, uint256[] calldata amounts, string[] calldata uris) external returns (uint256[] memory);

    /**
     * @dev batch mint existing token from extension. Can only be called by a registered extension.
     *
     * @param to        - Can be a single element array (all tokens go to same address) or multi-element array (single token to many recipients)
     * @param tokenIds  - Can be a single element array (all recipients get the same token) or a multi-element array
     * @param amounts   - Can be a single element array (all recipients get the same amount) or a multi-element array
     *
     * Requirements: If any of the parameters are multi-element arrays, they need to be the same length as other multi-element arrays
     *
     * Examples:
     *    mintExtensionExisting(['0x....1', '0x....2'], [1], [10])
     *        Mints 10 of tokenId 1 to each of '0x....1' and '0x....2'.
     *    
     *    mintExtensionExisting(['0x....1', '0x....2'], [1, 2], [10, 20])
     *        Mints 10 of tokenId 1 to '0x....1' and 20 of tokenId 2 to '0x....2'.
     *    
     *    mintExtensionExisting(['0x....1'], [1, 2], [10, 20])
     *        Mints 10 of tokenId 1 and 20 of tokenId 2 to '0x....1'.
     *    
     *    mintExtensionExisting(['0x....1', '0x....2'], [1], [10, 20])
     *        Mints 10 of tokenId 1 to '0x....1' and 20 of tokenId 1 to '0x....2'.
     *    
     */
    function mintExtensionExisting(address[] calldata to, uint256[] calldata tokenIds, uint256[] calldata amounts) external;

    /**
     * @dev burn tokens. Can only be called by token owner or approved address.
     * On burn, calls back to the registered extension's onBurn method
     */
    function burn(address account, uint256[] calldata tokenIds, uint256[] calldata amounts) external;

    /**
     * @dev Total amount of tokens in with a given tokenId.
     */
    function totalSupply(uint256 tokenId) external view returns (uint256);
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @author: manifold.xyz

import "@openzeppelin/contracts/utils/introspection/IERC165.sol";

/**
 * @dev Implement this if you want your extension to have overloadable royalties
 */
interface ICreatorExtensionRoyalties is IERC165 {

    /**
     * Get the royalties for a given creator/tokenId
     */
    function getRoyalties(address creator, uint256 tokenId) external view returns (address payable[] memory, uint256[] memory);
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @author: manifold.xyz

import "@openzeppelin/contracts/utils/introspection/IERC165.sol";

/**
 * @dev Implement this if you want your extension to have overloadable URI's
 */
interface ICreatorExtensionTokenURI is IERC165 {

    /**
     * Get the uri for a given creator/tokenId
     */
    function tokenURI(address creator, uint256 tokenId) external view returns (string memory);
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @author: manifold.xyz

import "@openzeppelin/contracts/utils/introspection/ERC165.sol";
import "@openzeppelin/contracts/utils/structs/EnumerableSet.sol";
import "@openzeppelin/contracts/access/Ownable.sol";
import "./IAdminControl.sol";

abstract contract AdminControl is Ownable, IAdminControl, ERC165 {
    using EnumerableSet for EnumerableSet.AddressSet;

    // Track registered admins
    EnumerableSet.AddressSet private _admins;

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

    /**
     * @dev Only allows approved admins to call the specified function
     */
    modifier adminRequired() {
        require(owner() == msg.sender || _admins.contains(msg.sender), "AdminControl: Must be owner or admin");
        _;
    }   

    /**
     * @dev See {IAdminControl-getAdmins}.
     */
    function getAdmins() external view override returns (address[] memory admins) {
        admins = new address[](_admins.length());
        for (uint i = 0; i < _admins.length(); i++) {
            admins[i] = _admins.at(i);
        }
        return admins;
    }

    /**
     * @dev See {IAdminControl-approveAdmin}.
     */
    function approveAdmin(address admin) external override onlyOwner {
        if (!_admins.contains(admin)) {
            emit AdminApproved(admin, msg.sender);
            _admins.add(admin);
        }
    }

    /**
     * @dev See {IAdminControl-revokeAdmin}.
     */
    function revokeAdmin(address admin) external override onlyOwner {
        if (_admins.contains(admin)) {
            emit AdminRevoked(admin, msg.sender);
            _admins.remove(admin);
        }
    }

    /**
     * @dev See {IAdminControl-isAdmin}.
     */
    function isAdmin(address admin) public override view returns (bool) {
        return (owner() == admin || _admins.contains(admin));
    }

}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @author: manifold.xyz

import "@openzeppelin/contracts/utils/introspection/IERC165.sol";

/**
 * @dev Interface for admin control
 */
interface IAdminControl is IERC165 {

    event AdminApproved(address indexed account, address indexed sender);
    event AdminRevoked(address indexed account, address indexed sender);

    /**
     * @dev gets address of all admins
     */
    function getAdmins() external view returns (address[] memory);

    /**
     * @dev add an admin.  Can only be called by contract owner.
     */
    function approveAdmin(address admin) external;

    /**
     * @dev remove an admin.  Can only be called by contract owner.
     */
    function revokeAdmin(address admin) external;

    /**
     * @dev checks whether or not given address is an admin
     * Returns True if they are
     */
    function isAdmin(address admin) external view returns (bool);

}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.7.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
     * ====
     *
     * [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://diligence.consensys.net/posts/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.5.11/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 functionCall(target, data, "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");
        require(isContract(target), "Address: call to non-contract");

        (bool success, bytes memory returndata) = target.call{value: value}(data);
        return verifyCallResult(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) {
        require(isContract(target), "Address: static call to non-contract");

        (bool success, bytes memory returndata) = target.staticcall(data);
        return verifyCallResult(success, returndata, errorMessage);
    }

    /**
     * @dev Tool to verifies that a low level call was successful, and revert if it wasn't, either by bubbling the
     * revert reason 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 {
            // 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 (last updated v4.7.0) (access/Ownable.sol)

pragma solidity ^0.8.0;

import "../utils/Context.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 Ownable is Context {
    address private _owner;

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

    /**
     * @dev Initializes the contract setting the deployer as the initial owner.
     */
    constructor() {
        _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 anymore. Can only be called by the current owner.
     *
     * NOTE: Renouncing ownership will leave the contract without an owner,
     * thereby removing 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);
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts v4.4.1 (security/ReentrancyGuard.sol)

pragma solidity ^0.8.0;

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

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

    uint256 private _status;

    constructor() {
        _status = _NOT_ENTERED;
    }

    /**
     * @dev Prevents a contract from calling itself, directly or indirectly.
     * Calling a `nonReentrant` function from another `nonReentrant`
     * function is not supported. It is possible to prevent this from happening
     * by making the `nonReentrant` function external, and making it call a
     * `private` function that does the actual work.
     */
    modifier nonReentrant() {
        // On the first call to nonReentrant, _notEntered will be true
        require(_status != _ENTERED, "ReentrancyGuard: reentrant call");

        // Any calls to nonReentrant after this point will fail
        _status = _ENTERED;

        _;

        // By storing the original value once again, a refund is triggered (see
        // https://eips.ethereum.org/EIPS/eip-2200)
        _status = _NOT_ENTERED;
    }
}

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

pragma solidity ^0.8.0;

import "../../utils/introspection/IERC165.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 IERC1155 is IERC165 {
    /**
     * @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 (last updated v4.5.0) (token/ERC1155/IERC1155Receiver.sol)

pragma solidity ^0.8.0;

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

/**
 * @dev _Available since v3.1._
 */
interface IERC1155Receiver is IERC165 {
    /**
     * @dev Handles the receipt of a single ERC1155 token type. This function is
     * called at the end of a `safeTransferFrom` after the balance has been updated.
     *
     * NOTE: To accept the transfer, this must return
     * `bytes4(keccak256("onERC1155Received(address,address,uint256,uint256,bytes)"))`
     * (i.e. 0xf23a6e61, or its own function selector).
     *
     * @param operator The address which initiated the transfer (i.e. msg.sender)
     * @param from The address which previously owned the token
     * @param id The ID of the token being transferred
     * @param value The amount of tokens being transferred
     * @param data Additional data with no specified format
     * @return `bytes4(keccak256("onERC1155Received(address,address,uint256,uint256,bytes)"))` if transfer is allowed
     */
    function onERC1155Received(
        address operator,
        address from,
        uint256 id,
        uint256 value,
        bytes calldata data
    ) external returns (bytes4);

    /**
     * @dev Handles the receipt of a multiple ERC1155 token types. This function
     * is called at the end of a `safeBatchTransferFrom` after the balances have
     * been updated.
     *
     * NOTE: To accept the transfer(s), this must return
     * `bytes4(keccak256("onERC1155BatchReceived(address,address,uint256[],uint256[],bytes)"))`
     * (i.e. 0xbc197c81, or its own function selector).
     *
     * @param operator The address which initiated the batch transfer (i.e. msg.sender)
     * @param from The address which previously owned the token
     * @param ids An array containing ids of each token being transferred (order and length must match values array)
     * @param values An array containing amounts of each token being transferred (order and length must match ids array)
     * @param data Additional data with no specified format
     * @return `bytes4(keccak256("onERC1155BatchReceived(address,address,uint256[],uint256[],bytes)"))` if transfer is allowed
     */
    function onERC1155BatchReceived(
        address operator,
        address from,
        uint256[] calldata ids,
        uint256[] calldata values,
        bytes calldata data
    ) external returns (bytes4);
}

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

pragma solidity ^0.8.0;

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

/**
 * @dev Required interface of an ERC721 compliant contract.
 */
interface IERC721 is IERC165 {
    /**
     * @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: Usage of this method is discouraged, use {safeTransferFrom} whenever possible.
     *
     * 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.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 IERC721Receiver {
    /**
     * @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 v4.4.1 (utils/Context.sol)

pragma solidity ^0.8.0;

/**
 * @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 Context {
    function _msgSender() internal view virtual returns (address) {
        return msg.sender;
    }

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

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

pragma solidity ^0.8.0;

/**
 * @dev These functions deal with verification of Merkle Tree proofs.
 *
 * The proofs can be generated using the JavaScript library
 * https://github.com/miguelmota/merkletreejs[merkletreejs].
 * Note: the hashing algorithm should be keccak256 and pair sorting should be enabled.
 *
 * See `test/utils/cryptography/MerkleProof.test.js` for some examples.
 *
 * WARNING: You should avoid using leaf values that are 64 bytes long prior to
 * hashing, or use a hash function other than keccak256 for hashing leaves.
 * This is because the concatenation of a sorted pair of internal nodes in
 * the merkle tree could be reinterpreted as a leaf value.
 */
library MerkleProof {
    /**
     * @dev Returns true if a `leaf` can be proved to be a part of a Merkle tree
     * defined by `root`. For this, a `proof` must be provided, containing
     * sibling hashes on the branch from the leaf to the root of the tree. Each
     * pair of leaves and each pair of pre-images are assumed to be sorted.
     */
    function verify(
        bytes32[] memory proof,
        bytes32 root,
        bytes32 leaf
    ) internal pure returns (bool) {
        return processProof(proof, leaf) == root;
    }

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

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

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

    /**
     * @dev Returns true if the `leaves` can be proved to be a part of a Merkle tree defined by
     * `root`, according to `proof` and `proofFlags` as described in {processMultiProof}.
     *
     * _Available since v4.7._
     */
    function multiProofVerify(
        bytes32[] memory proof,
        bool[] memory proofFlags,
        bytes32 root,
        bytes32[] memory leaves
    ) internal pure returns (bool) {
        return processMultiProof(proof, proofFlags, leaves) == root;
    }

    /**
     * @dev Calldata version of {multiProofVerify}
     *
     * _Available since v4.7._
     */
    function multiProofVerifyCalldata(
        bytes32[] calldata proof,
        bool[] calldata proofFlags,
        bytes32 root,
        bytes32[] memory leaves
    ) internal pure returns (bool) {
        return processMultiProofCalldata(proof, proofFlags, leaves) == root;
    }

    /**
     * @dev Returns the root of a tree reconstructed from `leaves` and the sibling nodes in `proof`,
     * consuming from one or the other at each step according to the instructions given by
     * `proofFlags`.
     *
     * _Available since v4.7._
     */
    function processMultiProof(
        bytes32[] memory proof,
        bool[] memory proofFlags,
        bytes32[] memory leaves
    ) internal pure returns (bytes32 merkleRoot) {
        // This function rebuild the root hash by traversing the tree up from the leaves. The root is rebuilt by
        // consuming and producing values on a queue. The queue starts with the `leaves` array, then goes onto the
        // `hashes` array. At the end of the process, the last hash in the `hashes` array should contain the root of
        // the merkle tree.
        uint256 leavesLen = leaves.length;
        uint256 totalHashes = proofFlags.length;

        // Check proof validity.
        require(leavesLen + proof.length - 1 == totalHashes, "MerkleProof: invalid multiproof");

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

        if (totalHashes > 0) {
            return hashes[totalHashes - 1];
        } else if (leavesLen > 0) {
            return leaves[0];
        } else {
            return proof[0];
        }
    }

    /**
     * @dev Calldata version of {processMultiProof}
     *
     * _Available since v4.7._
     */
    function processMultiProofCalldata(
        bytes32[] calldata proof,
        bool[] calldata proofFlags,
        bytes32[] memory leaves
    ) internal pure returns (bytes32 merkleRoot) {
        // This function rebuild the root hash by traversing the tree up from the leaves. The root is rebuilt by
        // consuming and producing values on a queue. The queue starts with the `leaves` array, then goes onto the
        // `hashes` array. At the end of the process, the last hash in the `hashes` array should contain the root of
        // the merkle tree.
        uint256 leavesLen = leaves.length;
        uint256 totalHashes = proofFlags.length;

        // Check proof validity.
        require(leavesLen + proof.length - 1 == totalHashes, "MerkleProof: invalid multiproof");

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

        if (totalHashes > 0) {
            return hashes[totalHashes - 1];
        } else if (leavesLen > 0) {
            return leaves[0];
        } else {
            return proof[0];
        }
    }

    function _hashPair(bytes32 a, bytes32 b) private pure returns (bytes32) {
        return a < b ? _efficientHash(a, b) : _efficientHash(b, a);
    }

    function _efficientHash(bytes32 a, bytes32 b) private pure returns (bytes32 value) {
        /// @solidity memory-safe-assembly
        assembly {
            mstore(0x00, a)
            mstore(0x20, b)
            value := keccak256(0x00, 0x40)
        }
    }
}

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

pragma solidity ^0.8.0;

import "./IERC165.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 ERC165 is IERC165 {
    /**
     * @dev See {IERC165-supportsInterface}.
     */
    function supportsInterface(bytes4 interfaceId) public view virtual override returns (bool) {
        return interfaceId == type(IERC165).interfaceId;
    }
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.7.2) (utils/introspection/ERC165Checker.sol)

pragma solidity ^0.8.0;

import "./IERC165.sol";

/**
 * @dev Library used to query support of an interface declared via {IERC165}.
 *
 * Note that these functions return the actual result of the query: they do not
 * `revert` if an interface is not supported. It is up to the caller to decide
 * what to do in these cases.
 */
library ERC165Checker {
    // As per the EIP-165 spec, no interface should ever match 0xffffffff
    bytes4 private constant _INTERFACE_ID_INVALID = 0xffffffff;

    /**
     * @dev Returns true if `account` supports the {IERC165} interface,
     */
    function supportsERC165(address account) internal view returns (bool) {
        // Any contract that implements ERC165 must explicitly indicate support of
        // InterfaceId_ERC165 and explicitly indicate non-support of InterfaceId_Invalid
        return
            _supportsERC165Interface(account, type(IERC165).interfaceId) &&
            !_supportsERC165Interface(account, _INTERFACE_ID_INVALID);
    }

    /**
     * @dev Returns true if `account` supports the interface defined by
     * `interfaceId`. Support for {IERC165} itself is queried automatically.
     *
     * See {IERC165-supportsInterface}.
     */
    function supportsInterface(address account, bytes4 interfaceId) internal view returns (bool) {
        // query support of both ERC165 as per the spec and support of _interfaceId
        return supportsERC165(account) && _supportsERC165Interface(account, interfaceId);
    }

    /**
     * @dev Returns a boolean array where each value corresponds to the
     * interfaces passed in and whether they're supported or not. This allows
     * you to batch check interfaces for a contract where your expectation
     * is that some interfaces may not be supported.
     *
     * See {IERC165-supportsInterface}.
     *
     * _Available since v3.4._
     */
    function getSupportedInterfaces(address account, bytes4[] memory interfaceIds)
        internal
        view
        returns (bool[] memory)
    {
        // an array of booleans corresponding to interfaceIds and whether they're supported or not
        bool[] memory interfaceIdsSupported = new bool[](interfaceIds.length);

        // query support of ERC165 itself
        if (supportsERC165(account)) {
            // query support of each interface in interfaceIds
            for (uint256 i = 0; i < interfaceIds.length; i++) {
                interfaceIdsSupported[i] = _supportsERC165Interface(account, interfaceIds[i]);
            }
        }

        return interfaceIdsSupported;
    }

    /**
     * @dev Returns true if `account` supports all the interfaces defined in
     * `interfaceIds`. Support for {IERC165} itself is queried automatically.
     *
     * Batch-querying can lead to gas savings by skipping repeated checks for
     * {IERC165} support.
     *
     * See {IERC165-supportsInterface}.
     */
    function supportsAllInterfaces(address account, bytes4[] memory interfaceIds) internal view returns (bool) {
        // query support of ERC165 itself
        if (!supportsERC165(account)) {
            return false;
        }

        // query support of each interface in _interfaceIds
        for (uint256 i = 0; i < interfaceIds.length; i++) {
            if (!_supportsERC165Interface(account, interfaceIds[i])) {
                return false;
            }
        }

        // all interfaces supported
        return true;
    }

    /**
     * @notice Query if a contract implements an interface, does not check ERC165 support
     * @param account The address of the contract to query for support of an interface
     * @param interfaceId The interface identifier, as specified in ERC-165
     * @return true if the contract at account indicates support of the interface with
     * identifier interfaceId, false otherwise
     * @dev Assumes that account contains a contract that supports ERC165, otherwise
     * the behavior of this method is undefined. This precondition can be checked
     * with {supportsERC165}.
     * Interface identification is specified in ERC-165.
     */
    function _supportsERC165Interface(address account, bytes4 interfaceId) private view returns (bool) {
        // prepare call
        bytes memory encodedParams = abi.encodeWithSelector(IERC165.supportsInterface.selector, interfaceId);

        // perform static call
        bool success;
        uint256 returnSize;
        uint256 returnValue;
        assembly {
            success := staticcall(30000, account, add(encodedParams, 0x20), mload(encodedParams), 0x00, 0x20)
            returnSize := returndatasize()
            returnValue := mload(0x00)
        }

        return success && returnSize >= 0x20 && returnValue > 0;
    }
}

// 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 IERC165 {
    /**
     * @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.7.0) (utils/Strings.sol)

pragma solidity ^0.8.0;

/**
 * @dev String operations.
 */
library Strings {
    bytes16 private constant _HEX_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) {
        // Inspired by OraclizeAPI's implementation - MIT licence
        // https://github.com/oraclize/ethereum-api/blob/b42146b063c7d6ee1358846c198246239e9360e8/oraclizeAPI_0.4.25.sol

        if (value == 0) {
            return "0";
        }
        uint256 temp = value;
        uint256 digits;
        while (temp != 0) {
            digits++;
            temp /= 10;
        }
        bytes memory buffer = new bytes(digits);
        while (value != 0) {
            digits -= 1;
            buffer[digits] = bytes1(uint8(48 + uint256(value % 10)));
            value /= 10;
        }
        return string(buffer);
    }

    /**
     * @dev Converts a `uint256` to its ASCII `string` hexadecimal representation.
     */
    function toHexString(uint256 value) internal pure returns (string memory) {
        if (value == 0) {
            return "0x00";
        }
        uint256 temp = value;
        uint256 length = 0;
        while (temp != 0) {
            length++;
            temp >>= 8;
        }
        return toHexString(value, length);
    }

    /**
     * @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] = _HEX_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: MIT
// OpenZeppelin Contracts (last updated v4.7.0) (utils/structs/EnumerableSet.sol)

pragma solidity ^0.8.0;

/**
 * @dev Library for managing
 * https://en.wikipedia.org/wiki/Set_(abstract_data_type)[sets] of primitive
 * types.
 *
 * Sets have the following properties:
 *
 * - Elements are added, removed, and checked for existence in constant time
 * (O(1)).
 * - Elements are enumerated in O(n). No guarantees are made on the ordering.
 *
 * ```
 * contract Example {
 *     // Add the library methods
 *     using EnumerableSet for EnumerableSet.AddressSet;
 *
 *     // Declare a set state variable
 *     EnumerableSet.AddressSet private mySet;
 * }
 * ```
 *
 * As of v3.3.0, sets of type `bytes32` (`Bytes32Set`), `address` (`AddressSet`)
 * and `uint256` (`UintSet`) are supported.
 *
 * [WARNING]
 * ====
 *  Trying to delete such a structure from storage will likely result in data corruption, rendering the structure unusable.
 *  See https://github.com/ethereum/solidity/pull/11843[ethereum/solidity#11843] for more info.
 *
 *  In order to clean an EnumerableSet, you can either remove all elements one by one or create a fresh instance using an array of EnumerableSet.
 * ====
 */
library EnumerableSet {
    // To implement this library for multiple types with as little code
    // repetition as possible, we write it in terms of a generic Set type with
    // bytes32 values.
    // The Set implementation uses private functions, and user-facing
    // implementations (such as AddressSet) are just wrappers around the
    // underlying Set.
    // This means that we can only create new EnumerableSets for types that fit
    // in bytes32.

    struct Set {
        // Storage of set values
        bytes32[] _values;
        // Position of the value in the `values` array, plus 1 because index 0
        // means a value is not in the set.
        mapping(bytes32 => uint256) _indexes;
    }

    /**
     * @dev Add a value to a set. O(1).
     *
     * Returns true if the value was added to the set, that is if it was not
     * already present.
     */
    function _add(Set storage set, bytes32 value) private returns (bool) {
        if (!_contains(set, value)) {
            set._values.push(value);
            // The value is stored at length-1, but we add 1 to all indexes
            // and use 0 as a sentinel value
            set._indexes[value] = set._values.length;
            return true;
        } else {
            return false;
        }
    }

    /**
     * @dev Removes a value from a set. O(1).
     *
     * Returns true if the value was removed from the set, that is if it was
     * present.
     */
    function _remove(Set storage set, bytes32 value) private returns (bool) {
        // We read and store the value's index to prevent multiple reads from the same storage slot
        uint256 valueIndex = set._indexes[value];

        if (valueIndex != 0) {
            // Equivalent to contains(set, value)
            // To delete an element from the _values array in O(1), we swap the element to delete with the last one in
            // the array, and then remove the last element (sometimes called as 'swap and pop').
            // This modifies the order of the array, as noted in {at}.

            uint256 toDeleteIndex = valueIndex - 1;
            uint256 lastIndex = set._values.length - 1;

            if (lastIndex != toDeleteIndex) {
                bytes32 lastValue = set._values[lastIndex];

                // Move the last value to the index where the value to delete is
                set._values[toDeleteIndex] = lastValue;
                // Update the index for the moved value
                set._indexes[lastValue] = valueIndex; // Replace lastValue's index to valueIndex
            }

            // Delete the slot where the moved value was stored
            set._values.pop();

            // Delete the index for the deleted slot
            delete set._indexes[value];

            return true;
        } else {
            return false;
        }
    }

    /**
     * @dev Returns true if the value is in the set. O(1).
     */
    function _contains(Set storage set, bytes32 value) private view returns (bool) {
        return set._indexes[value] != 0;
    }

    /**
     * @dev Returns the number of values on the set. O(1).
     */
    function _length(Set storage set) private view returns (uint256) {
        return set._values.length;
    }

    /**
     * @dev Returns the value stored at position `index` in the set. O(1).
     *
     * Note that there are no guarantees on the ordering of values inside the
     * array, and it may change when more values are added or removed.
     *
     * Requirements:
     *
     * - `index` must be strictly less than {length}.
     */
    function _at(Set storage set, uint256 index) private view returns (bytes32) {
        return set._values[index];
    }

    /**
     * @dev Return the entire set in an array
     *
     * WARNING: This operation will copy the entire storage to memory, which can be quite expensive. This is designed
     * to mostly be used by view accessors that are queried without any gas fees. Developers should keep in mind that
     * this function has an unbounded cost, and using it as part of a state-changing function may render the function
     * uncallable if the set grows to a point where copying to memory consumes too much gas to fit in a block.
     */
    function _values(Set storage set) private view returns (bytes32[] memory) {
        return set._values;
    }

    // Bytes32Set

    struct Bytes32Set {
        Set _inner;
    }

    /**
     * @dev Add a value to a set. O(1).
     *
     * Returns true if the value was added to the set, that is if it was not
     * already present.
     */
    function add(Bytes32Set storage set, bytes32 value) internal returns (bool) {
        return _add(set._inner, value);
    }

    /**
     * @dev Removes a value from a set. O(1).
     *
     * Returns true if the value was removed from the set, that is if it was
     * present.
     */
    function remove(Bytes32Set storage set, bytes32 value) internal returns (bool) {
        return _remove(set._inner, value);
    }

    /**
     * @dev Returns true if the value is in the set. O(1).
     */
    function contains(Bytes32Set storage set, bytes32 value) internal view returns (bool) {
        return _contains(set._inner, value);
    }

    /**
     * @dev Returns the number of values in the set. O(1).
     */
    function length(Bytes32Set storage set) internal view returns (uint256) {
        return _length(set._inner);
    }

    /**
     * @dev Returns the value stored at position `index` in the set. O(1).
     *
     * Note that there are no guarantees on the ordering of values inside the
     * array, and it may change when more values are added or removed.
     *
     * Requirements:
     *
     * - `index` must be strictly less than {length}.
     */
    function at(Bytes32Set storage set, uint256 index) internal view returns (bytes32) {
        return _at(set._inner, index);
    }

    /**
     * @dev Return the entire set in an array
     *
     * WARNING: This operation will copy the entire storage to memory, which can be quite expensive. This is designed
     * to mostly be used by view accessors that are queried without any gas fees. Developers should keep in mind that
     * this function has an unbounded cost, and using it as part of a state-changing function may render the function
     * uncallable if the set grows to a point where copying to memory consumes too much gas to fit in a block.
     */
    function values(Bytes32Set storage set) internal view returns (bytes32[] memory) {
        return _values(set._inner);
    }

    // AddressSet

    struct AddressSet {
        Set _inner;
    }

    /**
     * @dev Add a value to a set. O(1).
     *
     * Returns true if the value was added to the set, that is if it was not
     * already present.
     */
    function add(AddressSet storage set, address value) internal returns (bool) {
        return _add(set._inner, bytes32(uint256(uint160(value))));
    }

    /**
     * @dev Removes a value from a set. O(1).
     *
     * Returns true if the value was removed from the set, that is if it was
     * present.
     */
    function remove(AddressSet storage set, address value) internal returns (bool) {
        return _remove(set._inner, bytes32(uint256(uint160(value))));
    }

    /**
     * @dev Returns true if the value is in the set. O(1).
     */
    function contains(AddressSet storage set, address value) internal view returns (bool) {
        return _contains(set._inner, bytes32(uint256(uint160(value))));
    }

    /**
     * @dev Returns the number of values in the set. O(1).
     */
    function length(AddressSet storage set) internal view returns (uint256) {
        return _length(set._inner);
    }

    /**
     * @dev Returns the value stored at position `index` in the set. O(1).
     *
     * Note that there are no guarantees on the ordering of values inside the
     * array, and it may change when more values are added or removed.
     *
     * Requirements:
     *
     * - `index` must be strictly less than {length}.
     */
    function at(AddressSet storage set, uint256 index) internal view returns (address) {
        return address(uint160(uint256(_at(set._inner, index))));
    }

    /**
     * @dev Return the entire set in an array
     *
     * WARNING: This operation will copy the entire storage to memory, which can be quite expensive. This is designed
     * to mostly be used by view accessors that are queried without any gas fees. Developers should keep in mind that
     * this function has an unbounded cost, and using it as part of a state-changing function may render the function
     * uncallable if the set grows to a point where copying to memory consumes too much gas to fit in a block.
     */
    function values(AddressSet storage set) internal view returns (address[] memory) {
        bytes32[] memory store = _values(set._inner);
        address[] memory result;

        /// @solidity memory-safe-assembly
        assembly {
            result := store
        }

        return result;
    }

    // UintSet

    struct UintSet {
        Set _inner;
    }

    /**
     * @dev Add a value to a set. O(1).
     *
     * Returns true if the value was added to the set, that is if it was not
     * already present.
     */
    function add(UintSet storage set, uint256 value) internal returns (bool) {
        return _add(set._inner, bytes32(value));
    }

    /**
     * @dev Removes a value from a set. O(1).
     *
     * Returns true if the value was removed from the set, that is if it was
     * present.
     */
    function remove(UintSet storage set, uint256 value) internal returns (bool) {
        return _remove(set._inner, bytes32(value));
    }

    /**
     * @dev Returns true if the value is in the set. O(1).
     */
    function contains(UintSet storage set, uint256 value) internal view returns (bool) {
        return _contains(set._inner, bytes32(value));
    }

    /**
     * @dev Returns the number of values on the set. O(1).
     */
    function length(UintSet storage set) internal view returns (uint256) {
        return _length(set._inner);
    }

    /**
     * @dev Returns the value stored at position `index` in the set. O(1).
     *
     * Note that there are no guarantees on the ordering of values inside the
     * array, and it may change when more values are added or removed.
     *
     * Requirements:
     *
     * - `index` must be strictly less than {length}.
     */
    function at(UintSet storage set, uint256 index) internal view returns (uint256) {
        return uint256(_at(set._inner, index));
    }

    /**
     * @dev Return the entire set in an array
     *
     * WARNING: This operation will copy the entire storage to memory, which can be quite expensive. This is designed
     * to mostly be used by view accessors that are queried without any gas fees. Developers should keep in mind that
     * this function has an unbounded cost, and using it as part of a state-changing function may render the function
     * uncallable if the set grows to a point where copying to memory consumes too much gas to fit in a block.
     */
    function values(UintSet storage set) internal view returns (uint256[] memory) {
        bytes32[] memory store = _values(set._inner);
        uint256[] memory result;

        /// @solidity memory-safe-assembly
        assembly {
            result := store
        }

        return result;
    }
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @author: manifold.xyz

/**
 * Manifold Membership interface
 */
interface IManifoldMembership {
   function isActiveMember(address sender) external view returns (bool);
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/////////////////////////////////////////////////////////////////////////////////////
//                                                                                 //
//                                                                                 //
//                                     .%(#.                                       //
//                                      #(((#%,                                    //
//                                      (#(((((#%*                                 //
//                                      /#((((((((##*                              //
//                                      (#((((((((((##%.                           //
//                                     ,##(/*/(////((((#%*                         //
//                                   .###(//****/////(((##%,                       //
//                  (,          ,%#((((((///******/////((##%(                      //
//                *((,         ,##(///////*********////((###%*                     //
//              /((((         ,##(//////************/(((((###%                     //
//             /((((         ,##((////***************/((((###%                     //
//             (((          .###((///*****************((((####                     //
//             .            (##((//*******************((((##%*                     //
//               (#.       .###((/********************((((##%.      %.             //
//             ,%(#.       .###(/********,,,,,,,*****/(((###%#     ((%,            //
//            /%#/(/       /###(//****,,,,,,,,,,,****/((((((##%%%%#((#%.           //
//           /##(//(#.    ,###((/****,,,,,,,,,,,,,***/((/(((((((((#####%           //
//          *%##(/////((###((((/***,,,,,,,,,,,,,,,***//((((((((((####%%%/          //
//          ####(((//////(//////**,,,,,,.....,,,,,,****/(((((//((####%%%%          //
//         .####(((/((((((/////**,,,,,.......,,,,,,,,*****/////(#####%%%%          //
//         .#%###((////(((//***,,,,,,..........,,,,,,,,*****//((#####%%%%          //
//          /%%%###/////*****,,,,,,,..............,,,,,,,****/(((####%%%%          //
//           /%%###(////****,,,,,,.....        ......,,,,,,**(((####%%%%           //
//            ,#%###(///****,,,,,....            .....,,,,,***/(/(##%%(            //
//              (####(//****,,....                 ....,,,,,***/(####              //
//                (###(/***,,,...                    ...,,,,***(##/                //
//             #.   (#((/**,,,,..                    ...,,,,*((#,                  //
//               ,#(##(((//,,,,..                   ...,,,*/(((#((/                //
//                  *#(((///*,,....                ....,*//((((                    //
//                      *(///***,....            ...,***//,                        //
//                           ,//***,...       ..,,*,                               //
//                                                                                 //
//                                                                                 //
/////////////////////////////////////////////////////////////////////////////////////

import "@manifoldxyz/creator-core-solidity/contracts/extensions/ICreatorExtensionTokenURI.sol";
import "@manifoldxyz/libraries-solidity/contracts/access/AdminControl.sol";
import "@manifoldxyz/libraries-solidity/contracts/access/IAdminControl.sol";

import "@openzeppelin/contracts/access/Ownable.sol";
import "@openzeppelin/contracts/security/ReentrancyGuard.sol";
import "@openzeppelin/contracts/token/ERC721/IERC721.sol";
import "@openzeppelin/contracts/token/ERC1155/IERC1155.sol";
import "@openzeppelin/contracts/utils/Strings.sol";
import "@openzeppelin/contracts/utils/introspection/ERC165.sol";

import "../../libraries/manifold-membership/IManifoldMembership.sol";
import "./BurnRedeemLib.sol";
import "./IBurnRedeemCore.sol";
import "./Interfaces.sol";

/**
 * @title Burn Redeem Core
 * @author manifold.xyz
 * @notice Core logic for Burn Redeem shared extensions.
 */
abstract contract BurnRedeemCore is ERC165, AdminControl, ReentrancyGuard, IBurnRedeemCore, ICreatorExtensionTokenURI {
    using Strings for uint256;

    uint256 public constant BURN_FEE = 690000000000000;
    uint256 public constant MULTI_BURN_FEE = 990000000000000;

    string internal constant ARWEAVE_PREFIX = "https://arweave.net/";
    string internal constant IPFS_PREFIX = "ipfs://";

    uint256 internal constant MAX_UINT_16 = 0xffff;
    uint256 internal constant MAX_UINT_24 = 0xffffff;
    uint256 internal constant MAX_UINT_32 = 0xffffffff;
    uint256 internal constant MAX_UINT_56 = 0xffffffffffffff;
    uint256 internal constant MAX_UINT_256 = 0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff;

    // { creatorContractAddress => { instanceId => BurnRedeem } }
    mapping(address => mapping(uint256 => BurnRedeem)) internal _burnRedeems;

    address public manifoldMembershipContract;

    function supportsInterface(bytes4 interfaceId) public view virtual override(IERC165, ERC165, AdminControl) returns (bool) {
        return interfaceId == type(IBurnRedeemCore).interfaceId ||
            interfaceId == type(IERC721Receiver).interfaceId ||
            interfaceId == type(IERC1155Receiver).interfaceId ||
            interfaceId == type(ICreatorExtensionTokenURI).interfaceId ||
            super.supportsInterface(interfaceId);
    }

    /**
     * @notice This extension is shared, not single-creator. So we must ensure
     * that a burn redeems's initializer is an admin on the creator contract
     * @param creatorContractAddress    the address of the creator contract to check the admin against
     */
    modifier creatorAdminRequired(address creatorContractAddress) {
        require(IAdminControl(creatorContractAddress).isAdmin(msg.sender), "Wallet is not an admin");
        _;
    }

    /**
     * Initialiazes a burn redeem with base parameters
     */
    function _initialize(
        address creatorContractAddress,
        uint8 creatorContractVersion,
        uint256 instanceId,
        BurnRedeemParameters calldata burnRedeemParameters
    ) internal {
        BurnRedeemLib.initialize(creatorContractAddress, creatorContractVersion, instanceId, _burnRedeems[creatorContractAddress][instanceId], burnRedeemParameters);
    }

    /**
     * Updates a burn redeem with base parameters
     */
    function _update(
        address creatorContractAddress,
        uint256 instanceId,
        BurnRedeemParameters calldata burnRedeemParameters
    ) internal {
        BurnRedeemLib.update(creatorContractAddress, instanceId, _getBurnRedeem(creatorContractAddress, instanceId), burnRedeemParameters);
    }

    /**
     * See {IBurnRedeemCore-getBurnRedeem}.
     */
    function getBurnRedeem(address creatorContractAddress, uint256 instanceId) external override view returns(BurnRedeem memory) {
        return _getBurnRedeem(creatorContractAddress, instanceId);
    }

    /**
     * Helper to get burn redeem instance
     */
    function _getBurnRedeem(address creatorContractAddress, uint256 instanceId) internal view returns(BurnRedeem storage burnRedeemInstance) {
        burnRedeemInstance = _burnRedeems[creatorContractAddress][instanceId];
        require(burnRedeemInstance.storageProtocol != StorageProtocol.INVALID, "Burn redeem not initialized");
    }

    /**
     * Helper to get active burn redeem instance
     */
    function _getActiveBurnRedeem(address creatorContractAddress, uint256 instanceId) private view returns(BurnRedeem storage burnRedeemInstance) {
        burnRedeemInstance = _burnRedeems[creatorContractAddress][instanceId];
        require(burnRedeemInstance.storageProtocol != StorageProtocol.INVALID, "Burn redeem not initialized");
        require(
            burnRedeemInstance.startDate <= block.timestamp && 
            (block.timestamp < burnRedeemInstance.endDate || burnRedeemInstance.endDate == 0),
            "Burn redeem not active"
        );
    }

    /**
     * See {IBurnRedeemCore-burnRedeem}.
     */
    function burnRedeem(address creatorContractAddress, uint256 instanceId, uint32 burnRedeemCount, BurnToken[] calldata burnTokens) external payable override nonReentrant {
        uint256 payableCost = _burnRedeem(msg.value, creatorContractAddress, instanceId, burnRedeemCount, burnTokens, _isActiveMember(msg.sender), true);
        if (msg.value > payableCost) {
            _forwardValue(payable(msg.sender), msg.value - payableCost);
        }
    }

    /**
     * (Batch overload) see {IBurnRedeemCore-burnRedeem}.
     */
    function burnRedeem(address[] calldata creatorContractAddresses, uint256[] calldata instanceIds, uint32[] calldata burnRedeemCounts, BurnToken[][] calldata burnTokens) external payable override nonReentrant {
        require(
            creatorContractAddresses.length == instanceIds.length &&
            creatorContractAddresses.length == burnRedeemCounts.length &&
            creatorContractAddresses.length == burnTokens.length,
            "Invalid calldata"
        );

        bool isActiveMember = _isActiveMember(msg.sender);
        uint256 msgValueRemaining = msg.value;
        for (uint256 i; i < creatorContractAddresses.length;) {
            msgValueRemaining -= _burnRedeem(msgValueRemaining, creatorContractAddresses[i], instanceIds[i], burnRedeemCounts[i], burnTokens[i], isActiveMember, false);
            unchecked { ++i; }
        }

        if (msgValueRemaining != 0) {
            _forwardValue(payable(msg.sender), msgValueRemaining);
        }
    }

    /**
     * See {IBurnRedeemCore-airdrop}.
     */
    function airdrop(address creatorContractAddress, uint256 instanceId, address[] calldata recipients, uint32[] calldata amounts) external override creatorAdminRequired(creatorContractAddress) {
        require(recipients.length == amounts.length, "Invalid calldata");
        BurnRedeem storage burnRedeemInstance = _getBurnRedeem(creatorContractAddress, instanceId);

        uint256 totalAmount;
        for (uint256 i; i < amounts.length;) {
            totalAmount += amounts[i] * burnRedeemInstance.redeemAmount;
            unchecked{ ++i; }
        }
        require(
            totalAmount + burnRedeemInstance.redeemedCount <= MAX_UINT_32,
            "Invalid amount"
        );

        // Airdrop the tokens
        for (uint256 i; i < recipients.length;) {
            _redeem(creatorContractAddress, instanceId, burnRedeemInstance, recipients[i], amounts[i]);
            unchecked{ ++i; }
        }

        BurnRedeemLib.syncTotalSupply(burnRedeemInstance);
    }

    function _burnRedeem(uint256 msgValue, address creatorContractAddress, uint256 instanceId, uint32 burnRedeemCount, BurnToken[] calldata burnTokens, bool isActiveMember, bool revertNoneRemaining) private returns (uint256) {
        BurnRedeem storage burnRedeemInstance = _getActiveBurnRedeem(creatorContractAddress, instanceId);

        // Get the amount that can be burned
        burnRedeemCount = _getAvailableBurnRedeemCount(burnRedeemInstance.totalSupply, burnRedeemInstance.redeemedCount, burnRedeemInstance.redeemAmount, burnRedeemCount);
        if (burnRedeemCount == 0) {
            if (revertNoneRemaining) revert("No tokens available");
            return 0;
        }

        uint256 payableCost = burnRedeemInstance.cost;
        uint256 cost = burnRedeemInstance.cost;
        if (!isActiveMember) {
            payableCost += _getManifoldFee(burnTokens.length);
        }
        if (burnRedeemCount > 1) {
            payableCost *= burnRedeemCount;
            cost *= burnRedeemCount;
        }
        require(msgValue >= payableCost, "Invalid amount");
        if (cost > 0) {
            _forwardValue(burnRedeemInstance.paymentReceiver, cost);
        }

        // Do burn redeem
        _burnTokens(burnRedeemInstance, burnTokens, burnRedeemCount, msg.sender);
        _redeem(creatorContractAddress, instanceId, burnRedeemInstance, msg.sender, burnRedeemCount);

        return payableCost;
    }

    /**
     * @dev See {IBurnRedeemCore-recoverERC721}.
     */
    function recoverERC721(address tokenAddress, uint256 tokenId, address destination) external override adminRequired {
        IERC721(tokenAddress).transferFrom(address(this), destination, tokenId);
    }

    /**
     * @dev See {IBurnRedeemCore-withdraw}.
     */
    function withdraw(address payable recipient, uint256 amount) external override adminRequired {
        (bool sent, ) = recipient.call{value: amount}("");
        require(sent, "Failed to transfer to recipient");
    }

    /**
     * @dev See {IBurnRedeemCore-setManifoldMembership}.
     */
    function setMembershipAddress(address addr) external override adminRequired {
        manifoldMembershipContract = addr;
    }

    /**
     * @dev See {IERC721Receiver-onERC721Received}.
     */
    function onERC721Received(
        address,
        address from,
        uint256 id,
        bytes calldata data
    ) external override nonReentrant returns(bytes4) {
        _onERC721Received(from, id, data);
        return this.onERC721Received.selector;
    }

    /**
     * @dev See {IERC1155Receiver-onERC1155Received}.
     */
    function onERC1155Received(
        address,
        address from,
        uint256 id,
        uint256 value,
        bytes calldata data
    ) external override nonReentrant returns(bytes4) {
        // Check calldata is valid
        require(data.length % 32 == 0, "Invalid data");

        address creatorContractAddress;
        uint256 instanceId;
        uint32 burnRedeemCount;
        uint256 burnItemIndex;
        bytes32[] memory merkleProof;
        (creatorContractAddress, instanceId, burnRedeemCount, burnItemIndex, merkleProof) = abi.decode(data, (address, uint256, uint32, uint256, bytes32[]));

        // Do burn redeem
        _onERC1155Received(from, id, value, creatorContractAddress, instanceId, burnRedeemCount, burnItemIndex, merkleProof);

        return this.onERC1155Received.selector;
    }

    /**
     * @dev See {IERC1155Receiver-onERC1155BatchReceived}.
     */
    function onERC1155BatchReceived(
        address,
        address from,
        uint256[] calldata ids,
        uint256[] calldata values,
        bytes calldata data
    ) external override nonReentrant returns(bytes4) {
        // Check calldata is valid
        require(data.length % 32 == 0, "Invalid data");

        address creatorContractAddress;
        uint256 instanceId;
        uint32 burnRedeemCount;
        BurnToken[] memory burnTokens;
        (creatorContractAddress, instanceId, burnRedeemCount, burnTokens) = abi.decode(data, (address, uint256, uint32, BurnToken[]));

        // Do burn redeem
        _onERC1155BatchReceived(from, ids, values, creatorContractAddress, instanceId, burnRedeemCount, burnTokens);

        return this.onERC1155BatchReceived.selector;
    }

    /**
     * @notice ERC721 token transfer callback
     * @param from      the person sending the tokens
     * @param id        the token id of the burn token
     * @param data      bytes indicating the target burnRedeem and, optionally, a merkle proof that the token is valid
     */
    function _onERC721Received(
        address from,
        uint256 id,
        bytes calldata data
    ) private {
        // Check calldata is valid
        require(data.length % 32 == 0, "Invalid data");

        address creatorContractAddress;
        uint256 instanceId;
        uint256 burnItemIndex;
        bytes32[] memory merkleProof;
        (creatorContractAddress, instanceId, burnItemIndex, merkleProof) = abi.decode(data, (address, uint256, uint256, bytes32[]));

        BurnRedeem storage burnRedeemInstance = _getActiveBurnRedeem(creatorContractAddress, instanceId);

        // A single ERC721 can only be sent in directly for a burn if:
        // 1. There is no cost to the burn (because no payment can be sent with a transfer)
        // 2. The burn only requires one NFT (one burnSet element and one count)
        // 3. They are an active member (because no fee payment can be sent with a transfer)
        require(
            burnRedeemInstance.cost == 0 &&
            burnRedeemInstance.burnSet.length == 1 &&
            burnRedeemInstance.burnSet[0].requiredCount == 1 &&
            _isActiveMember(from),
            "Invalid input"
        );

        uint256 burnRedeemCount = _getAvailableBurnRedeemCount(burnRedeemInstance.totalSupply, burnRedeemInstance.redeemedCount, burnRedeemInstance.redeemAmount, 1);
        require(burnRedeemCount != 0, "No tokens available");

        // Check that the burn token is valid
        BurnItem memory burnItem = burnRedeemInstance.burnSet[0].items[burnItemIndex];

        // Can only take in one burn item
        require(burnItem.tokenSpec == TokenSpec.ERC721, "Invalid input");
        BurnRedeemLib.validateBurnItem(burnItem, msg.sender, id, merkleProof);

        // Do burn and redeem
        _burn(burnItem, address(this), msg.sender, id, 1);
        _redeem(creatorContractAddress, instanceId, burnRedeemInstance, from, 1);
    }

    /**
     * Execute onERC1155Received burn/redeem
     */
    function _onERC1155Received(address from, uint256 tokenId, uint256 value, address creatorContractAddress, uint256 instanceId, uint32 burnRedeemCount, uint256 burnItemIndex, bytes32[] memory merkleProof) private {
        BurnRedeem storage burnRedeemInstance = _getActiveBurnRedeem(creatorContractAddress, instanceId);

        // A single 1155 can only be sent in directly for a burn if:
        // 1. There is no cost to the burn (because no payment can be sent with a transfer)
        // 2. The burn only requires one NFT (one burn set element and one required count in the set)
        // 3. They are an active member (because no fee payment can be sent with a transfer)
        require(
            burnRedeemInstance.cost == 0 &&
            burnRedeemInstance.burnSet.length == 1 &&
            burnRedeemInstance.burnSet[0].requiredCount == 1 &&
            _isActiveMember(from),
            "Invalid input"
        );

        uint32 availableBurnRedeemCount = _getAvailableBurnRedeemCount(burnRedeemInstance.totalSupply, burnRedeemInstance.redeemedCount, burnRedeemInstance.redeemAmount, burnRedeemCount);
        require(availableBurnRedeemCount != 0, "No tokens available");

        // Check that the burn token is valid
        BurnItem memory burnItem = burnRedeemInstance.burnSet[0].items[burnItemIndex];
        require(value == burnItem.amount * burnRedeemCount, "Invalid input");
        BurnRedeemLib.validateBurnItem(burnItem, msg.sender, tokenId, merkleProof);

        _burn(burnItem, address(this), msg.sender, tokenId, availableBurnRedeemCount);
        _redeem(creatorContractAddress, instanceId, burnRedeemInstance, from, availableBurnRedeemCount);

        // Return excess amount
        if (availableBurnRedeemCount != burnRedeemCount) {
            IERC1155(msg.sender).safeTransferFrom(address(this), from, tokenId, (burnRedeemCount - availableBurnRedeemCount) * burnItem.amount, "");
        }
    }

    /**
     * Execute onERC1155BatchReceived burn/redeem
     */
    function _onERC1155BatchReceived(address from, uint256[] memory tokenIds, uint256[] memory values, address creatorContractAddress, uint256 instanceId, uint32 burnRedeemCount, BurnToken[] memory burnTokens) private {
        BurnRedeem storage burnRedeemInstance = _getActiveBurnRedeem(creatorContractAddress, instanceId);

        // A single 1155 can only be sent in directly for a burn if:
        // 1. There is no cost to the burn (because no payment can be sent with a transfer)
        // 2. We have the right data length
        // 3. They are an active member (because no fee payment can be sent with a transfer)
        require(
            burnRedeemInstance.cost == 0 &&
            burnTokens.length == tokenIds.length &&
            _isActiveMember(from),
            "Invalid input"
        );
        uint32 availableBurnRedeemCount = _getAvailableBurnRedeemCount(burnRedeemInstance.totalSupply, burnRedeemInstance.redeemedCount, burnRedeemInstance.redeemAmount, burnRedeemCount);
        require(availableBurnRedeemCount != 0, "No tokens available");

        // Verify the values match what is needed
        uint256[] memory returnValues = new uint256[](tokenIds.length);
        for (uint256 i; i < burnTokens.length;) {
            BurnToken memory burnToken = burnTokens[i];
            BurnItem memory burnItem = burnRedeemInstance.burnSet[burnToken.groupIndex].items[burnToken.itemIndex];
            require(burnToken.id == tokenIds[i], "Invalid token");
            require(burnItem.amount * burnRedeemCount == values[i], "Invalid amount");
            if (availableBurnRedeemCount != burnRedeemCount) {
                returnValues[i] = values[i] - burnItem.amount * availableBurnRedeemCount;
            }
            unchecked { ++i; }
        }

        // Do burn redeem
        _burnTokens(burnRedeemInstance, burnTokens, availableBurnRedeemCount, address(this));
        _redeem(creatorContractAddress, instanceId, burnRedeemInstance, from, availableBurnRedeemCount);

        // Return excess amount
        if (availableBurnRedeemCount != burnRedeemCount) {
            IERC1155(msg.sender).safeBatchTransferFrom(address(this), from, tokenIds, returnValues, "");
        }
    }

    /**
     * Send funds to receiver
     */
    function _forwardValue(address payable receiver, uint256 amount) private {
        (bool sent, ) = receiver.call{value: amount}("");
        require(sent, "Failed to transfer to recipient");
    }

    /**
     * Burn all listed tokens and check that the burn set is satisfied
     */
    function _burnTokens(BurnRedeem storage burnRedeemInstance, BurnToken[] memory burnTokens, uint256 burnRedeemCount, address owner) private {
        // Check that each group in the burn set is satisfied
        uint256[] memory groupCounts = new uint256[](burnRedeemInstance.burnSet.length);

        for (uint256 i; i < burnTokens.length;) {
            BurnToken memory burnToken = burnTokens[i];
            BurnItem memory burnItem = burnRedeemInstance.burnSet[burnToken.groupIndex].items[burnToken.itemIndex];

            BurnRedeemLib.validateBurnItem(burnItem, burnToken.contractAddress, burnToken.id, burnToken.merkleProof);

            _burn(burnItem, owner, burnToken.contractAddress, burnToken.id, burnRedeemCount);
            groupCounts[burnToken.groupIndex] += burnRedeemCount;

            unchecked { ++i; }
        }

        for (uint256 i; i < groupCounts.length;) {
            require(groupCounts[i] == burnRedeemInstance.burnSet[i].requiredCount * burnRedeemCount, "Invalid number of tokens");
            unchecked { ++i; }
        }
    }


    /**
     * Helper to get the Manifold fee for the sender
     */
    function _getManifoldFee(uint256 burnTokenCount) private pure returns(uint256 fee) {
        fee = burnTokenCount <= 1 ? BURN_FEE : MULTI_BURN_FEE;
    }

    /**
     * Helper to check if the sender holds an active Manifold membership
     */
    function _isActiveMember(address sender) private view returns(bool) {
        return manifoldMembershipContract != address(0) &&
            IManifoldMembership(manifoldMembershipContract).isActiveMember(sender);
    }

    /**
     * Helper to get the number of burn redeems the person can accomplish
     */
    function _getAvailableBurnRedeemCount(uint32 totalSupply, uint32 redeemedCount, uint32 redeemAmount, uint32 desiredCount) internal pure returns(uint32 burnRedeemCount) {
        if (totalSupply == 0) {
            burnRedeemCount = desiredCount;
        } else {
            uint32 remainingCount = (totalSupply - redeemedCount) / redeemAmount;
            if (remainingCount > desiredCount) {
                burnRedeemCount = desiredCount;
            } else {
                burnRedeemCount = remainingCount;
            }
        }
    }

    /** 
     * Abstract helper to mint multiple redeem tokens. To be implemented by inheriting contracts.
     */
    function _redeem(address creatorContractAddress, uint256 instanceId, BurnRedeem storage burnRedeemInstance, address to, uint32 count) internal virtual;

    /**
     * Helper to burn token
     */
    function _burn(BurnItem memory burnItem, address from, address contractAddress, uint256 tokenId, uint256 burnRedeemCount) private {
        if (burnItem.tokenSpec == TokenSpec.ERC1155) {
            uint256 amount = burnItem.amount * burnRedeemCount;

            if (burnItem.burnSpec == BurnSpec.NONE) {
                // Send to 0xdEaD to burn if contract doesn't have burn function
                IERC1155(contractAddress).safeTransferFrom(from, address(0xdEaD), tokenId, amount, "");

            } else if (burnItem.burnSpec == BurnSpec.MANIFOLD) {
                // Burn using the creator core's burn function
                uint256[] memory tokenIds = new uint256[](1);
                tokenIds[0] = tokenId;
                uint256[] memory amounts = new uint256[](1);
                amounts[0] = amount;
                Manifold1155(contractAddress).burn(from, tokenIds, amounts);

            } else if (burnItem.burnSpec == BurnSpec.OPENZEPPELIN) {
                // Burn using OpenZeppelin's burn function
                OZBurnable1155(contractAddress).burn(from, tokenId, amount);

            } else {
                revert("Invalid burn spec");
            }
        } else if (burnItem.tokenSpec == TokenSpec.ERC721) {
            require(burnRedeemCount == 1, "Invalid burn count");
            if (burnItem.burnSpec == BurnSpec.NONE) {
                // Send to 0xdEaD to burn if contract doesn't have burn function
                IERC721(contractAddress).safeTransferFrom(from, address(0xdEaD), tokenId, "");

            } else if (burnItem.burnSpec == BurnSpec.MANIFOLD || burnItem.burnSpec == BurnSpec.OPENZEPPELIN) {
                if (from != address(this)) {
                    // 721 `burn` functions do not have a `from` parameter, so we must verify the owner
                    require(IERC721(contractAddress).ownerOf(tokenId) == from, "Sender is not owner");
                }
                // Burn using the contract's burn function
                Burnable721(contractAddress).burn(tokenId);

            } else {
                revert("Invalid burn spec");
            }
        } else {
            revert("Invalid token spec");
        }
    }
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/////////////////////////////////////////////////////////////////////////////////////
//                                                                                 //
//                                                                                 //
//                                     .%(#.                                       //
//                                      #(((#%,                                    //
//                                      (#(((((#%*                                 //
//                                      /#((((((((##*                              //
//                                      (#((((((((((##%.                           //
//                                     ,##(/*/(////((((#%*                         //
//                                   .###(//****/////(((##%,                       //
//                  (,          ,%#((((((///******/////((##%(                      //
//                *((,         ,##(///////*********////((###%*                     //
//              /((((         ,##(//////************/(((((###%                     //
//             /((((         ,##((////***************/((((###%                     //
//             (((          .###((///*****************((((####                     //
//             .            (##((//*******************((((##%*                     //
//               (#.       .###((/********************((((##%.      %.             //
//             ,%(#.       .###(/********,,,,,,,*****/(((###%#     ((%,            //
//            /%#/(/       /###(//****,,,,,,,,,,,****/((((((##%%%%#((#%.           //
//           /##(//(#.    ,###((/****,,,,,,,,,,,,,***/((/(((((((((#####%           //
//          *%##(/////((###((((/***,,,,,,,,,,,,,,,***//((((((((((####%%%/          //
//          ####(((//////(//////**,,,,,,.....,,,,,,****/(((((//((####%%%%          //
//         .####(((/((((((/////**,,,,,.......,,,,,,,,*****/////(#####%%%%          //
//         .#%###((////(((//***,,,,,,..........,,,,,,,,*****//((#####%%%%          //
//          /%%%###/////*****,,,,,,,..............,,,,,,,****/(((####%%%%          //
//           /%%###(////****,,,,,,.....        ......,,,,,,**(((####%%%%           //
//            ,#%###(///****,,,,,....            .....,,,,,***/(/(##%%(            //
//              (####(//****,,....                 ....,,,,,***/(####              //
//                (###(/***,,,...                    ...,,,,***(##/                //
//             #.   (#((/**,,,,..                    ...,,,,*((#,                  //
//               ,#(##(((//,,,,..                   ...,,,*/(((#((/                //
//                  *#(((///*,,....                ....,*//((((                    //
//                      *(///***,....            ...,***//,                        //
//                           ,//***,...       ..,,*,                               //
//                                                                                 //
//                                                                                 //
/////////////////////////////////////////////////////////////////////////////////////

import "@openzeppelin/contracts/utils/cryptography/MerkleProof.sol";
import "./IBurnRedeemCore.sol";

/**
 * @title Burn Redeem Lib
 * @author manifold.xyz
 * @notice Library for Burn Redeem shared extensions.
 */
library BurnRedeemLib {

    event BurnRedeemInitialized(address indexed creatorContract, uint256 indexed instanceId, address initializer);
    event BurnRedeemUpdated(address indexed creatorContract, uint256 indexed instanceId);
    event BurnRedeemMint(address indexed creatorContract, uint256 indexed instanceId, uint256 indexed tokenId, uint32 redeemedCount);

    /**
     * Initialiazes a burn redeem with base parameters
     */
    function initialize(
        address creatorContractAddress,
        uint8 creatorContractVersion,
        uint256 instanceId,
        IBurnRedeemCore.BurnRedeem storage burnRedeemInstance,
        IBurnRedeemCore.BurnRedeemParameters calldata burnRedeemParameters
    ) public {
        // Sanity checks
        require(burnRedeemInstance.storageProtocol == IBurnRedeemCore.StorageProtocol.INVALID, "Burn redeem already initialized");
        _validateParameters(burnRedeemParameters);

        // Create the burn redeem
        burnRedeemInstance.contractVersion = creatorContractVersion;
        _setParameters(burnRedeemInstance, burnRedeemParameters);
        _setBurnGroups(burnRedeemInstance, burnRedeemParameters.burnSet);

        emit BurnRedeemInitialized(creatorContractAddress, instanceId, msg.sender);
    }

    /**
     * Updates a burn redeem with base parameters
     */
    function update(
        address creatorContractAddress,
        uint256 instanceId,
        IBurnRedeemCore.BurnRedeem storage burnRedeemInstance,
        IBurnRedeemCore.BurnRedeemParameters calldata burnRedeemParameters
    ) public {
        // Sanity checks
        require(burnRedeemInstance.storageProtocol != IBurnRedeemCore.StorageProtocol.INVALID, "Burn redeem not initialized");
        _validateParameters(burnRedeemParameters);
        // The current redeemedCount must be divisible by redeemAmount
        require(burnRedeemInstance.redeemedCount % burnRedeemParameters.redeemAmount == 0, "Invalid amount");

        // Overwrite the existing burnRedeem
        _setParameters(burnRedeemInstance, burnRedeemParameters);
        _setBurnGroups(burnRedeemInstance, burnRedeemParameters.burnSet);
        syncTotalSupply(burnRedeemInstance);
        emit BurnRedeemUpdated(creatorContractAddress, instanceId);
    }

    /**
     * Helper to update total supply if redeemedCount exceeds totalSupply after airdrop or instance update.
     */
    function syncTotalSupply(IBurnRedeemCore.BurnRedeem storage burnRedeemInstance) public {
        if (
            burnRedeemInstance.totalSupply != 0 &&
            burnRedeemInstance.redeemedCount > burnRedeemInstance.totalSupply
        ) {
            burnRedeemInstance.totalSupply = burnRedeemInstance.redeemedCount;
        }
    }

    /*
     * Helper to validate burn item
     */
    function validateBurnItem(IBurnRedeemCore.BurnItem memory burnItem, address contractAddress, uint256 tokenId, bytes32[] memory merkleProof) public pure {
        require(contractAddress == burnItem.contractAddress, "Invalid burn token");
        if (burnItem.validationType == IBurnRedeemCore.ValidationType.CONTRACT) {
            return;
        } else if (burnItem.validationType == IBurnRedeemCore.ValidationType.RANGE) {
            require(tokenId >= burnItem.minTokenId && tokenId <= burnItem.maxTokenId, "Invalid token ID");
            return;
        } else if (burnItem.validationType == IBurnRedeemCore.ValidationType.MERKLE_TREE) {
            bytes32 leaf = keccak256(abi.encodePacked(tokenId));
            require(MerkleProof.verify(merkleProof, burnItem.merkleRoot, leaf), "Invalid merkle proof");
            return;
        }
        revert("Invalid burn item");
    }

        /**
     * Helper to validate the parameters for a burn redeem
     */
    function _validateParameters(IBurnRedeemCore.BurnRedeemParameters calldata burnRedeemParameters) internal pure {
        require(burnRedeemParameters.storageProtocol != IBurnRedeemCore.StorageProtocol.INVALID, "Storage protocol invalid");
        require(burnRedeemParameters.paymentReceiver != address(0), "Payment receiver required");
        require(burnRedeemParameters.endDate == 0 || burnRedeemParameters.startDate < burnRedeemParameters.endDate, "startDate after endDate");
        require(burnRedeemParameters.totalSupply % burnRedeemParameters.redeemAmount == 0, "Remainder left from totalSupply");
    }

    /**
     * Helper to set top level properties for a burn redeem
     */
    function _setParameters(IBurnRedeemCore.BurnRedeem storage burnRedeemInstance, IBurnRedeemCore.BurnRedeemParameters calldata burnRedeemParameters) private {
        burnRedeemInstance.startDate = burnRedeemParameters.startDate;
        burnRedeemInstance.endDate = burnRedeemParameters.endDate;
        burnRedeemInstance.redeemAmount = burnRedeemParameters.redeemAmount;
        burnRedeemInstance.totalSupply = burnRedeemParameters.totalSupply;
        burnRedeemInstance.storageProtocol = burnRedeemParameters.storageProtocol;
        burnRedeemInstance.location = burnRedeemParameters.location;
        burnRedeemInstance.cost = burnRedeemParameters.cost;
        burnRedeemInstance.paymentReceiver = burnRedeemParameters.paymentReceiver;
    }

    /**
     * Helper to set the burn groups for a burn redeem
     */
    function _setBurnGroups(IBurnRedeemCore.BurnRedeem storage burnRedeemInstance, IBurnRedeemCore.BurnGroup[] calldata burnGroups) private {
        delete burnRedeemInstance.burnSet;
        for (uint256 i; i < burnGroups.length;) {
            burnRedeemInstance.burnSet.push();
            IBurnRedeemCore.BurnGroup storage burnGroup = burnRedeemInstance.burnSet[i];
            require(
                burnGroups[i].requiredCount > 0 &&
                burnGroups[i].requiredCount <= burnGroups[i].items.length,
                "Invalid input"
            );
            burnGroup.requiredCount = burnGroups[i].requiredCount;
            for (uint256 j; j < burnGroups[i].items.length;) {
                IBurnRedeemCore.BurnItem memory burnItem = burnGroups[i].items[j];
                require(
                    (
                        (burnItem.tokenSpec == IBurnRedeemCore.TokenSpec.ERC1155 && burnItem.amount > 0) ||
                        (burnItem.tokenSpec == IBurnRedeemCore.TokenSpec.ERC721 && burnItem.amount == 0)
                    ) &&
                    burnItem.validationType != IBurnRedeemCore.ValidationType.INVALID,
                    "Invalid input");
                burnGroup.items.push(burnGroups[i].items[j]);
                unchecked { ++j; }
            }
            unchecked { ++i; }
        }
    }

}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @author: manifold.xyz

import "@openzeppelin/contracts/token/ERC721/IERC721Receiver.sol";
import "@openzeppelin/contracts/token/ERC1155/IERC1155Receiver.sol";
import "@openzeppelin/contracts/utils/introspection/IERC165.sol";

/**
 * Burn Redeem Core interface
 */
interface IBurnRedeemCore is IERC165, IERC721Receiver, IERC1155Receiver  {
    enum StorageProtocol { INVALID, NONE, ARWEAVE, IPFS }

    /**
     * @notice the validation type used for a `BurnItem`
     * CONTRACT                 any token from a specific contract is valid
     * RANGE                    token IDs within a range (inclusive) are valid
     * MERKLE_TREE              various individual token IDs included in a merkle tree are valid
     */
    enum ValidationType { INVALID, CONTRACT, RANGE, MERKLE_TREE }

    enum TokenSpec { INVALID, ERC721, ERC1155 }
    enum BurnSpec { NONE, MANIFOLD, OPENZEPPELIN }

    /**
     * @notice a `BurnItem` indicates which tokens are eligible to be burned
     * @param validationType    which type of validation used to check that the burn item is 
     *                          satisfied
     * @param tokenSpec         whether the token is an ERC721 or ERC1155
     * @param burnSpec          whether the contract for a token has a `burn` function and, if so,
     *                          what interface
     * @param amount            (only for ERC1155 tokens) the amount (value) required to burn
     * @param minTokenId        (only for RANGE validation) the minimum valid token ID
     * @param maxTokenId        (only for RANGE validation) the maximum valid token ID
     * @param merkleRoot        (only for MERKLE_TREE validation) the root of the merkle tree of
     *                          valid token IDs
     */
    struct BurnItem {
        ValidationType validationType;
        address contractAddress;
        TokenSpec tokenSpec;
        BurnSpec burnSpec;
        uint72 amount;
        uint256 minTokenId;
        uint256 maxTokenId;
        bytes32 merkleRoot;
    }

    /**
     * @notice a `BurnGroup` is a group of valid `BurnItem`s
     * @param requiredCount     the number of `BurnItem`s (0 < requiredCount <= items.length) that 
     *                          need to be included in a burn
     * @param items             the list of `BurnItem`s
     */
    struct BurnGroup {
        uint256 requiredCount;
        BurnItem[] items;
    }

    /**
     * @notice parameters for burn redeem intialization/updates
     * @param paymentReceiver   the address to forward proceeds from paid burn redeems
     * @param storageProtocol   the type of storage used for the redeem token URIs
     * @param redeemAmount      the number of redeem tokens to mint for each burn redeem
     * @param totalSupply       the maximum number of redeem tokens to mint (0 for unlimited)
     * @param startDate         the starting time for the burn redeem (0 for immediately)
     * @param endDate           the end time for the burn redeem (0 for never)
     * @param cost              the cost for each burn redeem
     * @param location          used to construct the token URI (Arweave hash, full URI, etc.)
     * @param burnSet           a list of `BurnGroup`s that must each be satisfied for a burn redeem
     */
    struct BurnRedeemParameters {
        address payable paymentReceiver;
        StorageProtocol storageProtocol;
        uint16 redeemAmount;
        uint32 totalSupply;
        uint48 startDate;
        uint48 endDate;
        uint160 cost;
        string location;
        BurnGroup[] burnSet;
    }

    struct BurnRedeem {
        address payable paymentReceiver;
        StorageProtocol storageProtocol;
        uint32 redeemedCount;
        uint16 redeemAmount;
        uint32 totalSupply;
        uint8 contractVersion;
        uint48 startDate;
        uint48 endDate;
        uint160 cost;
        string location;
        BurnGroup[] burnSet;
    }

    /**
     * @notice a pointer to a `BurnItem` in a `BurnGroup` used in calls to `burnRedeem`
     * @param groupIndex        the index of the `BurnGroup` in `BurnRedeem.burnSet`
     * @param itemIndex         the index of the `BurnItem` in `BurnGroup.items`
     * @param contractAddress   the address of the contract for the token
     * @param id                the token ID
     * @param merkleProof       the merkle proof for the token ID (only for MERKLE_TREE validation)
     */
    struct BurnToken {
        uint48 groupIndex;
        uint48 itemIndex;
        address contractAddress;
        uint256 id;
        bytes32[] merkleProof;
    }

    /**
     * @notice get a burn redeem corresponding to a creator contract and instanceId
     * @param creatorContractAddress    the address of the creator contract
     * @param instanceId                the instanceId of the burn redeem for the creator contract
     * @return BurnRedeem               the burn redeem object
     */
    function getBurnRedeem(address creatorContractAddress, uint256 instanceId) external view returns(BurnRedeem memory);
    
    /**
     * @notice get a burn redeem corresponding to a creator contract and tokenId
     * @param creatorContractAddress    the address of the creator contract
     * @param tokenId                   the token to retrieve the burn redeem for
     * @return                          the burn redeem instanceId and burn redeem object
     */
    function getBurnRedeemForToken(address creatorContractAddress, uint256 tokenId) external view returns(uint256, BurnRedeem memory);

    /**
     * @notice burn tokens and mint a redeem token
     * @param creatorContractAddress    the address of the creator contract
     * @param instanceId                the instanceId of the burn redeem for the creator contract
     * @param burnRedeemCount           the number of burn redeems we want to do
     * @param burnTokens                the tokens to burn with pointers to the corresponding BurnItem requirement
     */
    function burnRedeem(address creatorContractAddress, uint256 instanceId, uint32 burnRedeemCount, BurnToken[] calldata burnTokens) external payable;

    /**
     * @notice burn tokens and mint redeem tokens multiple times in a single transaction
     * @param creatorContractAddresses  the addresses of the creator contracts
     * @param instanceIds               the instanceIds of the burn redeems for the corresponding creator contract
     * @param burnRedeemCounts          the burn redeem counts for each burn
     * @param burnTokens                the tokens to burn for each burn redeem with pointers to the corresponding BurnItem requirement
     */
    function burnRedeem(address[] calldata creatorContractAddresses, uint256[] calldata instanceIds, uint32[] calldata burnRedeemCounts, BurnToken[][] calldata burnTokens) external payable;

    /**
     * @notice allow admin to airdrop arbitrary tokens 
     * @param creatorContractAddress    the creator contract to mint tokens for
     * @param instanceId                the instanceId of the burn redeem for the creator contract
     * @param recipients                addresses to airdrop to
     * @param amounts                   number of redeems to perform for each address in recipients
     */
    function airdrop(address creatorContractAddress, uint256 instanceId, address[] calldata recipients, uint32[] calldata amounts) external;

    /**
     * @notice recover a token that was sent to the contract without safeTransferFrom
     * @param tokenAddress              the address of the token contract
     * @param tokenId                   the id of the token
     * @param destination               the address to send the token to
     */
    function recoverERC721(address tokenAddress, uint256 tokenId, address destination) external;

    /**
     * @notice withdraw Manifold fee proceeds from the contract
     * @param recipient                 recepient of the funds
     * @param amount                    amount to withdraw in Wei
     */
    function withdraw(address payable recipient, uint256 amount) external;

    /**
     * @notice set the Manifold Membership contract address
     * @param addr                      the address of the Manifold Membership contract 
     */
    function setMembershipAddress(address addr) external;
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @author: manifold.xyz

import "./IBurnRedeemCore.sol";

interface IERC1155BurnRedeem is IBurnRedeemCore {
    struct ExtendedConfig {
        uint256 redeemTokenId;
    }

    /**
     * @notice initialize a new burn redeem, emit initialize event
     * @param creatorContractAddress    the creator contract the burn will mint redeem tokens for
     * @param instanceId                the instanceId of the burnRedeem for the creator contract
     * @param burnRedeemParameters      the parameters which will affect the minting behavior of the burn redeem
     */
    function initializeBurnRedeem(address creatorContractAddress, uint256 instanceId, BurnRedeemParameters calldata burnRedeemParameters) external;

    /**
     * @notice update an existing burn redeem
     * @param creatorContractAddress    the creator contract corresponding to the burn redeem
     * @param instanceId                the instanceId of the burnRedeem for the creator contract
     * @param burnRedeemParameters      the parameters which will affect the minting behavior of the burn redeem
     */
    function updateBurnRedeem(address creatorContractAddress, uint256 instanceId, BurnRedeemParameters calldata burnRedeemParameters) external;

    /**
     * @notice update an existing burn redeem
     * @param creatorContractAddress    the creator contract corresponding to the burn redeem
     * @param instanceId                the instanceId of the burnRedeem for the creator contract
     * @param storageProtocol           the storage protocol for the metadata
     * @param location                  the location of the metadata
     */
    function updateURI(address creatorContractAddress, uint256 instanceId, StorageProtocol storageProtocol, string calldata location) external;
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

interface Burnable721 {
    function burn(uint256 tokenId) external;
}

interface OZBurnable1155 {
    function burn(address account, uint256 id, uint256 value) external;
}

interface Manifold1155 {
    function burn(address account, uint256[] memory tokenIds, uint256[] memory amounts) external;
}

{
  "optimizer": {
    "enabled": true,
    "runs": 150
  },
  "outputSelection": {
    "*": {
      "*": [
        "evm.bytecode",
        "evm.deployedBytecode",
        "devdoc",
        "userdoc",
        "metadata",
        "abi"
      ]
    }
  },
  "libraries": {
    "contracts/manifold/burnredeem/BurnRedeemLib.sol": {
      "BurnRedeemLib": "0xf56dfc2f506f3fbe85d33fd70653d7bac0907d56"
    }
  }
}

• No Contract Security Audit Submitted- Submit Audit Here

[{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"account","type":"address"},{"indexed":true,"internalType":"address","name":"sender","type":"address"}],"name":"AdminApproved","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"account","type":"address"},{"indexed":true,"internalType":"address","name":"sender","type":"address"}],"name":"AdminRevoked","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"},{"inputs":[],"name":"BURN_FEE","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"MULTI_BURN_FEE","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"creatorContractAddress","type":"address"},{"internalType":"uint256","name":"instanceId","type":"uint256"},{"internalType":"address[]","name":"recipients","type":"address[]"},{"internalType":"uint32[]","name":"amounts","type":"uint32[]"}],"name":"airdrop","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"admin","type":"address"}],"name":"approveAdmin","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address[]","name":"creatorContractAddresses","type":"address[]"},{"internalType":"uint256[]","name":"instanceIds","type":"uint256[]"},{"internalType":"uint32[]","name":"burnRedeemCounts","type":"uint32[]"},{"components":[{"internalType":"uint48","name":"groupIndex","type":"uint48"},{"internalType":"uint48","name":"itemIndex","type":"uint48"},{"internalType":"address","name":"contractAddress","type":"address"},{"internalType":"uint256","name":"id","type":"uint256"},{"internalType":"bytes32[]","name":"merkleProof","type":"bytes32[]"}],"internalType":"struct IBurnRedeemCore.BurnToken[][]","name":"burnTokens","type":"tuple[][]"}],"name":"burnRedeem","outputs":[],"stateMutability":"payable","type":"function"},{"inputs":[{"internalType":"address","name":"creatorContractAddress","type":"address"},{"internalType":"uint256","name":"instanceId","type":"uint256"},{"internalType":"uint32","name":"burnRedeemCount","type":"uint32"},{"components":[{"internalType":"uint48","name":"groupIndex","type":"uint48"},{"internalType":"uint48","name":"itemIndex","type":"uint48"},{"internalType":"address","name":"contractAddress","type":"address"},{"internalType":"uint256","name":"id","type":"uint256"},{"internalType":"bytes32[]","name":"merkleProof","type":"bytes32[]"}],"internalType":"struct IBurnRedeemCore.BurnToken[]","name":"burnTokens","type":"tuple[]"}],"name":"burnRedeem","outputs":[],"stateMutability":"payable","type":"function"},{"inputs":[],"name":"getAdmins","outputs":[{"internalType":"address[]","name":"admins","type":"address[]"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"creatorContractAddress","type":"address"},{"internalType":"uint256","name":"instanceId","type":"uint256"}],"name":"getBurnRedeem","outputs":[{"components":[{"internalType":"address payable","name":"paymentReceiver","type":"address"},{"internalType":"enum IBurnRedeemCore.StorageProtocol","name":"storageProtocol","type":"uint8"},{"internalType":"uint32","name":"redeemedCount","type":"uint32"},{"internalType":"uint16","name":"redeemAmount","type":"uint16"},{"internalType":"uint32","name":"totalSupply","type":"uint32"},{"internalType":"uint8","name":"contractVersion","type":"uint8"},{"internalType":"uint48","name":"startDate","type":"uint48"},{"internalType":"uint48","name":"endDate","type":"uint48"},{"internalType":"uint160","name":"cost","type":"uint160"},{"internalType":"string","name":"location","type":"string"},{"components":[{"internalType":"uint256","name":"requiredCount","type":"uint256"},{"components":[{"internalType":"enum IBurnRedeemCore.ValidationType","name":"validationType","type":"uint8"},{"internalType":"address","name":"contractAddress","type":"address"},{"internalType":"enum IBurnRedeemCore.TokenSpec","name":"tokenSpec","type":"uint8"},{"internalType":"enum IBurnRedeemCore.BurnSpec","name":"burnSpec","type":"uint8"},{"internalType":"uint72","name":"amount","type":"uint72"},{"internalType":"uint256","name":"minTokenId","type":"uint256"},{"internalType":"uint256","name":"maxTokenId","type":"uint256"},{"internalType":"bytes32","name":"merkleRoot","type":"bytes32"}],"internalType":"struct IBurnRedeemCore.BurnItem[]","name":"items","type":"tuple[]"}],"internalType":"struct IBurnRedeemCore.BurnGroup[]","name":"burnSet","type":"tuple[]"}],"internalType":"struct IBurnRedeemCore.BurnRedeem","name":"","type":"tuple"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"creatorContractAddress","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"getBurnRedeemForToken","outputs":[{"internalType":"uint256","name":"instanceId","type":"uint256"},{"components":[{"internalType":"address payable","name":"paymentReceiver","type":"address"},{"internalType":"enum IBurnRedeemCore.StorageProtocol","name":"storageProtocol","type":"uint8"},{"internalType":"uint32","name":"redeemedCount","type":"uint32"},{"internalType":"uint16","name":"redeemAmount","type":"uint16"},{"internalType":"uint32","name":"totalSupply","type":"uint32"},{"internalType":"uint8","name":"contractVersion","type":"uint8"},{"internalType":"uint48","name":"startDate","type":"uint48"},{"internalType":"uint48","name":"endDate","type":"uint48"},{"internalType":"uint160","name":"cost","type":"uint160"},{"internalType":"string","name":"location","type":"string"},{"components":[{"internalType":"uint256","name":"requiredCount","type":"uint256"},{"components":[{"internalType":"enum IBurnRedeemCore.ValidationType","name":"validationType","type":"uint8"},{"internalType":"address","name":"contractAddress","type":"address"},{"internalType":"enum IBurnRedeemCore.TokenSpec","name":"tokenSpec","type":"uint8"},{"internalType":"enum IBurnRedeemCore.BurnSpec","name":"burnSpec","type":"uint8"},{"internalType":"uint72","name":"amount","type":"uint72"},{"internalType":"uint256","name":"minTokenId","type":"uint256"},{"internalType":"uint256","name":"maxTokenId","type":"uint256"},{"internalType":"bytes32","name":"merkleRoot","type":"bytes32"}],"internalType":"struct IBurnRedeemCore.BurnItem[]","name":"items","type":"tuple[]"}],"internalType":"struct IBurnRedeemCore.BurnGroup[]","name":"burnSet","type":"tuple[]"}],"internalType":"struct IBurnRedeemCore.BurnRedeem","name":"burnRedeem","type":"tuple"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"creatorContractAddress","type":"address"},{"internalType":"uint256","name":"instanceId","type":"uint256"},{"components":[{"internalType":"address payable","name":"paymentReceiver","type":"address"},{"internalType":"enum IBurnRedeemCore.StorageProtocol","name":"storageProtocol","type":"uint8"},{"internalType":"uint16","name":"redeemAmount","type":"uint16"},{"internalType":"uint32","name":"totalSupply","type":"uint32"},{"internalType":"uint48","name":"startDate","type":"uint48"},{"internalType":"uint48","name":"endDate","type":"uint48"},{"internalType":"uint160","name":"cost","type":"uint160"},{"internalType":"string","name":"location","type":"string"},{"components":[{"internalType":"uint256","name":"requiredCount","type":"uint256"},{"components":[{"internalType":"enum IBurnRedeemCore.ValidationType","name":"validationType","type":"uint8"},{"internalType":"address","name":"contractAddress","type":"address"},{"internalType":"enum IBurnRedeemCore.TokenSpec","name":"tokenSpec","type":"uint8"},{"internalType":"enum IBurnRedeemCore.BurnSpec","name":"burnSpec","type":"uint8"},{"internalType":"uint72","name":"amount","type":"uint72"},{"internalType":"uint256","name":"minTokenId","type":"uint256"},{"internalType":"uint256","name":"maxTokenId","type":"uint256"},{"internalType":"bytes32","name":"merkleRoot","type":"bytes32"}],"internalType":"struct IBurnRedeemCore.BurnItem[]","name":"items","type":"tuple[]"}],"internalType":"struct IBurnRedeemCore.BurnGroup[]","name":"burnSet","type":"tuple[]"}],"internalType":"struct IBurnRedeemCore.BurnRedeemParameters","name":"burnRedeemParameters","type":"tuple"}],"name":"initializeBurnRedeem","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"admin","type":"address"}],"name":"isAdmin","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"manifoldMembershipContract","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"","type":"address"},{"internalType":"address","name":"from","type":"address"},{"internalType":"uint256[]","name":"ids","type":"uint256[]"},{"internalType":"uint256[]","name":"values","type":"uint256[]"},{"internalType":"bytes","name":"data","type":"bytes"}],"name":"onERC1155BatchReceived","outputs":[{"internalType":"bytes4","name":"","type":"bytes4"}],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"","type":"address"},{"internalType":"address","name":"from","type":"address"},{"internalType":"uint256","name":"id","type":"uint256"},{"internalType":"uint256","name":"value","type":"uint256"},{"internalType":"bytes","name":"data","type":"bytes"}],"name":"onERC1155Received","outputs":[{"internalType":"bytes4","name":"","type":"bytes4"}],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"","type":"address"},{"internalType":"address","name":"from","type":"address"},{"internalType":"uint256","name":"id","type":"uint256"},{"internalType":"bytes","name":"data","type":"bytes"}],"name":"onERC721Received","outputs":[{"internalType":"bytes4","name":"","type":"bytes4"}],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"owner","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"tokenAddress","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"},{"internalType":"address","name":"destination","type":"address"}],"name":"recoverERC721","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"renounceOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"admin","type":"address"}],"name":"revokeAdmin","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"addr","type":"address"}],"name":"setMembershipAddress","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":[{"internalType":"address","name":"creatorContractAddress","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"tokenURI","outputs":[{"internalType":"string","name":"uri","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"newOwner","type":"address"}],"name":"transferOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"creatorContractAddress","type":"address"},{"internalType":"uint256","name":"instanceId","type":"uint256"},{"components":[{"internalType":"address payable","name":"paymentReceiver","type":"address"},{"internalType":"enum IBurnRedeemCore.StorageProtocol","name":"storageProtocol","type":"uint8"},{"internalType":"uint16","name":"redeemAmount","type":"uint16"},{"internalType":"uint32","name":"totalSupply","type":"uint32"},{"internalType":"uint48","name":"startDate","type":"uint48"},{"internalType":"uint48","name":"endDate","type":"uint48"},{"internalType":"uint160","name":"cost","type":"uint160"},{"internalType":"string","name":"location","type":"string"},{"components":[{"internalType":"uint256","name":"requiredCount","type":"uint256"},{"components":[{"internalType":"enum IBurnRedeemCore.ValidationType","name":"validationType","type":"uint8"},{"internalType":"address","name":"contractAddress","type":"address"},{"internalType":"enum IBurnRedeemCore.TokenSpec","name":"tokenSpec","type":"uint8"},{"internalType":"enum IBurnRedeemCore.BurnSpec","name":"burnSpec","type":"uint8"},{"internalType":"uint72","name":"amount","type":"uint72"},{"internalType":"uint256","name":"minTokenId","type":"uint256"},{"internalType":"uint256","name":"maxTokenId","type":"uint256"},{"internalType":"bytes32","name":"merkleRoot","type":"bytes32"}],"internalType":"struct IBurnRedeemCore.BurnItem[]","name":"items","type":"tuple[]"}],"internalType":"struct IBurnRedeemCore.BurnGroup[]","name":"burnSet","type":"tuple[]"}],"internalType":"struct IBurnRedeemCore.BurnRedeemParameters","name":"burnRedeemParameters","type":"tuple"}],"name":"updateBurnRedeem","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"creatorContractAddress","type":"address"},{"internalType":"uint256","name":"instanceId","type":"uint256"},{"internalType":"enum IBurnRedeemCore.StorageProtocol","name":"storageProtocol","type":"uint8"},{"internalType":"string","name":"location","type":"string"}],"name":"updateURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address payable","name":"recipient","type":"address"},{"internalType":"uint256","name":"amount","type":"uint256"}],"name":"withdraw","outputs":[],"stateMutability":"nonpayable","type":"function"}]

60806040523480156200001157600080fd5b506200001d3362000028565b600160035562000078565b600080546001600160a01b038381166001600160a01b0319831681178455604051919092169283917f8be0079c531659141344cd1fd0a4f28419497f9722a3daafe3b4186f6b6457e09190a35050565b6154a480620000886000396000f3fe6080604052600436106101615760003560e01c8063715018a6116100c1578063c2065c101161007a578063c2065c1014610415578063c9dad69614610435578063e9dc637514610448578063f0e9fcd114610475578063f23a6e6114610495578063f2fde38b146104b5578063f3fef3a3146104d557600080fd5b8063715018a61461035a5780637ab393921461036f5780638da5cb5b1461038f57806395bc312b146103ad578063b058d2f8146103c8578063bc197c81146103f557600080fd5b806338ec89951161011e57806338ec89951461025857806341d29f071461027857806342b54fee146102a6578063480df058146102b957806350d10839146102e2578063625888da1461031a5780636d73e6691461033a57600080fd5b806301ffc9a71461016657806304ea1e901461019b578063150b7a02146101bd57806324d7806c146101f65780632d3456701461021657806331ae450b14610236575b600080fd5b34801561017257600080fd5b50610186610181366004613d5e565b6104f5565b60405190151581526020015b60405180910390f35b3480156101a757600080fd5b506101bb6101b6366004613e02565b610520565b005b3480156101c957600080fd5b506101dd6101d8366004613e74565b610636565b6040516001600160e01b03199091168152602001610192565b34801561020257600080fd5b50610186610211366004613ec9565b610682565b34801561022257600080fd5b506101bb610231366004613ec9565b6106bb565b34801561024257600080fd5b5061024b610719565b6040516101929190613f2a565b34801561026457600080fd5b506101bb610273366004613f3d565b6107c7565b34801561028457600080fd5b50610298610293366004613f9d565b6109fc565b604051610192929190614282565b6101bb6102b43660046142df565b610db5565b3480156102c557600080fd5b506102d46602738d24e5200081565b604051908152602001610192565b3480156102ee57600080fd5b50600554610302906001600160a01b031681565b6040516001600160a01b039091168152602001610192565b34801561032657600080fd5b506101bb610335366004613f3d565b610f1a565b34801561034657600080fd5b506101bb610355366004613ec9565b610fb1565b34801561036657600080fd5b506101bb611009565b34801561037b57600080fd5b506101bb61038a366004613ec9565b61101d565b34801561039b57600080fd5b506000546001600160a01b0316610302565b3480156103b957600080fd5b506102d4660384665653e00081565b3480156103d457600080fd5b506103e86103e3366004613f9d565b611089565b60405161019291906143a2565b34801561040157600080fd5b506101dd6104103660046143b5565b6113c4565b34801561042157600080fd5b506101bb61043036600461445f565b6114da565b6101bb6104433660046144fe565b611729565b34801561045457600080fd5b50610468610463366004613f9d565b611795565b604051610192919061455d565b34801561048157600080fd5b506101bb610490366004614570565b611c0a565b3480156104a157600080fd5b506101dd6104b03660046145a7565b611cc1565b3480156104c157600080fd5b506101bb6104d0366004613ec9565b611d5e565b3480156104e157600080fd5b506101bb6104f0366004613f9d565b611dd4565b60006001600160e01b03198216635e5e1fdf60e01b148061051a575061051a82611ec6565b92915050565b604051630935e01b60e21b815233600482015285906001600160a01b038216906324d7806c90602401602060405180830381865afa158015610566573d6000803e3d6000fd5b505050506040513d601f19601f8201168201806040525081019061058a919061461b565b6105af5760405162461bcd60e51b81526004016105a69061463d565b60405180910390fd5b60006105bb8787611f3c565b80549091508590829060ff60a01b1916600160a01b8360038111156105e2576105e2613fc9565b0217905550600281016105f6848683614703565b5060405186906001600160a01b038916907fc4487c68aeaaea10bc0e1e6408497e8b1eedeb6aeece8711fdb0da6b6c288dab90600090a350505050505050565b600060026003540361065a5760405162461bcd60e51b81526004016105a6906147c2565b600260035561066b85858585611fca565b50630a85bd0160e11b600160035595945050505050565b6000816001600160a01b03166106a06000546001600160a01b031690565b6001600160a01b0316148061051a575061051a600183612304565b6106c3612329565b6106ce600182612304565b156107165760405133906001600160a01b038316907f7c0c3c84c67c85fcac635147348bfe374c24a1a93d0366d1cfe9d8853cbf89d590600090a3610714600182612383565b505b50565b60606107256001612398565b6001600160401b0381111561073c5761073c61466d565b604051908082528060200260200182016040528015610765578160200160208202803683370190505b50905060005b6107756001612398565b8110156107c3576107876001826123a2565b828281518110610799576107996147f9565b6001600160a01b0390921660209283029190910190910152806107bb81614825565b91505061076b565b5090565b604051630935e01b60e21b815233600482015283906001600160a01b038216906324d7806c90602401602060405180830381865afa15801561080d573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190610831919061461b565b61084d5760405162461bcd60e51b81526004016105a69061463d565b61085a84600085856123ae565b604080516001808252818301909252600091602080830190803683370190505090503381600081518110610890576108906147f9565b6001600160a01b039290921660209283029190910190910152604080516001808252818301909252600091816020015b60608152602001906001900390816108c057505060408051600180825281830190925291925060009190602080830190803683375050604051634637423960e11b81529192506000916001600160a01b038a169150638c6e84729061092d9087908690889060040161486e565b6000604051808303816000875af115801561094c573d6000803e3d6000fd5b505050506040513d6000823e601f3d908101601f191682016040526109749190810190614970565b905080600081518110610989576109896147f9565b6020908102919091018101516001600160a01b038a1660008181526006845260408082208c8352855280822093909355908152600790925281208251899290849082906109d8576109d86147f9565b60200260200101518152602001908152602001600020819055505050505050505050565b6000610a06613cff565b6001600160a01b0384166000908152600760209081526040808320868452909152902054915081610a705760405162461bcd60e51b8152602060048201526014602482015273151bdad95b88191bd95cc81b9bdd08195e1a5cdd60621b60448201526064016105a6565b6001600160a01b0384811660009081526004602090815260408083208684528252918290208251610160810190935280549384168352919290830190600160a01b900460ff166003811115610ac757610ac7613fc9565b6003811115610ad857610ad8613fc9565b81528154600160a81b810463ffffffff9081166020840152600160c81b820461ffff166040840152600160d81b8204166060830152600160f81b900460ff166080820152600182015465ffffffffffff80821660a0840152600160301b82041660c0830152600160601b90046001600160a01b031660e082015260028201805461010090920191610b6890614683565b80601f0160208091040260200160405190810160405280929190818152602001828054610b9490614683565b8015610be15780601f10610bb657610100808354040283529160200191610be1565b820191906000526020600020905b815481529060010190602001808311610bc457829003601f168201915b5050505050815260200160038201805480602002602001604051908101604052809291908181526020016000905b82821015610da457838290600052602060002090600202016040518060400160405290816000820154815260200160018201805480602002602001604051908101604052809291908181526020016000905b82821015610d8d57600084815260209020604080516101008101909152600484029091018054829060ff166003811115610c9d57610c9d613fc9565b6003811115610cae57610cae613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff166002811115610ce657610ce6613fc9565b6002811115610cf757610cf7613fc9565b81528154602090910190600160b01b900460ff166002811115610d1c57610d1c613fc9565b6002811115610d2d57610d2d613fc9565b81526020016000820160179054906101000a90046001600160481b03166001600160481b03166001600160481b03168152602001600182015481526020016002820154815260200160038201548152505081526020019060010190610c61565b505050508152505081526020019060010190610c0f565b505050508152505090509250929050565b600260035403610dd75760405162461bcd60e51b81526004016105a6906147c2565b60026003558685148015610dea57508683145b8015610df557508681145b610e345760405162461bcd60e51b815260206004820152601060248201526f496e76616c69642063616c6c6461746160801b60448201526064016105a6565b6000610e3f33612443565b90503460005b89811015610ef857610ee4828c8c84818110610e6357610e636147f9565b9050602002016020810190610e789190613ec9565b8b8b85818110610e8a57610e8a6147f9565b905060200201358a8a86818110610ea357610ea36147f9565b9050602002016020810190610eb89190614a05565b898987818110610eca57610eca6147f9565b9050602002810190610edc9190614a20565b8960006124c9565b610eee9083614a69565b9150600101610e45565b508015610f0957610f093382611e1e565b505060016003555050505050505050565b604051630935e01b60e21b815233600482015283906001600160a01b038216906324d7806c90602401602060405180830381865afa158015610f60573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190610f84919061461b565b610fa05760405162461bcd60e51b81526004016105a69061463d565b610fab84848461261c565b50505050565b610fb9612329565b610fc4600182612304565b6107165760405133906001600160a01b038316907f7e1a1a08d52e4ba0e21554733d66165fd5151f99460116223d9e3a608eec5cb190600090a361071460018261268e565b611011612329565b61101b60006126a3565b565b336110306000546001600160a01b031690565b6001600160a01b0316148061104b575061104b600133612304565b6110675760405162461bcd60e51b81526004016105a690614a7c565b600580546001600160a01b0319166001600160a01b0392909216919091179055565b611091613cff565b61109b8383611f3c565b60408051610160810190915281546001600160a01b03811682529091906020830190600160a01b900460ff1660038111156110d8576110d8613fc9565b60038111156110e9576110e9613fc9565b81528154600160a81b810463ffffffff9081166020840152600160c81b820461ffff166040840152600160d81b8204166060830152600160f81b900460ff166080820152600182015465ffffffffffff80821660a0840152600160301b82041660c0830152600160601b90046001600160a01b031660e08201526002820180546101009092019161117990614683565b80601f01602080910402602001604051908101604052809291908181526020018280546111a590614683565b80156111f25780601f106111c7576101008083540402835291602001916111f2565b820191906000526020600020905b8154815290600101906020018083116111d557829003601f168201915b5050505050815260200160038201805480602002602001604051908101604052809291908181526020016000905b828210156113b557838290600052602060002090600202016040518060400160405290816000820154815260200160018201805480602002602001604051908101604052809291908181526020016000905b8282101561139e57600084815260209020604080516101008101909152600484029091018054829060ff1660038111156112ae576112ae613fc9565b60038111156112bf576112bf613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff1660028111156112f7576112f7613fc9565b600281111561130857611308613fc9565b81528154602090910190600160b01b900460ff16600281111561132d5761132d613fc9565b600281111561133e5761133e613fc9565b81526020016000820160179054906101000a90046001600160481b03166001600160481b03166001600160481b03168152602001600182015481526020016002820154815260200160038201548152505081526020019060010190611272565b505050508152505081526020019060010190611220565b50505091525090949350505050565b60006002600354036113e85760405162461bcd60e51b81526004016105a6906147c2565b60026003556113f8602083614ad6565b156114155760405162461bcd60e51b81526004016105a690614aea565b60008080606061142786880188614c71565b809450819550829650839750505050506114bc8c8c8c80806020026020016040519081016040528093929190818152602001838360200280828437600081840152601f19601f820116905080830192505050505050508b8b808060200260200160405190810160405280939291908181526020018383602002808284376000920191909152508a9250899150889050876126f3565b505060016003555063bc197c8160e01b9a9950505050505050505050565b604051630935e01b60e21b815233600482015286906001600160a01b038216906324d7806c90602401602060405180830381865afa158015611520573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190611544919061461b565b6115605760405162461bcd60e51b81526004016105a69061463d565b8382146115a25760405162461bcd60e51b815260206004820152601060248201526f496e76616c69642063616c6c6461746160801b60448201526064016105a6565b60006115ae8888611f3c565b90506000805b84811015611614578254600160c81b900461ffff168686838181106115db576115db6147f9565b90506020020160208101906115f09190614a05565b6115fa9190614cee565b61160a9063ffffffff1683614d16565b91506001016115b4565b50815463ffffffff9061163090600160a81b9004821683614d16565b111561164e5760405162461bcd60e51b81526004016105a690614d29565b60005b868110156116ba576116b28a8a858b8b86818110611671576116716147f9565b90506020020160208101906116869190613ec9565b8a8a87818110611698576116986147f9565b90506020020160208101906116ad9190614a05565b612b3e565b600101611651565b5060405163e5c986cd60e01b81526004810183905273f56dfc2f506f3fbe85d33fd70653d7bac0907d569063e5c986cd9060240160006040518083038186803b15801561170657600080fd5b505af415801561171a573d6000803e3d6000fd5b50505050505050505050505050565b60026003540361174b5760405162461bcd60e51b81526004016105a6906147c2565b6002600355600061176b34878787878761176433612443565b60016124c9565b90508034111561178857611788336117838334614a69565b611e1e565b5050600160035550505050565b6001600160a01b0382166000908152600760209081526040808320848452909152902054606090806118005760405162461bcd60e51b8152602060048201526014602482015273151bdad95b88191bd95cc81b9bdd08195e1a5cdd60621b60448201526064016105a6565b6001600160a01b038481166000908152600460209081526040808320858452825280832081516101608101909252805494851682529293909291830190600160a01b900460ff16600381111561185857611858613fc9565b600381111561186957611869613fc9565b81528154600160a81b810463ffffffff9081166020840152600160c81b820461ffff166040840152600160d81b8204166060830152600160f81b900460ff166080820152600182015465ffffffffffff80821660a0840152600160301b82041660c0830152600160601b90046001600160a01b031660e0820152600282018054610100909201916118f990614683565b80601f016020809104026020016040519081016040528092919081815260200182805461192590614683565b80156119725780601f1061194757610100808354040283529160200191611972565b820191906000526020600020905b81548152906001019060200180831161195557829003601f168201915b5050505050815260200160038201805480602002602001604051908101604052809291908181526020016000905b82821015611b3557838290600052602060002090600202016040518060400160405290816000820154815260200160018201805480602002602001604051908101604052809291908181526020016000905b82821015611b1e57600084815260209020604080516101008101909152600484029091018054829060ff166003811115611a2e57611a2e613fc9565b6003811115611a3f57611a3f613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff166002811115611a7757611a77613fc9565b6002811115611a8857611a88613fc9565b81528154602090910190600160b01b900460ff166002811115611aad57611aad613fc9565b6002811115611abe57611abe613fc9565b81526020016000820160179054906101000a90046001600160481b03166001600160481b03166001600160481b031681526020016001820154815260200160028201548152602001600382015481525050815260200190600101906119f2565b5050505081525050815260200190600101906119a0565b50505091525050604080516020810190915260008152909150600282602001516003811115611b6657611b66613fc9565b03611b9c575060408051808201909152601481527368747470733a2f2f617277656176652e6e65742f60601b6020820152611bd9565b600382602001516003811115611bb457611bb4613fc9565b03611bd95750604080518082019091526007815266697066733a2f2f60c81b60208201525b610120820151604051611bf0918391602001614d51565b604051602081830303815290604052935050505092915050565b33611c1d6000546001600160a01b031690565b6001600160a01b03161480611c385750611c38600133612304565b611c545760405162461bcd60e51b81526004016105a690614a7c565b6040516323b872dd60e01b81523060048201526001600160a01b038281166024830152604482018490528416906323b872dd90606401600060405180830381600087803b158015611ca457600080fd5b505af1158015611cb8573d6000803e3d6000fd5b50505050505050565b6000600260035403611ce55760405162461bcd60e51b81526004016105a6906147c2565b6002600355611cf5602083614ad6565b15611d125760405162461bcd60e51b81526004016105a690614aea565b60008080806060611d2587890189614d80565b939850919650945092509050611d418b8b8b8888888888612d9d565b505060016003555063f23a6e6160e01b9998505050505050505050565b611d66612329565b6001600160a01b038116611dcb5760405162461bcd60e51b815260206004820152602660248201527f4f776e61626c653a206e6577206f776e657220697320746865207a65726f206160448201526564647265737360d01b60648201526084016105a6565b610716816126a3565b33611de76000546001600160a01b031690565b6001600160a01b03161480611e025750611e02600133612304565b611e1e5760405162461bcd60e51b81526004016105a690614a7c565b6000826001600160a01b03168260405160006040518083038185875af1925050503d8060008114611e6b576040519150601f19603f3d011682016040523d82523d6000602084013e611e70565b606091505b5050905080611ec15760405162461bcd60e51b815260206004820152601f60248201527f4661696c656420746f207472616e7366657220746f20726563697069656e740060448201526064016105a6565b505050565b60006001600160e01b0319821663c147147760e01b1480611ef757506001600160e01b03198216630a85bd0160e11b145b80611f1257506001600160e01b03198216630271189760e51b145b80611f2d57506001600160e01b0319821663e9dc637560e01b145b8061051a575061051a82613166565b6001600160a01b03821660009081526004602090815260408083208484529091528120908154600160a01b900460ff166003811115611f7d57611f7d613fc9565b0361051a5760405162461bcd60e51b815260206004820152601b60248201527f4275726e2072656465656d206e6f7420696e697469616c697a6564000000000060448201526064016105a6565b611fd5602082614ad6565b15611ff25760405162461bcd60e51b81526004016105a690614aea565b60008080606061200485870187614df3565b92965090945092509050600061201a858561319b565b6001810154909150600160601b90046001600160a01b0316158015612043575060038101546001145b8015612076575080600301600081548110612060576120606147f9565b9060005260206000209060020201600001546001145b8015612086575061208689612443565b6120a25760405162461bcd60e51b81526004016105a690614e49565b80546000906120d89063ffffffff600160d81b8204811691600160a81b81049091169061ffff600160c81b9091041660016132b9565b63ffffffff169050806000036121005760405162461bcd60e51b81526004016105a690614e70565b600082600301600081548110612118576121186147f9565b9060005260206000209060020201600101858154811061213a5761213a6147f9565b600091825260209091206040805161010081019091526004909202018054829060ff16600381111561216e5761216e613fc9565b600381111561217f5761217f613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff1660028111156121b7576121b7613fc9565b60028111156121c8576121c8613fc9565b81528154602090910190600160b01b900460ff1660028111156121ed576121ed613fc9565b60028111156121fe576121fe613fc9565b81528154600160b81b90046001600160481b031660208201526001808301546040830152600283015460608301526003909201546080909101529091508160400151600281111561225157612251613fc9565b1461226e5760405162461bcd60e51b81526004016105a690614e49565b604051630e5597a560e31b815273f56dfc2f506f3fbe85d33fd70653d7bac0907d56906372acbd28906122ab90849033908f908a90600401614e9d565b60006040518083038186803b1580156122c357600080fd5b505af41580156122d7573d6000803e3d6000fd5b505050506122e98130338d6001613313565b6122f78787858e6001612b3e565b5050505050505050505050565b6001600160a01b038116600090815260018301602052604081205415155b9392505050565b6000546001600160a01b0316331461101b5760405162461bcd60e51b815260206004820181905260248201527f4f776e61626c653a2063616c6c6572206973206e6f7420746865206f776e657260448201526064016105a6565b6000612322836001600160a01b03841661380a565b600061051a825490565b60006123228383613904565b6001600160a01b03841660009081526004602081815260408084208685529091529182902091516314765c6b60e01b815273f56dfc2f506f3fbe85d33fd70653d7bac0907d56926314765c6b9261240d9289928992899289910161526a565b60006040518083038186803b15801561242557600080fd5b505af4158015612439573d6000803e3d6000fd5b5050505050505050565b6005546000906001600160a01b03161580159061051a57506005546040516345ecd02f60e01b81526001600160a01b038481166004830152909116906345ecd02f90602401602060405180830381865afa1580156124a5573d6000803e3d6000fd5b505050506040513d601f19601f8201168201806040525081019061051a919061461b565b6000806124d6898961319b565b805490915061250b9063ffffffff600160d81b8204811691600160a81b81049091169061ffff600160c81b909104168a6132b9565b96508663ffffffff166000036125435782156125395760405162461bcd60e51b81526004016105a690614e70565b6000915050612610565b6001810154600160601b90046001600160a01b03168085612574576125678761392e565b6125719083614d16565b91505b60018963ffffffff1611156125a85761259363ffffffff8a16836152a0565b91506125a563ffffffff8a16826152a0565b90505b818c10156125c85760405162461bcd60e51b81526004016105a690614d29565b80156125e35782546125e3906001600160a01b031682611e1e565b6125fe836125f1898b6152b7565b8b63ffffffff1633613954565b61260b8b8b85338d612b3e565b509150505b98975050505050505050565b73f56dfc2f506f3fbe85d33fd70653d7bac0907d5663b40609bf84846126428787611f3c565b856040518563ffffffff1660e01b815260040161266294939291906152c4565b60006040518083038186803b15801561267a57600080fd5b505af4158015611cb8573d6000803e3d6000fd5b6000612322836001600160a01b038416613cb0565b600080546001600160a01b038381166001600160a01b0319831681178455604051919092169283917f8be0079c531659141344cd1fd0a4f28419497f9722a3daafe3b4186f6b6457e09190a35050565b60006126ff858561319b565b6001810154909150600160601b90046001600160a01b0316158015612725575086518251145b8015612735575061273588612443565b6127515760405162461bcd60e51b81526004016105a690614e49565b80546000906127869063ffffffff600160d81b8204811691600160a81b81049091169061ffff600160c81b90910416876132b9565b90508063ffffffff166000036127ae5760405162461bcd60e51b81526004016105a690614e70565b600088516001600160401b038111156127c9576127c961466d565b6040519080825280602002602001820160405280156127f2578160200160208202803683370190505b50905060005b8451811015612aa3576000858281518110612815576128156147f9565b60200260200101519050600085600301826000015165ffffffffffff1681548110612842576128426147f9565b9060005260206000209060020201600101826020015165ffffffffffff1681548110612870576128706147f9565b600091825260209091206040805161010081019091526004909202018054829060ff1660038111156128a4576128a4613fc9565b60038111156128b5576128b5613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff1660028111156128ed576128ed613fc9565b60028111156128fe576128fe613fc9565b81528154602090910190600160b01b900460ff16600281111561292357612923613fc9565b600281111561293457612934613fc9565b81528154600160b81b90046001600160481b0316602082015260018201546040820152600282015460608201526003909101546080909101528c519091508c9084908110612984576129846147f9565b60200260200101518260600151146129ce5760405162461bcd60e51b815260206004820152600d60248201526c24b73b30b634b2103a37b5b2b760991b60448201526064016105a6565b8a83815181106129e0576129e06147f9565b60200260200101518863ffffffff1682608001516129fe91906152f1565b6001600160481b031614612a245760405162461bcd60e51b81526004016105a690614d29565b8763ffffffff168563ffffffff1614612a99578463ffffffff168160800151612a4d91906152f1565b6001600160481b03168b8481518110612a6857612a686147f9565b6020026020010151612a7a9190614a69565b848481518110612a8c57612a8c6147f9565b6020026020010181815250505b50506001016127f8565b50612ab683858463ffffffff1630613954565b612ac38787858d86612b3e565b8463ffffffff168263ffffffff1614612b3257604051631759616b60e11b81523390632eb2c2d690612aff9030908e908e908790600401615314565b600060405180830381600087803b158015612b1957600080fd5b505af1158015612b2d573d6000803e3d6000fd5b505050505b50505050505050505050565b604080516001808252818301909252600091602080830190803683370190505090508281600081518110612b7457612b746147f9565b6001600160a01b0392909216602092830291909101909101526040805160018082528183019092526000918160200160208202803683375050506001600160a01b03881660009081526006602090815260408083208a8452909152812054825192935091839190612be757612be76147f9565b6020908102919091010152604080516001808252818301909252600091816020016020820280368337019050508654909150612c2f908590600160c81b900461ffff16614cee565b63ffffffff1681600081518110612c4857612c486147f9565b60209081029190910101526040516339b2213760e21b81526001600160a01b0389169063e6c884dc90612c839086908690869060040161536f565b600060405180830381600087803b158015612c9d57600080fd5b505af1158015612cb1573d6000803e3d6000fd5b5050505080600081518110612cc857612cc86147f9565b60200260200101518660000160158282829054906101000a900463ffffffff16612cf291906153a8565b92506101000a81548163ffffffff021916908363ffffffff16021790555081600081518110612d2357612d236147f9565b602002602001015187896001600160a01b03167fb5455bab62448f7d0d17200c75068da7cfafd5c6bfe32d214ddd755e5f82dbe084600081518110612d6a57612d6a6147f9565b6020026020010151604051612d8b919063ffffffff91909116815260200190565b60405180910390a45050505050505050565b6000612da9868661319b565b6001810154909150600160601b90046001600160a01b0316158015612dd2575060038101546001145b8015612e05575080600301600081548110612def57612def6147f9565b9060005260206000209060020201600001546001145b8015612e155750612e1589612443565b612e315760405162461bcd60e51b81526004016105a690614e49565b8054600090612e669063ffffffff600160d81b8204811691600160a81b81049091169061ffff600160c81b90910416886132b9565b90508063ffffffff16600003612e8e5760405162461bcd60e51b81526004016105a690614e70565b600082600301600081548110612ea657612ea66147f9565b90600052602060002090600202016001018581548110612ec857612ec86147f9565b600091825260209091206040805161010081019091526004909202018054829060ff166003811115612efc57612efc613fc9565b6003811115612f0d57612f0d613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff166002811115612f4557612f45613fc9565b6002811115612f5657612f56613fc9565b81528154602090910190600160b01b900460ff166002811115612f7b57612f7b613fc9565b6002811115612f8c57612f8c613fc9565b81528154600160b81b90046001600160481b031660208201526001820154604082015260028201546060820152600390910154608091820152810151909150612fdc9063ffffffff8816906152f1565b6001600160481b031689146130035760405162461bcd60e51b81526004016105a690614e49565b604051630e5597a560e31b815273f56dfc2f506f3fbe85d33fd70653d7bac0907d56906372acbd289061304090849033908f908a90600401614e9d565b60006040518083038186803b15801561305857600080fd5b505af415801561306c573d6000803e3d6000fd5b505050506130838130338d8663ffffffff16613313565b6130908888858e86612b3e565b8563ffffffff168263ffffffff16146122f757336001600160a01b031663f242432a308d8d8560800151878c6130c691906153c5565b63ffffffff166130d691906152f1565b6040516001600160e01b031960e087901b1681526001600160a01b03948516600482015293909216602484015260448301526001600160481b0316606482015260a06084820152600060a482015260c401600060405180830381600087803b15801561314157600080fd5b505af1158015613155573d6000803e3d6000fd5b505050505050505050505050505050565b60006001600160e01b03198216632a9f3abf60e11b148061051a57506301ffc9a760e01b6001600160e01b031983161461051a565b6001600160a01b03821660009081526004602090815260408083208484529091528120908154600160a01b900460ff1660038111156131dc576131dc613fc9565b036132295760405162461bcd60e51b815260206004820152601b60248201527f4275726e2072656465656d206e6f7420696e697469616c697a6564000000000060448201526064016105a6565b60018101544265ffffffffffff9091161180159061327457506001810154600160301b900465ffffffffffff1642108061327457506001810154600160301b900465ffffffffffff16155b61051a5760405162461bcd60e51b81526020600482015260166024820152754275726e2072656465656d206e6f742061637469766560501b60448201526064016105a6565b60008463ffffffff166000036132d057508061330b565b6000836132dd86886153c5565b6132e791906153e2565b90508263ffffffff168163ffffffff16111561330557829150613309565b8091505b505b949350505050565b60028560400151600281111561332b5761332b613fc9565b036135945760008186608001516001600160481b031661334b91906152a0565b905060008660600151600281111561336557613365613fc9565b036133ef57604051637921219560e11b81526001600160a01b03868116600483015261dead6024830152604482018590526064820183905260a06084830152600060a483015285169063f242432a9060c4015b600060405180830381600087803b1580156133d257600080fd5b505af11580156133e6573d6000803e3d6000fd5b5050505061358e565b60018660600151600281111561340757613407613fc9565b036134f957604080516001808252818301909252600091602080830190803683370190505090508381600081518110613442576134426147f9565b60209081029190910101526040805160018082528183019092526000918160200160208202803683370190505090508281600081518110613485576134856147f9565b6020908102919091010152604051633db0f8ab60e01b81526001600160a01b03871690633db0f8ab906134c0908a9086908690600401615405565b600060405180830381600087803b1580156134da57600080fd5b505af11580156134ee573d6000803e3d6000fd5b50505050505061358e565b60028660600151600281111561351157613511613fc9565b0361355257604051637a94c56560e11b81526001600160a01b038681166004830152602482018590526044820183905285169063f5298aca906064016133b8565b60405162461bcd60e51b8152602060048201526011602482015270496e76616c6964206275726e207370656360781b60448201526064016105a6565b50613803565b6001856040015160028111156135ac576135ac613fc9565b036137c657806001146135f65760405162461bcd60e51b8152602060048201526012602482015271125b9d985b1a5908189d5c9b8818dbdd5b9d60721b60448201526064016105a6565b60008560600151600281111561360e5761360e613fc9565b0361369157604051635c46a7ef60e11b81526001600160a01b03858116600483015261dead602483015260448201849052608060648301526000608483015284169063b88d4fde9060a4015b600060405180830381600087803b15801561367457600080fd5b505af1158015613688573d6000803e3d6000fd5b50505050613803565b6001856060015160028111156136a9576136a9613fc9565b14806136ca57506002856060015160028111156136c8576136c8613fc9565b145b15613552576001600160a01b0384163014613799576040516331a9108f60e11b8152600481018390526001600160a01b038086169190851690636352211e90602401602060405180830381865afa158015613729573d6000803e3d6000fd5b505050506040513d601f19601f8201168201806040525081019061374d919061543b565b6001600160a01b0316146137995760405162461bcd60e51b815260206004820152601360248201527229b2b73232b91034b9903737ba1037bbb732b960691b60448201526064016105a6565b604051630852cd8d60e31b8152600481018390526001600160a01b038416906342966c689060240161365a565b60405162461bcd60e51b8152602060048201526012602482015271496e76616c696420746f6b656e207370656360701b60448201526064016105a6565b5050505050565b600081815260018301602052604081205480156138f357600061382e600183614a69565b855490915060009061384290600190614a69565b90508181146138a7576000866000018281548110613862576138626147f9565b9060005260206000200154905080876000018481548110613885576138856147f9565b6000918252602080832090910192909255918252600188019052604090208390555b85548690806138b8576138b8615458565b60019003818190600052602060002001600090559055856001016000868152602001908152602001600020600090556001935050505061051a565b600091505061051a565b5092915050565b600082600001828154811061391b5761391b6147f9565b9060005260206000200154905092915050565b6000600182111561394657660384665653e00061051a565b6602738d24e5200092915050565b60038401546000906001600160401b038111156139735761397361466d565b60405190808252806020026020018201604052801561399c578160200160208202803683370190505b50905060005b8451811015613bff5760008582815181106139bf576139bf6147f9565b60200260200101519050600087600301826000015165ffffffffffff16815481106139ec576139ec6147f9565b9060005260206000209060020201600101826020015165ffffffffffff1681548110613a1a57613a1a6147f9565b600091825260209091206040805161010081019091526004909202018054829060ff166003811115613a4e57613a4e613fc9565b6003811115613a5f57613a5f613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff166002811115613a9757613a97613fc9565b6002811115613aa857613aa8613fc9565b81528154602090910190600160b01b900460ff166002811115613acd57613acd613fc9565b6002811115613ade57613ade613fc9565b81526020016000820160179054906101000a90046001600160481b03166001600160481b03166001600160481b031681526020016001820154815260200160028201548152602001600382015481525050905073f56dfc2f506f3fbe85d33fd70653d7bac0907d566372acbd28828460400151856060015186608001516040518563ffffffff1660e01b8152600401613b7a9493929190614e9d565b60006040518083038186803b158015613b9257600080fd5b505af4158015613ba6573d6000803e3d6000fd5b50505050613bbf8186846040015185606001518a613313565b8584836000015165ffffffffffff1681518110613bde57613bde6147f9565b60200260200101818151613bf29190614d16565b90525050506001016139a2565b5060005b8151811015613ca85783866003018281548110613c2257613c226147f9565b906000526020600020906002020160000154613c3e91906152a0565b828281518110613c5057613c506147f9565b602002602001015114613ca05760405162461bcd60e51b8152602060048201526018602482015277496e76616c6964206e756d626572206f6620746f6b656e7360401b60448201526064016105a6565b600101613c03565b505050505050565b6000818152600183016020526040812054613cf75750815460018181018455600084815260208082209093018490558454848252828601909352604090209190915561051a565b50600061051a565b6040805161016081019091526000808252602082019081526000602082018190526040820181905260608083018290526080830182905260a0830182905260c0830182905260e083019190915261010082018190526101209091015290565b600060208284031215613d7057600080fd5b81356001600160e01b03198116811461232257600080fd5b6001600160a01b038116811461071657600080fd5b6004811061071657600080fd5b8035613db581613d9d565b919050565b60008083601f840112613dcc57600080fd5b5081356001600160401b03811115613de357600080fd5b602083019150836020828501011115613dfb57600080fd5b9250929050565b600080600080600060808688031215613e1a57600080fd5b8535613e2581613d88565b9450602086013593506040860135613e3c81613d9d565b925060608601356001600160401b03811115613e5757600080fd5b613e6388828901613dba565b969995985093965092949392505050565b600080600080600060808688031215613e8c57600080fd5b8535613e9781613d88565b94506020860135613ea781613d88565b93506040860135925060608601356001600160401b03811115613e5757600080fd5b600060208284031215613edb57600080fd5b813561232281613d88565b600081518084526020808501945080840160005b83811015613f1f5781516001600160a01b031687529582019590820190600101613efa565b509495945050505050565b6020815260006123226020830184613ee6565b600080600060608486031215613f5257600080fd5b8335613f5d81613d88565b92506020840135915060408401356001600160401b03811115613f7f57600080fd5b84016101208187031215613f9257600080fd5b809150509250925092565b60008060408385031215613fb057600080fd5b8235613fbb81613d88565b946020939093013593505050565b634e487b7160e01b600052602160045260246000fd5b6004811061071657610716613fc9565b613ff881613fdf565b9052565b60005b83811015614017578181015183820152602001613fff565b50506000910152565b60008151808452614038816020860160208601613ffc565b601f01601f19169290920160200192915050565b6003811061071657610716613fc9565b613ff88161404c565b805161407081613fdf565b82526020818101516001600160a01b03169083015260408101516140938161404c565b604083015260608101516140a68161404c565b60608301526080818101516001600160481b03169083015260a0808201519083015260c0808201519083015260e090810151910152565b600081518084526020808501808196508360051b810191508286016000805b8681101561416d578385038a528251805186528601516040878701819052815190870181905290870190606087019084905b8082101561415857614141838551614065565b61010083019250898401935060018201915061412e565b50509a87019a955050918501916001016140fc565b509298975050505050505050565b80516001600160a01b031682526000610160602083015161419f6020860182613fef565b5060408301516141b7604086018263ffffffff169052565b5060608301516141cd606086018261ffff169052565b5060808301516141e5608086018263ffffffff169052565b5060a08301516141fa60a086018260ff169052565b5060c083015161421460c086018265ffffffffffff169052565b5060e083015161422e60e086018265ffffffffffff169052565b50610100838101516001600160a01b0316908501526101208084015181860183905261425c83870182614020565b92505050610140808401518583038287015261427883826140dd565b9695505050505050565b82815260406020820152600061330b604083018461417b565b60008083601f8401126142ad57600080fd5b5081356001600160401b038111156142c457600080fd5b6020830191508360208260051b8501011115613dfb57600080fd5b6000806000806000806000806080898b0312156142fb57600080fd5b88356001600160401b038082111561431257600080fd5b61431e8c838d0161429b565b909a50985060208b013591508082111561433757600080fd5b6143438c838d0161429b565b909850965060408b013591508082111561435c57600080fd5b6143688c838d0161429b565b909650945060608b013591508082111561438157600080fd5b5061438e8b828c0161429b565b999c989b5096995094979396929594505050565b602081526000612322602083018461417b565b60008060008060008060008060a0898b0312156143d157600080fd5b88356143dc81613d88565b975060208901356143ec81613d88565b965060408901356001600160401b038082111561440857600080fd5b6144148c838d0161429b565b909850965060608b013591508082111561442d57600080fd5b6144398c838d0161429b565b909650945060808b013591508082111561445257600080fd5b5061438e8b828c01613dba565b6000806000806000806080878903121561447857600080fd5b863561448381613d88565b95506020870135945060408701356001600160401b03808211156144a657600080fd5b6144b28a838b0161429b565b909650945060608901359150808211156144cb57600080fd5b506144d889828a0161429b565b979a9699509497509295939492505050565b803563ffffffff81168114613db557600080fd5b60008060008060006080868803121561451657600080fd5b853561452181613d88565b945060208601359350614536604087016144ea565b925060608601356001600160401b0381111561455157600080fd5b613e638882890161429b565b6020815260006123226020830184614020565b60008060006060848603121561458557600080fd5b833561459081613d88565b9250602084013591506040840135613f9281613d88565b60008060008060008060a087890312156145c057600080fd5b86356145cb81613d88565b955060208701356145db81613d88565b9450604087013593506060870135925060808701356001600160401b0381111561460457600080fd5b6144d889828a01613dba565b8035613db581613d88565b60006020828403121561462d57600080fd5b8151801515811461232257600080fd5b6020808252601690820152752bb0b63632ba1034b9903737ba1030b71030b236b4b760511b604082015260600190565b634e487b7160e01b600052604160045260246000fd5b600181811c9082168061469757607f821691505b6020821081036146b757634e487b7160e01b600052602260045260246000fd5b50919050565b601f821115611ec157600081815260208120601f850160051c810160208610156146e45750805b601f850160051c820191505b81811015613ca8578281556001016146f0565b6001600160401b0383111561471a5761471a61466d565b61472e836147288354614683565b836146bd565b6000601f841160018114614762576000851561474a5750838201355b600019600387901b1c1916600186901b178355613803565b600083815260209020601f19861690835b828110156147935786850135825560209485019460019092019101614773565b50868210156147b05760001960f88860031b161c19848701351681555b505060018560011b0183555050505050565b6020808252601f908201527f5265656e7472616e637947756172643a207265656e7472616e742063616c6c00604082015260600190565b634e487b7160e01b600052603260045260246000fd5b634e487b7160e01b600052601160045260246000fd5b6000600182016148375761483761480f565b5060010190565b600081518084526020808501945080840160005b83811015613f1f57815187529582019590820190600101614852565b6060815260006148816060830186613ee6565b602083820381850152614894828761483e565b915083820360408501528185518084528284019150828160051b85010183880160005b838110156148e557601f198784030185526148d3838351614020565b948601949250908501906001016148b7565b50909a9950505050505050505050565b60405160a081016001600160401b03811182821017156149175761491761466d565b60405290565b604051601f8201601f191681016001600160401b03811182821017156149455761494561466d565b604052919050565b60006001600160401b038211156149665761496661466d565b5060051b60200190565b6000602080838503121561498357600080fd5b82516001600160401b0381111561499957600080fd5b8301601f810185136149aa57600080fd5b80516149bd6149b88261494d565b61491d565b81815260059190911b820183019083810190878311156149dc57600080fd5b928401925b828410156149fa578351825292840192908401906149e1565b979650505050505050565b600060208284031215614a1757600080fd5b612322826144ea565b6000808335601e19843603018112614a3757600080fd5b8301803591506001600160401b03821115614a5157600080fd5b6020019150600581901b3603821315613dfb57600080fd5b8181038181111561051a5761051a61480f565b60208082526024908201527f41646d696e436f6e74726f6c3a204d757374206265206f776e6572206f7220616040820152633236b4b760e11b606082015260800190565b634e487b7160e01b600052601260045260246000fd5b600082614ae557614ae5614ac0565b500690565b6020808252600c908201526b496e76616c6964206461746160a01b604082015260600190565b803565ffffffffffff81168114613db557600080fd5b600082601f830112614b3757600080fd5b81356020614b476149b88361494d565b82815260059290921b84018101918181019086841115614b6657600080fd5b8286015b84811015614b815780358352918301918301614b6a565b509695505050505050565b6000614b9a6149b88461494d565b8381529050602080820190600585901b840186811115614bb957600080fd5b845b81811015614c665780356001600160401b0380821115614bdb5760008081fd5b9087019060a0828b031215614bf05760008081fd5b614bf86148f5565b614c0183614b10565b8152614c0e868401614b10565b86820152604080840135614c2181613d88565b908201526060838101359082015260808084013583811115614c435760008081fd5b614c4f8d828701614b26565b918301919091525086525050928201928201614bbb565b505050509392505050565b60008060008060808587031215614c8757600080fd5b8435614c9281613d88565b935060208501359250614ca7604086016144ea565b915060608501356001600160401b03811115614cc257600080fd5b8501601f81018713614cd357600080fd5b614ce287823560208401614b8c565b91505092959194509250565b63ffffffff818116838216028082169190828114614d0e57614d0e61480f565b505092915050565b8082018082111561051a5761051a61480f565b6020808252600e908201526d125b9d985b1a5908185b5bdd5b9d60921b604082015260600190565b60008351614d63818460208801613ffc565b835190830190614d77818360208801613ffc565b01949350505050565b600080600080600060a08688031215614d9857600080fd5b8535614da381613d88565b945060208601359350614db8604087016144ea565b92506060860135915060808601356001600160401b03811115614dda57600080fd5b614de688828901614b26565b9150509295509295909350565b60008060008060808587031215614e0957600080fd5b8435614e1481613d88565b9350602085013592506040850135915060608501356001600160401b03811115614e3d57600080fd5b614ce287828801614b26565b6020808252600d908201526c125b9d985b1a59081a5b9c1d5d609a1b604082015260600190565b6020808252601390820152724e6f20746f6b656e7320617661696c61626c6560681b604082015260600190565b6000610160808301614eaf8489614065565b6001600160a01b038716610100850152610120840186905261014084019190915283519081905261018083019060209081860160005b82811015614f0157815185529383019390830190600101614ee5565b50929998505050505050505050565b803561ffff81168114613db557600080fd5b6000808335601e19843603018112614f3957600080fd5b83016020810192503590506001600160401b03811115614f5857600080fd5b803603821315613dfb57600080fd5b81835281816020850137506000828201602090810191909152601f909101601f19169091010190565b6000808335601e19843603018112614fa757600080fd5b83016020810192503590506001600160401b03811115614fc657600080fd5b8060051b3603821315613dfb57600080fd5b803560038110613db557600080fd5b80356001600160481b0381168114613db557600080fd5b81835260006020808501808196508560051b810191508460005b878110156151675782840389528135603e1988360301811261503957600080fd5b87018035855260408581018783013536849003601e1901811261505b57600080fd5b9092018781019290356001600160401b0381111561507857600080fd5b8060081b360384131561508a57600080fd5b8789018390529081905260609081880160005b828110156151505785356150b081613d9d565b6150b981613fdf565b8252858b01356150c881613d88565b6001600160a01b0316828c01526150e0868601614fd8565b6150ec8684018261405c565b506150f8848701614fd8565b6151048584018261405c565b506080615112818801614fe7565b6001600160481b03169083015260a0868101359083015260c0808701359083015260e08087013590830152610100958601959091019060010161509d565b509c89019c97505050928601925050600101615018565b5091979650505050505050565b60006101206151938461518685614610565b6001600160a01b03169052565b61519f60208401613daa565b6151ac6020860182613fef565b506151b960408401614f10565b61ffff1660408501526151ce606084016144ea565b63ffffffff1660608501526151e560808401614b10565b65ffffffffffff1660808501526151fe60a08401614b10565b65ffffffffffff1660a085015261521760c08401614610565b6001600160a01b031660c085015261523260e0840184614f22565b8260e08701526152458387018284614f67565b9250505061010061525881850185614f90565b868403838801526149fa848284614ffe565b60018060a01b038616815260ff8516602082015283604082015282606082015260a0608082015260006149fa60a0830184615174565b808202811582820484141761051a5761051a61480f565b6000612322368484614b8c565b60018060a01b03851681528360208201528260408201526080606082015260006142786080830184615174565b6001600160481b03818116838216028082169190828114614d0e57614d0e61480f565b6001600160a01b0385811682528416602082015260a0604082018190526000906153409083018561483e565b8281036060840152615352818561483e565b838103608090940193909352505060008152602001949350505050565b6060815260006153826060830186613ee6565b8281036020840152615394818661483e565b90508281036040840152614278818561483e565b63ffffffff8181168382160190808211156138fd576138fd61480f565b63ffffffff8281168282160390808211156138fd576138fd61480f565b600063ffffffff808416806153f9576153f9614ac0565b92169190910492915050565b6001600160a01b03841681526060602082018190526000906154299083018561483e565b8281036040840152614278818561483e565b60006020828403121561544d57600080fd5b815161232281613d88565b634e487b7160e01b600052603160045260246000fdfea2646970667358221220938888c977c6f707ebae2ca825d19e15e7a1f1baeb1b5bc64f016e9ebf98534b64736f6c63430008110033

0x6080604052600436106101615760003560e01c8063715018a6116100c1578063c2065c101161007a578063c2065c1014610415578063c9dad69614610435578063e9dc637514610448578063f0e9fcd114610475578063f23a6e6114610495578063f2fde38b146104b5578063f3fef3a3146104d557600080fd5b8063715018a61461035a5780637ab393921461036f5780638da5cb5b1461038f57806395bc312b146103ad578063b058d2f8146103c8578063bc197c81146103f557600080fd5b806338ec89951161011e57806338ec89951461025857806341d29f071461027857806342b54fee146102a6578063480df058146102b957806350d10839146102e2578063625888da1461031a5780636d73e6691461033a57600080fd5b806301ffc9a71461016657806304ea1e901461019b578063150b7a02146101bd57806324d7806c146101f65780632d3456701461021657806331ae450b14610236575b600080fd5b34801561017257600080fd5b50610186610181366004613d5e565b6104f5565b60405190151581526020015b60405180910390f35b3480156101a757600080fd5b506101bb6101b6366004613e02565b610520565b005b3480156101c957600080fd5b506101dd6101d8366004613e74565b610636565b6040516001600160e01b03199091168152602001610192565b34801561020257600080fd5b50610186610211366004613ec9565b610682565b34801561022257600080fd5b506101bb610231366004613ec9565b6106bb565b34801561024257600080fd5b5061024b610719565b6040516101929190613f2a565b34801561026457600080fd5b506101bb610273366004613f3d565b6107c7565b34801561028457600080fd5b50610298610293366004613f9d565b6109fc565b604051610192929190614282565b6101bb6102b43660046142df565b610db5565b3480156102c557600080fd5b506102d46602738d24e5200081565b604051908152602001610192565b3480156102ee57600080fd5b50600554610302906001600160a01b031681565b6040516001600160a01b039091168152602001610192565b34801561032657600080fd5b506101bb610335366004613f3d565b610f1a565b34801561034657600080fd5b506101bb610355366004613ec9565b610fb1565b34801561036657600080fd5b506101bb611009565b34801561037b57600080fd5b506101bb61038a366004613ec9565b61101d565b34801561039b57600080fd5b506000546001600160a01b0316610302565b3480156103b957600080fd5b506102d4660384665653e00081565b3480156103d457600080fd5b506103e86103e3366004613f9d565b611089565b60405161019291906143a2565b34801561040157600080fd5b506101dd6104103660046143b5565b6113c4565b34801561042157600080fd5b506101bb61043036600461445f565b6114da565b6101bb6104433660046144fe565b611729565b34801561045457600080fd5b50610468610463366004613f9d565b611795565b604051610192919061455d565b34801561048157600080fd5b506101bb610490366004614570565b611c0a565b3480156104a157600080fd5b506101dd6104b03660046145a7565b611cc1565b3480156104c157600080fd5b506101bb6104d0366004613ec9565b611d5e565b3480156104e157600080fd5b506101bb6104f0366004613f9d565b611dd4565b60006001600160e01b03198216635e5e1fdf60e01b148061051a575061051a82611ec6565b92915050565b604051630935e01b60e21b815233600482015285906001600160a01b038216906324d7806c90602401602060405180830381865afa158015610566573d6000803e3d6000fd5b505050506040513d601f19601f8201168201806040525081019061058a919061461b565b6105af5760405162461bcd60e51b81526004016105a69061463d565b60405180910390fd5b60006105bb8787611f3c565b80549091508590829060ff60a01b1916600160a01b8360038111156105e2576105e2613fc9565b0217905550600281016105f6848683614703565b5060405186906001600160a01b038916907fc4487c68aeaaea10bc0e1e6408497e8b1eedeb6aeece8711fdb0da6b6c288dab90600090a350505050505050565b600060026003540361065a5760405162461bcd60e51b81526004016105a6906147c2565b600260035561066b85858585611fca565b50630a85bd0160e11b600160035595945050505050565b6000816001600160a01b03166106a06000546001600160a01b031690565b6001600160a01b0316148061051a575061051a600183612304565b6106c3612329565b6106ce600182612304565b156107165760405133906001600160a01b038316907f7c0c3c84c67c85fcac635147348bfe374c24a1a93d0366d1cfe9d8853cbf89d590600090a3610714600182612383565b505b50565b60606107256001612398565b6001600160401b0381111561073c5761073c61466d565b604051908082528060200260200182016040528015610765578160200160208202803683370190505b50905060005b6107756001612398565b8110156107c3576107876001826123a2565b828281518110610799576107996147f9565b6001600160a01b0390921660209283029190910190910152806107bb81614825565b91505061076b565b5090565b604051630935e01b60e21b815233600482015283906001600160a01b038216906324d7806c90602401602060405180830381865afa15801561080d573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190610831919061461b565b61084d5760405162461bcd60e51b81526004016105a69061463d565b61085a84600085856123ae565b604080516001808252818301909252600091602080830190803683370190505090503381600081518110610890576108906147f9565b6001600160a01b039290921660209283029190910190910152604080516001808252818301909252600091816020015b60608152602001906001900390816108c057505060408051600180825281830190925291925060009190602080830190803683375050604051634637423960e11b81529192506000916001600160a01b038a169150638c6e84729061092d9087908690889060040161486e565b6000604051808303816000875af115801561094c573d6000803e3d6000fd5b505050506040513d6000823e601f3d908101601f191682016040526109749190810190614970565b905080600081518110610989576109896147f9565b6020908102919091018101516001600160a01b038a1660008181526006845260408082208c8352855280822093909355908152600790925281208251899290849082906109d8576109d86147f9565b60200260200101518152602001908152602001600020819055505050505050505050565b6000610a06613cff565b6001600160a01b0384166000908152600760209081526040808320868452909152902054915081610a705760405162461bcd60e51b8152602060048201526014602482015273151bdad95b88191bd95cc81b9bdd08195e1a5cdd60621b60448201526064016105a6565b6001600160a01b0384811660009081526004602090815260408083208684528252918290208251610160810190935280549384168352919290830190600160a01b900460ff166003811115610ac757610ac7613fc9565b6003811115610ad857610ad8613fc9565b81528154600160a81b810463ffffffff9081166020840152600160c81b820461ffff166040840152600160d81b8204166060830152600160f81b900460ff166080820152600182015465ffffffffffff80821660a0840152600160301b82041660c0830152600160601b90046001600160a01b031660e082015260028201805461010090920191610b6890614683565b80601f0160208091040260200160405190810160405280929190818152602001828054610b9490614683565b8015610be15780601f10610bb657610100808354040283529160200191610be1565b820191906000526020600020905b815481529060010190602001808311610bc457829003601f168201915b5050505050815260200160038201805480602002602001604051908101604052809291908181526020016000905b82821015610da457838290600052602060002090600202016040518060400160405290816000820154815260200160018201805480602002602001604051908101604052809291908181526020016000905b82821015610d8d57600084815260209020604080516101008101909152600484029091018054829060ff166003811115610c9d57610c9d613fc9565b6003811115610cae57610cae613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff166002811115610ce657610ce6613fc9565b6002811115610cf757610cf7613fc9565b81528154602090910190600160b01b900460ff166002811115610d1c57610d1c613fc9565b6002811115610d2d57610d2d613fc9565b81526020016000820160179054906101000a90046001600160481b03166001600160481b03166001600160481b03168152602001600182015481526020016002820154815260200160038201548152505081526020019060010190610c61565b505050508152505081526020019060010190610c0f565b505050508152505090509250929050565b600260035403610dd75760405162461bcd60e51b81526004016105a6906147c2565b60026003558685148015610dea57508683145b8015610df557508681145b610e345760405162461bcd60e51b815260206004820152601060248201526f496e76616c69642063616c6c6461746160801b60448201526064016105a6565b6000610e3f33612443565b90503460005b89811015610ef857610ee4828c8c84818110610e6357610e636147f9565b9050602002016020810190610e789190613ec9565b8b8b85818110610e8a57610e8a6147f9565b905060200201358a8a86818110610ea357610ea36147f9565b9050602002016020810190610eb89190614a05565b898987818110610eca57610eca6147f9565b9050602002810190610edc9190614a20565b8960006124c9565b610eee9083614a69565b9150600101610e45565b508015610f0957610f093382611e1e565b505060016003555050505050505050565b604051630935e01b60e21b815233600482015283906001600160a01b038216906324d7806c90602401602060405180830381865afa158015610f60573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190610f84919061461b565b610fa05760405162461bcd60e51b81526004016105a69061463d565b610fab84848461261c565b50505050565b610fb9612329565b610fc4600182612304565b6107165760405133906001600160a01b038316907f7e1a1a08d52e4ba0e21554733d66165fd5151f99460116223d9e3a608eec5cb190600090a361071460018261268e565b611011612329565b61101b60006126a3565b565b336110306000546001600160a01b031690565b6001600160a01b0316148061104b575061104b600133612304565b6110675760405162461bcd60e51b81526004016105a690614a7c565b600580546001600160a01b0319166001600160a01b0392909216919091179055565b611091613cff565b61109b8383611f3c565b60408051610160810190915281546001600160a01b03811682529091906020830190600160a01b900460ff1660038111156110d8576110d8613fc9565b60038111156110e9576110e9613fc9565b81528154600160a81b810463ffffffff9081166020840152600160c81b820461ffff166040840152600160d81b8204166060830152600160f81b900460ff166080820152600182015465ffffffffffff80821660a0840152600160301b82041660c0830152600160601b90046001600160a01b031660e08201526002820180546101009092019161117990614683565b80601f01602080910402602001604051908101604052809291908181526020018280546111a590614683565b80156111f25780601f106111c7576101008083540402835291602001916111f2565b820191906000526020600020905b8154815290600101906020018083116111d557829003601f168201915b5050505050815260200160038201805480602002602001604051908101604052809291908181526020016000905b828210156113b557838290600052602060002090600202016040518060400160405290816000820154815260200160018201805480602002602001604051908101604052809291908181526020016000905b8282101561139e57600084815260209020604080516101008101909152600484029091018054829060ff1660038111156112ae576112ae613fc9565b60038111156112bf576112bf613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff1660028111156112f7576112f7613fc9565b600281111561130857611308613fc9565b81528154602090910190600160b01b900460ff16600281111561132d5761132d613fc9565b600281111561133e5761133e613fc9565b81526020016000820160179054906101000a90046001600160481b03166001600160481b03166001600160481b03168152602001600182015481526020016002820154815260200160038201548152505081526020019060010190611272565b505050508152505081526020019060010190611220565b50505091525090949350505050565b60006002600354036113e85760405162461bcd60e51b81526004016105a6906147c2565b60026003556113f8602083614ad6565b156114155760405162461bcd60e51b81526004016105a690614aea565b60008080606061142786880188614c71565b809450819550829650839750505050506114bc8c8c8c80806020026020016040519081016040528093929190818152602001838360200280828437600081840152601f19601f820116905080830192505050505050508b8b808060200260200160405190810160405280939291908181526020018383602002808284376000920191909152508a9250899150889050876126f3565b505060016003555063bc197c8160e01b9a9950505050505050505050565b604051630935e01b60e21b815233600482015286906001600160a01b038216906324d7806c90602401602060405180830381865afa158015611520573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190611544919061461b565b6115605760405162461bcd60e51b81526004016105a69061463d565b8382146115a25760405162461bcd60e51b815260206004820152601060248201526f496e76616c69642063616c6c6461746160801b60448201526064016105a6565b60006115ae8888611f3c565b90506000805b84811015611614578254600160c81b900461ffff168686838181106115db576115db6147f9565b90506020020160208101906115f09190614a05565b6115fa9190614cee565b61160a9063ffffffff1683614d16565b91506001016115b4565b50815463ffffffff9061163090600160a81b9004821683614d16565b111561164e5760405162461bcd60e51b81526004016105a690614d29565b60005b868110156116ba576116b28a8a858b8b86818110611671576116716147f9565b90506020020160208101906116869190613ec9565b8a8a87818110611698576116986147f9565b90506020020160208101906116ad9190614a05565b612b3e565b600101611651565b5060405163e5c986cd60e01b81526004810183905273f56dfc2f506f3fbe85d33fd70653d7bac0907d569063e5c986cd9060240160006040518083038186803b15801561170657600080fd5b505af415801561171a573d6000803e3d6000fd5b50505050505050505050505050565b60026003540361174b5760405162461bcd60e51b81526004016105a6906147c2565b6002600355600061176b34878787878761176433612443565b60016124c9565b90508034111561178857611788336117838334614a69565b611e1e565b5050600160035550505050565b6001600160a01b0382166000908152600760209081526040808320848452909152902054606090806118005760405162461bcd60e51b8152602060048201526014602482015273151bdad95b88191bd95cc81b9bdd08195e1a5cdd60621b60448201526064016105a6565b6001600160a01b038481166000908152600460209081526040808320858452825280832081516101608101909252805494851682529293909291830190600160a01b900460ff16600381111561185857611858613fc9565b600381111561186957611869613fc9565b81528154600160a81b810463ffffffff9081166020840152600160c81b820461ffff166040840152600160d81b8204166060830152600160f81b900460ff166080820152600182015465ffffffffffff80821660a0840152600160301b82041660c0830152600160601b90046001600160a01b031660e0820152600282018054610100909201916118f990614683565b80601f016020809104026020016040519081016040528092919081815260200182805461192590614683565b80156119725780601f1061194757610100808354040283529160200191611972565b820191906000526020600020905b81548152906001019060200180831161195557829003601f168201915b5050505050815260200160038201805480602002602001604051908101604052809291908181526020016000905b82821015611b3557838290600052602060002090600202016040518060400160405290816000820154815260200160018201805480602002602001604051908101604052809291908181526020016000905b82821015611b1e57600084815260209020604080516101008101909152600484029091018054829060ff166003811115611a2e57611a2e613fc9565b6003811115611a3f57611a3f613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff166002811115611a7757611a77613fc9565b6002811115611a8857611a88613fc9565b81528154602090910190600160b01b900460ff166002811115611aad57611aad613fc9565b6002811115611abe57611abe613fc9565b81526020016000820160179054906101000a90046001600160481b03166001600160481b03166001600160481b031681526020016001820154815260200160028201548152602001600382015481525050815260200190600101906119f2565b5050505081525050815260200190600101906119a0565b50505091525050604080516020810190915260008152909150600282602001516003811115611b6657611b66613fc9565b03611b9c575060408051808201909152601481527368747470733a2f2f617277656176652e6e65742f60601b6020820152611bd9565b600382602001516003811115611bb457611bb4613fc9565b03611bd95750604080518082019091526007815266697066733a2f2f60c81b60208201525b610120820151604051611bf0918391602001614d51565b604051602081830303815290604052935050505092915050565b33611c1d6000546001600160a01b031690565b6001600160a01b03161480611c385750611c38600133612304565b611c545760405162461bcd60e51b81526004016105a690614a7c565b6040516323b872dd60e01b81523060048201526001600160a01b038281166024830152604482018490528416906323b872dd90606401600060405180830381600087803b158015611ca457600080fd5b505af1158015611cb8573d6000803e3d6000fd5b50505050505050565b6000600260035403611ce55760405162461bcd60e51b81526004016105a6906147c2565b6002600355611cf5602083614ad6565b15611d125760405162461bcd60e51b81526004016105a690614aea565b60008080806060611d2587890189614d80565b939850919650945092509050611d418b8b8b8888888888612d9d565b505060016003555063f23a6e6160e01b9998505050505050505050565b611d66612329565b6001600160a01b038116611dcb5760405162461bcd60e51b815260206004820152602660248201527f4f776e61626c653a206e6577206f776e657220697320746865207a65726f206160448201526564647265737360d01b60648201526084016105a6565b610716816126a3565b33611de76000546001600160a01b031690565b6001600160a01b03161480611e025750611e02600133612304565b611e1e5760405162461bcd60e51b81526004016105a690614a7c565b6000826001600160a01b03168260405160006040518083038185875af1925050503d8060008114611e6b576040519150601f19603f3d011682016040523d82523d6000602084013e611e70565b606091505b5050905080611ec15760405162461bcd60e51b815260206004820152601f60248201527f4661696c656420746f207472616e7366657220746f20726563697069656e740060448201526064016105a6565b505050565b60006001600160e01b0319821663c147147760e01b1480611ef757506001600160e01b03198216630a85bd0160e11b145b80611f1257506001600160e01b03198216630271189760e51b145b80611f2d57506001600160e01b0319821663e9dc637560e01b145b8061051a575061051a82613166565b6001600160a01b03821660009081526004602090815260408083208484529091528120908154600160a01b900460ff166003811115611f7d57611f7d613fc9565b0361051a5760405162461bcd60e51b815260206004820152601b60248201527f4275726e2072656465656d206e6f7420696e697469616c697a6564000000000060448201526064016105a6565b611fd5602082614ad6565b15611ff25760405162461bcd60e51b81526004016105a690614aea565b60008080606061200485870187614df3565b92965090945092509050600061201a858561319b565b6001810154909150600160601b90046001600160a01b0316158015612043575060038101546001145b8015612076575080600301600081548110612060576120606147f9565b9060005260206000209060020201600001546001145b8015612086575061208689612443565b6120a25760405162461bcd60e51b81526004016105a690614e49565b80546000906120d89063ffffffff600160d81b8204811691600160a81b81049091169061ffff600160c81b9091041660016132b9565b63ffffffff169050806000036121005760405162461bcd60e51b81526004016105a690614e70565b600082600301600081548110612118576121186147f9565b9060005260206000209060020201600101858154811061213a5761213a6147f9565b600091825260209091206040805161010081019091526004909202018054829060ff16600381111561216e5761216e613fc9565b600381111561217f5761217f613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff1660028111156121b7576121b7613fc9565b60028111156121c8576121c8613fc9565b81528154602090910190600160b01b900460ff1660028111156121ed576121ed613fc9565b60028111156121fe576121fe613fc9565b81528154600160b81b90046001600160481b031660208201526001808301546040830152600283015460608301526003909201546080909101529091508160400151600281111561225157612251613fc9565b1461226e5760405162461bcd60e51b81526004016105a690614e49565b604051630e5597a560e31b815273f56dfc2f506f3fbe85d33fd70653d7bac0907d56906372acbd28906122ab90849033908f908a90600401614e9d565b60006040518083038186803b1580156122c357600080fd5b505af41580156122d7573d6000803e3d6000fd5b505050506122e98130338d6001613313565b6122f78787858e6001612b3e565b5050505050505050505050565b6001600160a01b038116600090815260018301602052604081205415155b9392505050565b6000546001600160a01b0316331461101b5760405162461bcd60e51b815260206004820181905260248201527f4f776e61626c653a2063616c6c6572206973206e6f7420746865206f776e657260448201526064016105a6565b6000612322836001600160a01b03841661380a565b600061051a825490565b60006123228383613904565b6001600160a01b03841660009081526004602081815260408084208685529091529182902091516314765c6b60e01b815273f56dfc2f506f3fbe85d33fd70653d7bac0907d56926314765c6b9261240d9289928992899289910161526a565b60006040518083038186803b15801561242557600080fd5b505af4158015612439573d6000803e3d6000fd5b5050505050505050565b6005546000906001600160a01b03161580159061051a57506005546040516345ecd02f60e01b81526001600160a01b038481166004830152909116906345ecd02f90602401602060405180830381865afa1580156124a5573d6000803e3d6000fd5b505050506040513d601f19601f8201168201806040525081019061051a919061461b565b6000806124d6898961319b565b805490915061250b9063ffffffff600160d81b8204811691600160a81b81049091169061ffff600160c81b909104168a6132b9565b96508663ffffffff166000036125435782156125395760405162461bcd60e51b81526004016105a690614e70565b6000915050612610565b6001810154600160601b90046001600160a01b03168085612574576125678761392e565b6125719083614d16565b91505b60018963ffffffff1611156125a85761259363ffffffff8a16836152a0565b91506125a563ffffffff8a16826152a0565b90505b818c10156125c85760405162461bcd60e51b81526004016105a690614d29565b80156125e35782546125e3906001600160a01b031682611e1e565b6125fe836125f1898b6152b7565b8b63ffffffff1633613954565b61260b8b8b85338d612b3e565b509150505b98975050505050505050565b73f56dfc2f506f3fbe85d33fd70653d7bac0907d5663b40609bf84846126428787611f3c565b856040518563ffffffff1660e01b815260040161266294939291906152c4565b60006040518083038186803b15801561267a57600080fd5b505af4158015611cb8573d6000803e3d6000fd5b6000612322836001600160a01b038416613cb0565b600080546001600160a01b038381166001600160a01b0319831681178455604051919092169283917f8be0079c531659141344cd1fd0a4f28419497f9722a3daafe3b4186f6b6457e09190a35050565b60006126ff858561319b565b6001810154909150600160601b90046001600160a01b0316158015612725575086518251145b8015612735575061273588612443565b6127515760405162461bcd60e51b81526004016105a690614e49565b80546000906127869063ffffffff600160d81b8204811691600160a81b81049091169061ffff600160c81b90910416876132b9565b90508063ffffffff166000036127ae5760405162461bcd60e51b81526004016105a690614e70565b600088516001600160401b038111156127c9576127c961466d565b6040519080825280602002602001820160405280156127f2578160200160208202803683370190505b50905060005b8451811015612aa3576000858281518110612815576128156147f9565b60200260200101519050600085600301826000015165ffffffffffff1681548110612842576128426147f9565b9060005260206000209060020201600101826020015165ffffffffffff1681548110612870576128706147f9565b600091825260209091206040805161010081019091526004909202018054829060ff1660038111156128a4576128a4613fc9565b60038111156128b5576128b5613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff1660028111156128ed576128ed613fc9565b60028111156128fe576128fe613fc9565b81528154602090910190600160b01b900460ff16600281111561292357612923613fc9565b600281111561293457612934613fc9565b81528154600160b81b90046001600160481b0316602082015260018201546040820152600282015460608201526003909101546080909101528c519091508c9084908110612984576129846147f9565b60200260200101518260600151146129ce5760405162461bcd60e51b815260206004820152600d60248201526c24b73b30b634b2103a37b5b2b760991b60448201526064016105a6565b8a83815181106129e0576129e06147f9565b60200260200101518863ffffffff1682608001516129fe91906152f1565b6001600160481b031614612a245760405162461bcd60e51b81526004016105a690614d29565b8763ffffffff168563ffffffff1614612a99578463ffffffff168160800151612a4d91906152f1565b6001600160481b03168b8481518110612a6857612a686147f9565b6020026020010151612a7a9190614a69565b848481518110612a8c57612a8c6147f9565b6020026020010181815250505b50506001016127f8565b50612ab683858463ffffffff1630613954565b612ac38787858d86612b3e565b8463ffffffff168263ffffffff1614612b3257604051631759616b60e11b81523390632eb2c2d690612aff9030908e908e908790600401615314565b600060405180830381600087803b158015612b1957600080fd5b505af1158015612b2d573d6000803e3d6000fd5b505050505b50505050505050505050565b604080516001808252818301909252600091602080830190803683370190505090508281600081518110612b7457612b746147f9565b6001600160a01b0392909216602092830291909101909101526040805160018082528183019092526000918160200160208202803683375050506001600160a01b03881660009081526006602090815260408083208a8452909152812054825192935091839190612be757612be76147f9565b6020908102919091010152604080516001808252818301909252600091816020016020820280368337019050508654909150612c2f908590600160c81b900461ffff16614cee565b63ffffffff1681600081518110612c4857612c486147f9565b60209081029190910101526040516339b2213760e21b81526001600160a01b0389169063e6c884dc90612c839086908690869060040161536f565b600060405180830381600087803b158015612c9d57600080fd5b505af1158015612cb1573d6000803e3d6000fd5b5050505080600081518110612cc857612cc86147f9565b60200260200101518660000160158282829054906101000a900463ffffffff16612cf291906153a8565b92506101000a81548163ffffffff021916908363ffffffff16021790555081600081518110612d2357612d236147f9565b602002602001015187896001600160a01b03167fb5455bab62448f7d0d17200c75068da7cfafd5c6bfe32d214ddd755e5f82dbe084600081518110612d6a57612d6a6147f9565b6020026020010151604051612d8b919063ffffffff91909116815260200190565b60405180910390a45050505050505050565b6000612da9868661319b565b6001810154909150600160601b90046001600160a01b0316158015612dd2575060038101546001145b8015612e05575080600301600081548110612def57612def6147f9565b9060005260206000209060020201600001546001145b8015612e155750612e1589612443565b612e315760405162461bcd60e51b81526004016105a690614e49565b8054600090612e669063ffffffff600160d81b8204811691600160a81b81049091169061ffff600160c81b90910416886132b9565b90508063ffffffff16600003612e8e5760405162461bcd60e51b81526004016105a690614e70565b600082600301600081548110612ea657612ea66147f9565b90600052602060002090600202016001018581548110612ec857612ec86147f9565b600091825260209091206040805161010081019091526004909202018054829060ff166003811115612efc57612efc613fc9565b6003811115612f0d57612f0d613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff166002811115612f4557612f45613fc9565b6002811115612f5657612f56613fc9565b81528154602090910190600160b01b900460ff166002811115612f7b57612f7b613fc9565b6002811115612f8c57612f8c613fc9565b81528154600160b81b90046001600160481b031660208201526001820154604082015260028201546060820152600390910154608091820152810151909150612fdc9063ffffffff8816906152f1565b6001600160481b031689146130035760405162461bcd60e51b81526004016105a690614e49565b604051630e5597a560e31b815273f56dfc2f506f3fbe85d33fd70653d7bac0907d56906372acbd289061304090849033908f908a90600401614e9d565b60006040518083038186803b15801561305857600080fd5b505af415801561306c573d6000803e3d6000fd5b505050506130838130338d8663ffffffff16613313565b6130908888858e86612b3e565b8563ffffffff168263ffffffff16146122f757336001600160a01b031663f242432a308d8d8560800151878c6130c691906153c5565b63ffffffff166130d691906152f1565b6040516001600160e01b031960e087901b1681526001600160a01b03948516600482015293909216602484015260448301526001600160481b0316606482015260a06084820152600060a482015260c401600060405180830381600087803b15801561314157600080fd5b505af1158015613155573d6000803e3d6000fd5b505050505050505050505050505050565b60006001600160e01b03198216632a9f3abf60e11b148061051a57506301ffc9a760e01b6001600160e01b031983161461051a565b6001600160a01b03821660009081526004602090815260408083208484529091528120908154600160a01b900460ff1660038111156131dc576131dc613fc9565b036132295760405162461bcd60e51b815260206004820152601b60248201527f4275726e2072656465656d206e6f7420696e697469616c697a6564000000000060448201526064016105a6565b60018101544265ffffffffffff9091161180159061327457506001810154600160301b900465ffffffffffff1642108061327457506001810154600160301b900465ffffffffffff16155b61051a5760405162461bcd60e51b81526020600482015260166024820152754275726e2072656465656d206e6f742061637469766560501b60448201526064016105a6565b60008463ffffffff166000036132d057508061330b565b6000836132dd86886153c5565b6132e791906153e2565b90508263ffffffff168163ffffffff16111561330557829150613309565b8091505b505b949350505050565b60028560400151600281111561332b5761332b613fc9565b036135945760008186608001516001600160481b031661334b91906152a0565b905060008660600151600281111561336557613365613fc9565b036133ef57604051637921219560e11b81526001600160a01b03868116600483015261dead6024830152604482018590526064820183905260a06084830152600060a483015285169063f242432a9060c4015b600060405180830381600087803b1580156133d257600080fd5b505af11580156133e6573d6000803e3d6000fd5b5050505061358e565b60018660600151600281111561340757613407613fc9565b036134f957604080516001808252818301909252600091602080830190803683370190505090508381600081518110613442576134426147f9565b60209081029190910101526040805160018082528183019092526000918160200160208202803683370190505090508281600081518110613485576134856147f9565b6020908102919091010152604051633db0f8ab60e01b81526001600160a01b03871690633db0f8ab906134c0908a9086908690600401615405565b600060405180830381600087803b1580156134da57600080fd5b505af11580156134ee573d6000803e3d6000fd5b50505050505061358e565b60028660600151600281111561351157613511613fc9565b0361355257604051637a94c56560e11b81526001600160a01b038681166004830152602482018590526044820183905285169063f5298aca906064016133b8565b60405162461bcd60e51b8152602060048201526011602482015270496e76616c6964206275726e207370656360781b60448201526064016105a6565b50613803565b6001856040015160028111156135ac576135ac613fc9565b036137c657806001146135f65760405162461bcd60e51b8152602060048201526012602482015271125b9d985b1a5908189d5c9b8818dbdd5b9d60721b60448201526064016105a6565b60008560600151600281111561360e5761360e613fc9565b0361369157604051635c46a7ef60e11b81526001600160a01b03858116600483015261dead602483015260448201849052608060648301526000608483015284169063b88d4fde9060a4015b600060405180830381600087803b15801561367457600080fd5b505af1158015613688573d6000803e3d6000fd5b50505050613803565b6001856060015160028111156136a9576136a9613fc9565b14806136ca57506002856060015160028111156136c8576136c8613fc9565b145b15613552576001600160a01b0384163014613799576040516331a9108f60e11b8152600481018390526001600160a01b038086169190851690636352211e90602401602060405180830381865afa158015613729573d6000803e3d6000fd5b505050506040513d601f19601f8201168201806040525081019061374d919061543b565b6001600160a01b0316146137995760405162461bcd60e51b815260206004820152601360248201527229b2b73232b91034b9903737ba1037bbb732b960691b60448201526064016105a6565b604051630852cd8d60e31b8152600481018390526001600160a01b038416906342966c689060240161365a565b60405162461bcd60e51b8152602060048201526012602482015271496e76616c696420746f6b656e207370656360701b60448201526064016105a6565b5050505050565b600081815260018301602052604081205480156138f357600061382e600183614a69565b855490915060009061384290600190614a69565b90508181146138a7576000866000018281548110613862576138626147f9565b9060005260206000200154905080876000018481548110613885576138856147f9565b6000918252602080832090910192909255918252600188019052604090208390555b85548690806138b8576138b8615458565b60019003818190600052602060002001600090559055856001016000868152602001908152602001600020600090556001935050505061051a565b600091505061051a565b5092915050565b600082600001828154811061391b5761391b6147f9565b9060005260206000200154905092915050565b6000600182111561394657660384665653e00061051a565b6602738d24e5200092915050565b60038401546000906001600160401b038111156139735761397361466d565b60405190808252806020026020018201604052801561399c578160200160208202803683370190505b50905060005b8451811015613bff5760008582815181106139bf576139bf6147f9565b60200260200101519050600087600301826000015165ffffffffffff16815481106139ec576139ec6147f9565b9060005260206000209060020201600101826020015165ffffffffffff1681548110613a1a57613a1a6147f9565b600091825260209091206040805161010081019091526004909202018054829060ff166003811115613a4e57613a4e613fc9565b6003811115613a5f57613a5f613fc9565b8152815461010081046001600160a01b03166020830152604090910190600160a81b900460ff166002811115613a9757613a97613fc9565b6002811115613aa857613aa8613fc9565b81528154602090910190600160b01b900460ff166002811115613acd57613acd613fc9565b6002811115613ade57613ade613fc9565b81526020016000820160179054906101000a90046001600160481b03166001600160481b03166001600160481b031681526020016001820154815260200160028201548152602001600382015481525050905073f56dfc2f506f3fbe85d33fd70653d7bac0907d566372acbd28828460400151856060015186608001516040518563ffffffff1660e01b8152600401613b7a9493929190614e9d565b60006040518083038186803b158015613b9257600080fd5b505af4158015613ba6573d6000803e3d6000fd5b50505050613bbf8186846040015185606001518a613313565b8584836000015165ffffffffffff1681518110613bde57613bde6147f9565b60200260200101818151613bf29190614d16565b90525050506001016139a2565b5060005b8151811015613ca85783866003018281548110613c2257613c226147f9565b906000526020600020906002020160000154613c3e91906152a0565b828281518110613c5057613c506147f9565b602002602001015114613ca05760405162461bcd60e51b8152602060048201526018602482015277496e76616c6964206e756d626572206f6620746f6b656e7360401b60448201526064016105a6565b600101613c03565b505050505050565b6000818152600183016020526040812054613cf75750815460018181018455600084815260208082209093018490558454848252828601909352604090209190915561051a565b50600061051a565b6040805161016081019091526000808252602082019081526000602082018190526040820181905260608083018290526080830182905260a0830182905260c0830182905260e083019190915261010082018190526101209091015290565b600060208284031215613d7057600080fd5b81356001600160e01b03198116811461232257600080fd5b6001600160a01b038116811461071657600080fd5b6004811061071657600080fd5b8035613db581613d9d565b919050565b60008083601f840112613dcc57600080fd5b5081356001600160401b03811115613de357600080fd5b602083019150836020828501011115613dfb57600080fd5b9250929050565b600080600080600060808688031215613e1a57600080fd5b8535613e2581613d88565b9450602086013593506040860135613e3c81613d9d565b925060608601356001600160401b03811115613e5757600080fd5b613e6388828901613dba565b969995985093965092949392505050565b600080600080600060808688031215613e8c57600080fd5b8535613e9781613d88565b94506020860135613ea781613d88565b93506040860135925060608601356001600160401b03811115613e5757600080fd5b600060208284031215613edb57600080fd5b813561232281613d88565b600081518084526020808501945080840160005b83811015613f1f5781516001600160a01b031687529582019590820190600101613efa565b509495945050505050565b6020815260006123226020830184613ee6565b600080600060608486031215613f5257600080fd5b8335613f5d81613d88565b92506020840135915060408401356001600160401b03811115613f7f57600080fd5b84016101208187031215613f9257600080fd5b809150509250925092565b60008060408385031215613fb057600080fd5b8235613fbb81613d88565b946020939093013593505050565b634e487b7160e01b600052602160045260246000fd5b6004811061071657610716613fc9565b613ff881613fdf565b9052565b60005b83811015614017578181015183820152602001613fff565b50506000910152565b60008151808452614038816020860160208601613ffc565b601f01601f19169290920160200192915050565b6003811061071657610716613fc9565b613ff88161404c565b805161407081613fdf565b82526020818101516001600160a01b03169083015260408101516140938161404c565b604083015260608101516140a68161404c565b60608301526080818101516001600160481b03169083015260a0808201519083015260c0808201519083015260e090810151910152565b600081518084526020808501808196508360051b810191508286016000805b8681101561416d578385038a528251805186528601516040878701819052815190870181905290870190606087019084905b8082101561415857614141838551614065565b61010083019250898401935060018201915061412e565b50509a87019a955050918501916001016140fc565b509298975050505050505050565b80516001600160a01b031682526000610160602083015161419f6020860182613fef565b5060408301516141b7604086018263ffffffff169052565b5060608301516141cd606086018261ffff169052565b5060808301516141e5608086018263ffffffff169052565b5060a08301516141fa60a086018260ff169052565b5060c083015161421460c086018265ffffffffffff169052565b5060e083015161422e60e086018265ffffffffffff169052565b50610100838101516001600160a01b0316908501526101208084015181860183905261425c83870182614020565b92505050610140808401518583038287015261427883826140dd565b9695505050505050565b82815260406020820152600061330b604083018461417b565b60008083601f8401126142ad57600080fd5b5081356001600160401b038111156142c457600080fd5b6020830191508360208260051b8501011115613dfb57600080fd5b6000806000806000806000806080898b0312156142fb57600080fd5b88356001600160401b038082111561431257600080fd5b61431e8c838d0161429b565b909a50985060208b013591508082111561433757600080fd5b6143438c838d0161429b565b909850965060408b013591508082111561435c57600080fd5b6143688c838d0161429b565b909650945060608b013591508082111561438157600080fd5b5061438e8b828c0161429b565b999c989b5096995094979396929594505050565b602081526000612322602083018461417b565b60008060008060008060008060a0898b0312156143d157600080fd5b88356143dc81613d88565b975060208901356143ec81613d88565b965060408901356001600160401b038082111561440857600080fd5b6144148c838d0161429b565b909850965060608b013591508082111561442d57600080fd5b6144398c838d0161429b565b909650945060808b013591508082111561445257600080fd5b5061438e8b828c01613dba565b6000806000806000806080878903121561447857600080fd5b863561448381613d88565b95506020870135945060408701356001600160401b03808211156144a657600080fd5b6144b28a838b0161429b565b909650945060608901359150808211156144cb57600080fd5b506144d889828a0161429b565b979a9699509497509295939492505050565b803563ffffffff81168114613db557600080fd5b60008060008060006080868803121561451657600080fd5b853561452181613d88565b945060208601359350614536604087016144ea565b925060608601356001600160401b0381111561455157600080fd5b613e638882890161429b565b6020815260006123226020830184614020565b60008060006060848603121561458557600080fd5b833561459081613d88565b9250602084013591506040840135613f9281613d88565b60008060008060008060a087890312156145c057600080fd5b86356145cb81613d88565b955060208701356145db81613d88565b9450604087013593506060870135925060808701356001600160401b0381111561460457600080fd5b6144d889828a01613dba565b8035613db581613d88565b60006020828403121561462d57600080fd5b8151801515811461232257600080fd5b6020808252601690820152752bb0b63632ba1034b9903737ba1030b71030b236b4b760511b604082015260600190565b634e487b7160e01b600052604160045260246000fd5b600181811c9082168061469757607f821691505b6020821081036146b757634e487b7160e01b600052602260045260246000fd5b50919050565b601f821115611ec157600081815260208120601f850160051c810160208610156146e45750805b601f850160051c820191505b81811015613ca8578281556001016146f0565b6001600160401b0383111561471a5761471a61466d565b61472e836147288354614683565b836146bd565b6000601f841160018114614762576000851561474a5750838201355b600019600387901b1c1916600186901b178355613803565b600083815260209020601f19861690835b828110156147935786850135825560209485019460019092019101614773565b50868210156147b05760001960f88860031b161c19848701351681555b505060018560011b0183555050505050565b6020808252601f908201527f5265656e7472616e637947756172643a207265656e7472616e742063616c6c00604082015260600190565b634e487b7160e01b600052603260045260246000fd5b634e487b7160e01b600052601160045260246000fd5b6000600182016148375761483761480f565b5060010190565b600081518084526020808501945080840160005b83811015613f1f57815187529582019590820190600101614852565b6060815260006148816060830186613ee6565b602083820381850152614894828761483e565b915083820360408501528185518084528284019150828160051b85010183880160005b838110156148e557601f198784030185526148d3838351614020565b948601949250908501906001016148b7565b50909a9950505050505050505050565b60405160a081016001600160401b03811182821017156149175761491761466d565b60405290565b604051601f8201601f191681016001600160401b03811182821017156149455761494561466d565b604052919050565b60006001600160401b038211156149665761496661466d565b5060051b60200190565b6000602080838503121561498357600080fd5b82516001600160401b0381111561499957600080fd5b8301601f810185136149aa57600080fd5b80516149bd6149b88261494d565b61491d565b81815260059190911b820183019083810190878311156149dc57600080fd5b928401925b828410156149fa578351825292840192908401906149e1565b979650505050505050565b600060208284031215614a1757600080fd5b612322826144ea565b6000808335601e19843603018112614a3757600080fd5b8301803591506001600160401b03821115614a5157600080fd5b6020019150600581901b3603821315613dfb57600080fd5b8181038181111561051a5761051a61480f565b60208082526024908201527f41646d696e436f6e74726f6c3a204d757374206265206f776e6572206f7220616040820152633236b4b760e11b606082015260800190565b634e487b7160e01b600052601260045260246000fd5b600082614ae557614ae5614ac0565b500690565b6020808252600c908201526b496e76616c6964206461746160a01b604082015260600190565b803565ffffffffffff81168114613db557600080fd5b600082601f830112614b3757600080fd5b81356020614b476149b88361494d565b82815260059290921b84018101918181019086841115614b6657600080fd5b8286015b84811015614b815780358352918301918301614b6a565b509695505050505050565b6000614b9a6149b88461494d565b8381529050602080820190600585901b840186811115614bb957600080fd5b845b81811015614c665780356001600160401b0380821115614bdb5760008081fd5b9087019060a0828b031215614bf05760008081fd5b614bf86148f5565b614c0183614b10565b8152614c0e868401614b10565b86820152604080840135614c2181613d88565b908201526060838101359082015260808084013583811115614c435760008081fd5b614c4f8d828701614b26565b918301919091525086525050928201928201614bbb565b505050509392505050565b60008060008060808587031215614c8757600080fd5b8435614c9281613d88565b935060208501359250614ca7604086016144ea565b915060608501356001600160401b03811115614cc257600080fd5b8501601f81018713614cd357600080fd5b614ce287823560208401614b8c565b91505092959194509250565b63ffffffff818116838216028082169190828114614d0e57614d0e61480f565b505092915050565b8082018082111561051a5761051a61480f565b6020808252600e908201526d125b9d985b1a5908185b5bdd5b9d60921b604082015260600190565b60008351614d63818460208801613ffc565b835190830190614d77818360208801613ffc565b01949350505050565b600080600080600060a08688031215614d9857600080fd5b8535614da381613d88565b945060208601359350614db8604087016144ea565b92506060860135915060808601356001600160401b03811115614dda57600080fd5b614de688828901614b26565b9150509295509295909350565b60008060008060808587031215614e0957600080fd5b8435614e1481613d88565b9350602085013592506040850135915060608501356001600160401b03811115614e3d57600080fd5b614ce287828801614b26565b6020808252600d908201526c125b9d985b1a59081a5b9c1d5d609a1b604082015260600190565b6020808252601390820152724e6f20746f6b656e7320617661696c61626c6560681b604082015260600190565b6000610160808301614eaf8489614065565b6001600160a01b038716610100850152610120840186905261014084019190915283519081905261018083019060209081860160005b82811015614f0157815185529383019390830190600101614ee5565b50929998505050505050505050565b803561ffff81168114613db557600080fd5b6000808335601e19843603018112614f3957600080fd5b83016020810192503590506001600160401b03811115614f5857600080fd5b803603821315613dfb57600080fd5b81835281816020850137506000828201602090810191909152601f909101601f19169091010190565b6000808335601e19843603018112614fa757600080fd5b83016020810192503590506001600160401b03811115614fc657600080fd5b8060051b3603821315613dfb57600080fd5b803560038110613db557600080fd5b80356001600160481b0381168114613db557600080fd5b81835260006020808501808196508560051b810191508460005b878110156151675782840389528135603e1988360301811261503957600080fd5b87018035855260408581018783013536849003601e1901811261505b57600080fd5b9092018781019290356001600160401b0381111561507857600080fd5b8060081b360384131561508a57600080fd5b8789018390529081905260609081880160005b828110156151505785356150b081613d9d565b6150b981613fdf565b8252858b01356150c881613d88565b6001600160a01b0316828c01526150e0868601614fd8565b6150ec8684018261405c565b506150f8848701614fd8565b6151048584018261405c565b506080615112818801614fe7565b6001600160481b03169083015260a0868101359083015260c0808701359083015260e08087013590830152610100958601959091019060010161509d565b509c89019c97505050928601925050600101615018565b5091979650505050505050565b60006101206151938461518685614610565b6001600160a01b03169052565b61519f60208401613daa565b6151ac6020860182613fef565b506151b960408401614f10565b61ffff1660408501526151ce606084016144ea565b63ffffffff1660608501526151e560808401614b10565b65ffffffffffff1660808501526151fe60a08401614b10565b65ffffffffffff1660a085015261521760c08401614610565b6001600160a01b031660c085015261523260e0840184614f22565b8260e08701526152458387018284614f67565b9250505061010061525881850185614f90565b868403838801526149fa848284614ffe565b60018060a01b038616815260ff8516602082015283604082015282606082015260a0608082015260006149fa60a0830184615174565b808202811582820484141761051a5761051a61480f565b6000612322368484614b8c565b60018060a01b03851681528360208201528260408201526080606082015260006142786080830184615174565b6001600160481b03818116838216028082169190828114614d0e57614d0e61480f565b6001600160a01b0385811682528416602082015260a0604082018190526000906153409083018561483e565b8281036060840152615352818561483e565b838103608090940193909352505060008152602001949350505050565b6060815260006153826060830186613ee6565b8281036020840152615394818661483e565b90508281036040840152614278818561483e565b63ffffffff8181168382160190808211156138fd576138fd61480f565b63ffffffff8281168282160390808211156138fd576138fd61480f565b600063ffffffff808416806153f9576153f9614ac0565b92169190910492915050565b6001600160a01b03841681526060602082018190526000906154299083018561483e565b8281036040840152614278818561483e565b60006020828403121561544d57600080fd5b815161232281613d88565b634e487b7160e01b600052603160045260246000fdfea2646970667358221220938888c977c6f707ebae2ca825d19e15e7a1f1baeb1b5bc64f016e9ebf98534b64736f6c63430008110033