ETH Price: $2,139.83 (+2.14%)

Transaction Decoder

Block:
14641672 at Apr-23-2022 02:41:47 PM +UTC
Transaction Fee:
0.019060590153264309 ETH $40.79
Gas Used:
362,547 Gas / 52.574121847 Gwei

Emitted Events:

232 UglyPeople.Transfer( from=0x00000000...000000000, to=[Sender] 0xd80754d630001a686c6a86efeea4bac6268fa809, tokenId=2090 )
233 UglyPeople.Purchased( account=[Sender] 0xd80754d630001a686c6a86efeea4bac6268fa809, index=2089 )
234 UglyPeople.Transfer( from=0x00000000...000000000, to=[Sender] 0xd80754d630001a686c6a86efeea4bac6268fa809, tokenId=2091 )
235 UglyPeople.Purchased( account=[Sender] 0xd80754d630001a686c6a86efeea4bac6268fa809, index=2090 )
236 0x514002a076e28acc974570a716a3ef28902e17d8.0x6ef95f06320e7a25a04a175ca677b7052bdd97131872c2192525a629f51be770( 0x6ef95f06320e7a25a04a175ca677b7052bdd97131872c2192525a629f51be770, 000000000000000000000000ca52c16c468624b78bd52431eb1b6856d38e61ff, 0000000000000000000000000000000000000000000000000429d069189e0000 )

Account State Difference:

  Address   Before After State Difference Code
(viabtc)
0.103258915489360612 Eth0.103802735989360612 Eth0.0005438205
0x514002a0...8902e17d8 283.5 Eth283.8 Eth0.3
0xca52c16C...6d38e61fF
0xd80754D6...6268fa809
0.328472483079911222 Eth
Nonce: 18
0.009411892926646913 Eth
Nonce: 19
0.319060590153264309

Execution Trace

ETH 0.3 UglyPeople.mintToken( amount=2, signature=0xE8A46D5028D4DB9E0396BE163DA4CEFB079FC7BA2AE8FF6A10D9D2DE4927B1AB1CD48033F49DCE5010541FE23316219DE18113C88597FCF33CB81DD96226C1071B ) => ( True )
  • Null: 0x000...001.0894e284( )
  • ETH 0.3 0x514002a076e28acc974570a716a3ef28902e17d8.CALL( )
    // SPDX-License-Identifier: MIT
    pragma solidity ^0.8.13;
    import "../lib/0xStandardV2.sol";
    contract UglyPeople is OxStandardV2 {
        constructor(
            uint256 _privateSalePrice,
            uint256 _publicSalePrice,
            string memory name,
            string memory symbol,
            uint256 _maxSupply,
            chainlinkParams memory chainlink,
            revenueShareParams memory revenueShare
        ) OxStandardV2(
            _privateSalePrice,
            _publicSalePrice,
            name,
            symbol,
            _maxSupply,
            chainlink,
            revenueShare
        ) {
        }
    }// SPDX-License-Identifier: MIT
    pragma solidity 0.8.13;
    import "@openzeppelin/contracts/access/Ownable.sol";
    import "@openzeppelin/contracts/finance/PaymentSplitter.sol";
    import "@openzeppelin/contracts/token/ERC721/ERC721.sol";
    import "@openzeppelin/contracts/token/ERC721/extensions/ERC721Enumerable.sol";
    import "@openzeppelin/contracts/utils/math/SafeMath.sol";
    import "@openzeppelin/contracts/utils/Address.sol";
    import "@openzeppelin/contracts/utils/Strings.sol";
    import "@openzeppelin/contracts/security/ReentrancyGuard.sol";
    import "@chainlink/contracts/src/v0.8/VRFConsumerBase.sol";
    import "./BlockBasedSale.sol";
    import "./EIP712Whitelisting.sol";
    contract OxStandardV2 is
        Ownable,
        ERC721,
        ERC721Enumerable,
        EIP712Whitelisting,
        VRFConsumerBase,
        BlockBasedSale,
        ReentrancyGuard
    {
        using Address for address;
        using SafeMath for uint256;
        event Airdrop(address[] addresses, uint256 amount);
        event AssignAirdropAddress(address indexed _address);
        event AssignBaseURI(string _value);
        event AssignDefaultURI(string _value);
        event AssignRandomNess(uint256 seed);
        event AssignRevealBlock(uint256 _blockNumber);
        event AssignSettlementBlockNumber(uint256 settlementBlockNumber);
        event DisableDutchAuction();
        event EnableDucthAuction();
        event OGClaim(address indexed _address);
        event PermanentURI(string _value, uint256 indexed _id);
        event Purchased(
            address indexed account,
            uint256 indexed index
        );
        event RandomseedRequested(uint256 timestamp);
        event RandomseedFulfilmentSuccess(
            uint256 timestamp,
            bytes32 requestId,
            uint256 seed
        );
        event RandomseedFulfilmentFail(uint256 timestamp, bytes32 requestId);
        event WithdrawNonPurchaseFund(uint256 balance);
        enum SaleState {
            NotStarted,
            PrivateSaleBeforeWithoutBlock,
            PrivateSaleBeforeWithBlock,
            PrivateSaleDuring,
            PrivateSaleEnd,
            PrivateSaleEndSoldOut,
            PublicSaleBeforeWithoutBlock,
            PublicSaleBeforeWithBlock,
            PublicSaleDuring,
            PublicSaleEnd,
            PublicSaleEndSoldOut,
            PauseSale,
            AllSalesEnd
        }
        PaymentSplitter private _splitter;
        struct chainlinkParams {
            address coordinator;
            address linkToken;
            bytes32 keyHash;
        }
        struct revenueShareParams {
            address[] payees;
            uint256[] shares;
        }
        bool public dutchEnabled = false;
        bool public randomseedRequested = false;
        bytes32 public keyHash;
        bytes32 private hashedSecret;
        uint256 public revealBlock = 0;
        uint256 public seed = 0;
        uint256 public totalOGClaimed = 0;
        uint256 private settlementBlockNumber;
        mapping(address => bool) private _airdropAllowed;
        mapping(address => uint256) private _privateSaleClaimed;
        mapping(address => uint256) private _ogClaimed;
        string public _defaultURI;
        string public _tokenBaseURI;
        constructor(
            uint256 _privateSalePrice,
            uint256 _publicSalePrice,
            string memory name,
            string memory symbol,
            uint256 _maxSupply,
            chainlinkParams memory chainlink,
            revenueShareParams memory revenueShare
        )
            ERC721(name, symbol)
            EIP712Whitelisting(name)
            VRFConsumerBase(chainlink.coordinator, chainlink.linkToken)
        {
            _splitter = new PaymentSplitter(
                revenueShare.payees,
                revenueShare.shares
            );
            keyHash = chainlink.keyHash;
            maxSupply = _maxSupply;
            publicSalePrice = _publicSalePrice;
            privateSalePrice = _privateSalePrice;
        }
        modifier airdropRoleOnly() {
            require(_airdropAllowed[msg.sender], "Only airdrop role allowed.");
            _;
        }
        modifier shareHolderOnly() {
            require(_splitter.shares(msg.sender) > 0, "not a shareholder");
            _;
        }
        function airdrop(address[] memory addresses, uint256 amount)
            external
            nonReentrant
            airdropRoleOnly
        {
            require(
                totalSupply().add(addresses.length.mul(amount)) <= maxSupply,
                "Exceed max supply limit."
            );
            require(
                totalReserveMinted.add(addresses.length.mul(amount)) <= maxReserve,
                "Insufficient reserve."
            );
            totalReserveMinted = totalReserveMinted.add(
                addresses.length.mul(amount)
            );
            for (uint256 i = 0; i < addresses.length; i++) {
                _mintToken(addresses[i], amount);
            }
            emit Airdrop(addresses, amount);
        }
        function setAirdropRole(address addr) external onlyOwner {
            emit AssignAirdropAddress(addr);
            _airdropAllowed[addr] = true;
        }
        function setRevealBlock(uint256 blockNumber) external operatorOnly {
            emit AssignRevealBlock(blockNumber);
            revealBlock = blockNumber;
        }
        function freeze(uint256[] memory ids) external operatorOnly {
            for (uint256 i = 0; i < ids.length; i += 1) {
                emit PermanentURI(tokenURI(ids[i]), ids[i]);
            }
        }
        function mintOg(bytes calldata signature)
            external
            payable
            nonReentrant
            returns (bool)
        {
            require(msg.sender == tx.origin, "Contract is not allowed.");
            require(
                getState() == SaleState.PrivateSaleDuring,
                "Sale not available."
            );
            if (getState() == SaleState.PrivateSaleDuring) {
                require(isOGwhitelisted(signature), "Not OG whitelisted.");
                require(_ogClaimed[msg.sender] == 0, "Already Claimed OG.");
                require(
                    totalPrivateSaleMinted.add(1) <= privateSaleCapped,
                    "Purchase exceed private sale capped."
                );
                require(msg.value >= getPriceByMode(), "Insufficient funds.");
                emit OGClaim(msg.sender);
                _ogClaimed[msg.sender] = _ogClaimed[msg.sender] + 1;
                totalPrivateSaleMinted = totalPrivateSaleMinted + 1;
                totalOGClaimed = totalOGClaimed + 1;
                _mintToken(msg.sender, 1);
                payable(_splitter).transfer(msg.value);
                return true;
            }
            return false;
        }
        function mintToken(uint256 amount, bytes calldata signature)
            external
            payable
            nonReentrant
            returns (bool)
        {
            require(msg.sender == tx.origin, "Contract is not allowed.");
            require(
                getState() == SaleState.PrivateSaleDuring ||
                    getState() == SaleState.PublicSaleDuring,
                "Sale not available."
            );
            if (getState() == SaleState.PublicSaleDuring) {
                require(
                    amount <= maxPublicSalePerTx,
                    "Mint exceed transaction limits."
                );
                require(
                    msg.value >= amount.mul(getPriceByMode()),
                    "Insufficient funds."
                );
                require(
                    totalSupply().add(amount).add(availableReserve()) <= maxSupply,
                    "Purchase exceed max supply."
                );
            }
            if (getState() == SaleState.PrivateSaleDuring) {
                require(isEIP712WhiteListed(signature), "Not whitelisted.");
                require(
                    amount <= maxPrivateSalePerTx,
                    "Mint exceed transaction limits"
                );
                require(
                    _privateSaleClaimed[msg.sender] + amount <=
                        maxWhitelistClaimPerWallet,
                    "Mint limit per wallet exceeded."
                );
                require(
                    totalPrivateSaleMinted.add(amount) <= privateSaleCapped,
                    "Purchase exceed private sale capped."
                );
                require(
                    msg.value >= amount.mul(getPriceByMode()),
                    "Insufficient funds."
                );
            }
            if (
                getState() == SaleState.PrivateSaleDuring ||
                getState() == SaleState.PublicSaleDuring
            ) {
                _mintToken(msg.sender, amount);
                if (getState() == SaleState.PublicSaleDuring) {
                    totalPublicMinted = totalPublicMinted + amount;
                }
                if (getState() == SaleState.PrivateSaleDuring) {
                    _privateSaleClaimed[msg.sender] =
                        _privateSaleClaimed[msg.sender] +
                        amount;
                    totalPrivateSaleMinted = totalPrivateSaleMinted + amount;
                }
                payable(_splitter).transfer(msg.value);
                
            }
            return true;
        }
        function setBaseURI(string memory baseURI) external governorOnly {
            _tokenBaseURI = baseURI;
            emit AssignBaseURI(baseURI);
        }
        function setDefaultURI(string memory defaultURI) external operatorOnly {
            _defaultURI = defaultURI;
            emit AssignDefaultURI(defaultURI);
        }
        function requestChainlinkVRF() external operatorOnly {
            require(!randomseedRequested, "Chainlink VRF already requested");
            require(
                LINK.balanceOf(address(this)) >= 2000000000000000000,
                "Insufficient LINK"
            );
            requestRandomness(keyHash, 2000000000000000000);
            randomseedRequested = true;
            emit RandomseedRequested(block.timestamp);
        }
        function getState() public view returns (SaleState) {
            uint256 supplyWithoutReserve = maxSupply - maxReserve;
            uint256 mintedWithoutReserve = totalPublicMinted +
                totalPrivateSaleMinted;
            if (
                salePhase != SalePhase.None &&
                overridedSaleState == OverrideSaleState.Close
            ) {
                return SaleState.AllSalesEnd;
            }
            if (
                salePhase != SalePhase.None &&
                overridedSaleState == OverrideSaleState.Pause
            ) {
                return SaleState.PauseSale;
            }
            if (
                salePhase == SalePhase.Public &&
                mintedWithoutReserve == supplyWithoutReserve
            ) {
                return SaleState.PublicSaleEndSoldOut;
            }
            if (salePhase == SalePhase.None) {
                return SaleState.NotStarted;
            }
            if (
                salePhase == SalePhase.Public &&
                publicSale.endBlock > 0 &&
                block.number > publicSale.endBlock
            ) {
                return SaleState.PublicSaleEnd;
            }
            if (
                salePhase == SalePhase.Public &&
                publicSale.beginBlock > 0 &&
                block.number >= publicSale.beginBlock
            ) {
                return SaleState.PublicSaleDuring;
            }
            if (
                salePhase == SalePhase.Public &&
                publicSale.beginBlock > 0 &&
                block.number < publicSale.beginBlock &&
                block.number > privateSale.endBlock
            ) {
                return SaleState.PublicSaleBeforeWithBlock;
            }
            if (
                salePhase == SalePhase.Public &&
                publicSale.beginBlock == 0 &&
                block.number > privateSale.endBlock
            ) {
                return SaleState.PublicSaleBeforeWithoutBlock;
            }
            if (
                salePhase == SalePhase.Private &&
                totalPrivateSaleMinted == privateSaleCapped
            ) {
                return SaleState.PrivateSaleEndSoldOut;
            }
            if (
                salePhase == SalePhase.Private &&
                privateSale.endBlock > 0 &&
                block.number > privateSale.endBlock
            ) {
                return SaleState.PrivateSaleEnd;
            }
            if (
                salePhase == SalePhase.Private &&
                privateSale.beginBlock > 0 &&
                block.number >= privateSale.beginBlock
            ) {
                return SaleState.PrivateSaleDuring;
            }
            if (
                salePhase == SalePhase.Private &&
                privateSale.beginBlock > 0 &&
                block.number < privateSale.beginBlock
            ) {
                return SaleState.PrivateSaleBeforeWithBlock;
            }
            if (salePhase == SalePhase.Private && privateSale.beginBlock == 0) {
                return SaleState.PrivateSaleBeforeWithoutBlock;
            }
            return SaleState.NotStarted;
        }
        function getStartSaleBlock() external view returns (uint256) {
            if (
                SaleState.PrivateSaleBeforeWithBlock == getState() ||
                SaleState.PrivateSaleDuring == getState()
            ) {
                return privateSale.beginBlock;
            }
            if (
                SaleState.PublicSaleBeforeWithBlock == getState() ||
                SaleState.PublicSaleDuring == getState()
            ) {
                return publicSale.beginBlock;
            }
            return 0;
        }
        function getEndSaleBlock() external view returns (uint256) {
            if (
                SaleState.PrivateSaleBeforeWithBlock == getState() ||
                SaleState.PrivateSaleDuring == getState()
            ) {
                return privateSale.endBlock;
            }
            if (
                SaleState.PublicSaleBeforeWithBlock == getState() ||
                SaleState.PublicSaleDuring == getState()
            ) {
                return publicSale.endBlock;
            }
            return 0;
        }
        function tokenBaseURI() external view returns (string memory) {
            return _tokenBaseURI;
        }
        function isRevealed() public view returns (bool) {
            return seed > 0 && revealBlock > 0 && block.number > revealBlock;
        }
        function getMetadata(uint256 tokenId) public view returns (string memory) {
            if (_msgSender() != owner()) {
                require(tokenId <= totalSupply(), "Token not exists.");
            }
            if (!isRevealed()) return "default";
            uint256[] memory metadata = new uint256[](maxSupply + 1);
            for (uint256 i = 1; i <= maxSupply; i += 1) {
                metadata[i] = i;
            }
            for (uint256 i = 2; i <= maxSupply; i += 1) {
                uint256 j = (uint256(keccak256(abi.encode(seed, i))) %
                    (maxSupply)) + 1;
                if (j >= 2 && j <= maxSupply) {
                    (metadata[i], metadata[j]) = (metadata[j], metadata[i]);
                }
            }
            return Strings.toString(metadata[tokenId]);
        }
        function tokenURI(uint256 tokenId)
            public
            view
            override(ERC721)
            returns (string memory)
        {
            require(tokenId <= totalSupply(), "Token not exist.");
            return
                isRevealed()
                    ? string(
                        abi.encodePacked(
                            _tokenBaseURI,
                            getMetadata(tokenId),
                            ".json"
                        )
                    )
                    : _defaultURI;
        }
        function availableReserve() public view returns (uint256) {
            return maxReserve - totalReserveMinted;
        }
        function getMaxSupplyByMode() external view returns (uint256) {
            if (getState() == SaleState.PrivateSaleDuring) return privateSaleCapped;
            if (getState() == SaleState.PublicSaleDuring)
                return maxSupply - totalPrivateSaleMinted - maxReserve;
            return 0;
        }
        function getMintedByMode() external view returns (uint256) {
            if (getState() == SaleState.PrivateSaleDuring)
                return totalPrivateSaleMinted;
            if (getState() == SaleState.PublicSaleDuring) return totalPublicMinted;
            return 0;
        }
        function getTransactionCappedByMode() external view returns (uint256) {
            return
                getState() == SaleState.PrivateSaleDuring
                    ? maxPrivateSalePerTx
                    : maxPublicSalePerTx;
        }
        function availableForSale() external view returns (uint256) {
            return maxSupply - totalSupply();
        }
        function getPriceByMode() public view returns (uint256) {
            if (getState() == SaleState.PrivateSaleDuring) return privateSalePrice;
            if (getState() == SaleState.PublicSaleDuring) {
                if (!dutchEnabled) {
                    return publicSalePrice;
                }
                uint256 passedBlock = block.number - publicSale.beginBlock;
                uint256 discountPrice = passedBlock.mul(priceFactor).div(
                    discountBlockSize
                );
                if (discountPrice >= publicSalePrice.sub(lowerBoundPrice)) {
                    return lowerBoundPrice;
                } else {
                    return publicSalePrice.sub(discountPrice);
                }
            }
            return publicSalePrice;
        }
        function supportsInterface(bytes4 interfaceId)
            public
            view
            virtual
            override(ERC721, ERC721Enumerable)
            returns (bool)
        {
            return super.supportsInterface(interfaceId);
        }
        function startPublicSaleBlock() external view returns (uint256) {
            return publicSale.beginBlock;
        }
        function endPublicSaleBlock() external view returns (uint256) {
            return publicSale.endBlock;
        }
        function startPrivateSaleBlock() external view returns (uint256) {
            return privateSale.beginBlock;
        }
        function endPrivateSaleBlock() external view returns (uint256) {
            return privateSale.endBlock;
        }
        function setBlockNumbertoGenSeed(bytes32 _hashedSecret)
            external
            governorOnly
        {
            require(
                bytes(_tokenBaseURI).length != 0,
                "The token base URI is not set yet"
            );
            require(!randomseedRequested, "The random already requested");
            require(
                settlementBlockNumber == 0 ||
                    block.number - settlementBlockNumber >= 256,
                "settlementBlockNumber block is already set"
            );
            //set settlementBlockNumber to the future block
            settlementBlockNumber = block.number + 10;
            hashedSecret = _hashedSecret;
            emit AssignSettlementBlockNumber(settlementBlockNumber);
        }
        function setRandomResultToSeed(bytes32 _secret) external governorOnly {
            require(
                settlementBlockNumber != 0,
                "Settlement block number not exists"
            );
            require(
                block.number > settlementBlockNumber,
                "Settlement block number not reached"
            );
            require(
                block.number - settlementBlockNumber < 256,
                "Settlement block number expired."
            );
            require(
                keccak256(abi.encodePacked(_secret)) == hashedSecret,
                "Incorrect secret"
            );
            seed = uint256(
                keccak256(
                    abi.encodePacked(blockhash(settlementBlockNumber), _secret)
                )
            );
            randomseedRequested = true;
            emit AssignRandomNess(seed);
        }
        function release(address payable account) external virtual shareHolderOnly {
            require(
                msg.sender == account || msg.sender == owner(),
                "Release: no permission"
            );
            _splitter.release(account);
        }
        function withdraw() external governorOnly {
            uint256 balance = address(this).balance;
            payable(msg.sender).transfer(balance);
            emit WithdrawNonPurchaseFund(balance);
        }
        function enableDutchAuction() external operatorOnly {
            dutchEnabled = true;
            emit EnableDucthAuction();
        }
        function disableDutchAuction() external operatorOnly {
            dutchEnabled = false;
            emit DisableDutchAuction();
        }
        function _mintToken(address addr, uint256 amount) internal returns (bool) {
            for (uint256 i = 0; i < amount; i++) {
                uint256 tokenIndex = totalSupply();
                if (tokenIndex < maxSupply) {
                    _safeMint(addr, tokenIndex + 1);
                    emit Purchased(addr, tokenIndex);
                }
            }
            return true;
        }
        function fulfillRandomness(bytes32 requestId, uint256 randomNumber)
            internal
            override
        {
            if (randomNumber > 0) {
                seed = randomNumber;
                emit RandomseedFulfilmentSuccess(block.timestamp, requestId, seed);
            } else {
                seed = 1;
                emit RandomseedFulfilmentFail(block.timestamp, requestId);
            }
        }
        function _beforeTokenTransfer(
            address from,
            address to,
            uint256 tokenId
        ) internal virtual override(ERC721, ERC721Enumerable) {
            super._beforeTokenTransfer(from, to, tokenId);
        }
    }
    // SPDX-License-Identifier: MIT
    // OpenZeppelin Contracts v4.4.1 (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 Returns the address of the current owner.
         */
        function owner() public view virtual returns (address) {
            return _owner;
        }
        /**
         * @dev Throws if called by any account other than the owner.
         */
        modifier onlyOwner() {
            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 (finance/PaymentSplitter.sol)
    pragma solidity ^0.8.0;
    import "../token/ERC20/utils/SafeERC20.sol";
    import "../utils/Address.sol";
    import "../utils/Context.sol";
    /**
     * @title PaymentSplitter
     * @dev This contract allows to split Ether payments among a group of accounts. The sender does not need to be aware
     * that the Ether will be split in this way, since it is handled transparently by the contract.
     *
     * The split can be in equal parts or in any other arbitrary proportion. The way this is specified is by assigning each
     * account to a number of shares. Of all the Ether that this contract receives, each account will then be able to claim
     * an amount proportional to the percentage of total shares they were assigned.
     *
     * `PaymentSplitter` follows a _pull payment_ model. This means that payments are not automatically forwarded to the
     * accounts but kept in this contract, and the actual transfer is triggered as a separate step by calling the {release}
     * function.
     *
     * NOTE: This contract assumes that ERC20 tokens will behave similarly to native tokens (Ether). Rebasing tokens, and
     * tokens that apply fees during transfers, are likely to not be supported as expected. If in doubt, we encourage you
     * to run tests before sending real value to this contract.
     */
    contract PaymentSplitter is Context {
        event PayeeAdded(address account, uint256 shares);
        event PaymentReleased(address to, uint256 amount);
        event ERC20PaymentReleased(IERC20 indexed token, address to, uint256 amount);
        event PaymentReceived(address from, uint256 amount);
        uint256 private _totalShares;
        uint256 private _totalReleased;
        mapping(address => uint256) private _shares;
        mapping(address => uint256) private _released;
        address[] private _payees;
        mapping(IERC20 => uint256) private _erc20TotalReleased;
        mapping(IERC20 => mapping(address => uint256)) private _erc20Released;
        /**
         * @dev Creates an instance of `PaymentSplitter` where each account in `payees` is assigned the number of shares at
         * the matching position in the `shares` array.
         *
         * All addresses in `payees` must be non-zero. Both arrays must have the same non-zero length, and there must be no
         * duplicates in `payees`.
         */
        constructor(address[] memory payees, uint256[] memory shares_) payable {
            require(payees.length == shares_.length, "PaymentSplitter: payees and shares length mismatch");
            require(payees.length > 0, "PaymentSplitter: no payees");
            for (uint256 i = 0; i < payees.length; i++) {
                _addPayee(payees[i], shares_[i]);
            }
        }
        /**
         * @dev The Ether received will be logged with {PaymentReceived} events. Note that these events are not fully
         * reliable: it's possible for a contract to receive Ether without triggering this function. This only affects the
         * reliability of the events, and not the actual splitting of Ether.
         *
         * To learn more about this see the Solidity documentation for
         * https://solidity.readthedocs.io/en/latest/contracts.html#fallback-function[fallback
         * functions].
         */
        receive() external payable virtual {
            emit PaymentReceived(_msgSender(), msg.value);
        }
        /**
         * @dev Getter for the total shares held by payees.
         */
        function totalShares() public view returns (uint256) {
            return _totalShares;
        }
        /**
         * @dev Getter for the total amount of Ether already released.
         */
        function totalReleased() public view returns (uint256) {
            return _totalReleased;
        }
        /**
         * @dev Getter for the total amount of `token` already released. `token` should be the address of an IERC20
         * contract.
         */
        function totalReleased(IERC20 token) public view returns (uint256) {
            return _erc20TotalReleased[token];
        }
        /**
         * @dev Getter for the amount of shares held by an account.
         */
        function shares(address account) public view returns (uint256) {
            return _shares[account];
        }
        /**
         * @dev Getter for the amount of Ether already released to a payee.
         */
        function released(address account) public view returns (uint256) {
            return _released[account];
        }
        /**
         * @dev Getter for the amount of `token` tokens already released to a payee. `token` should be the address of an
         * IERC20 contract.
         */
        function released(IERC20 token, address account) public view returns (uint256) {
            return _erc20Released[token][account];
        }
        /**
         * @dev Getter for the address of the payee number `index`.
         */
        function payee(uint256 index) public view returns (address) {
            return _payees[index];
        }
        /**
         * @dev Triggers a transfer to `account` of the amount of Ether they are owed, according to their percentage of the
         * total shares and their previous withdrawals.
         */
        function release(address payable account) public virtual {
            require(_shares[account] > 0, "PaymentSplitter: account has no shares");
            uint256 totalReceived = address(this).balance + totalReleased();
            uint256 payment = _pendingPayment(account, totalReceived, released(account));
            require(payment != 0, "PaymentSplitter: account is not due payment");
            _released[account] += payment;
            _totalReleased += payment;
            Address.sendValue(account, payment);
            emit PaymentReleased(account, payment);
        }
        /**
         * @dev Triggers a transfer to `account` of the amount of `token` tokens they are owed, according to their
         * percentage of the total shares and their previous withdrawals. `token` must be the address of an IERC20
         * contract.
         */
        function release(IERC20 token, address account) public virtual {
            require(_shares[account] > 0, "PaymentSplitter: account has no shares");
            uint256 totalReceived = token.balanceOf(address(this)) + totalReleased(token);
            uint256 payment = _pendingPayment(account, totalReceived, released(token, account));
            require(payment != 0, "PaymentSplitter: account is not due payment");
            _erc20Released[token][account] += payment;
            _erc20TotalReleased[token] += payment;
            SafeERC20.safeTransfer(token, account, payment);
            emit ERC20PaymentReleased(token, account, payment);
        }
        /**
         * @dev internal logic for computing the pending payment of an `account` given the token historical balances and
         * already released amounts.
         */
        function _pendingPayment(
            address account,
            uint256 totalReceived,
            uint256 alreadyReleased
        ) private view returns (uint256) {
            return (totalReceived * _shares[account]) / _totalShares - alreadyReleased;
        }
        /**
         * @dev Add a new payee to the contract.
         * @param account The address of the payee to add.
         * @param shares_ The number of shares owned by the payee.
         */
        function _addPayee(address account, uint256 shares_) private {
            require(account != address(0), "PaymentSplitter: account is the zero address");
            require(shares_ > 0, "PaymentSplitter: shares are 0");
            require(_shares[account] == 0, "PaymentSplitter: account already has shares");
            _payees.push(account);
            _shares[account] = shares_;
            _totalShares = _totalShares + shares_;
            emit PayeeAdded(account, shares_);
        }
    }
    // SPDX-License-Identifier: MIT
    // OpenZeppelin Contracts (last updated v4.5.0) (token/ERC721/ERC721.sol)
    pragma solidity ^0.8.0;
    import "./IERC721.sol";
    import "./IERC721Receiver.sol";
    import "./extensions/IERC721Metadata.sol";
    import "../../utils/Address.sol";
    import "../../utils/Context.sol";
    import "../../utils/Strings.sol";
    import "../../utils/introspection/ERC165.sol";
    /**
     * @dev Implementation of https://eips.ethereum.org/EIPS/eip-721[ERC721] Non-Fungible Token Standard, including
     * the Metadata extension, but not including the Enumerable extension, which is available separately as
     * {ERC721Enumerable}.
     */
    contract ERC721 is Context, ERC165, IERC721, IERC721Metadata {
        using Address for address;
        using Strings for uint256;
        // Token name
        string private _name;
        // Token symbol
        string private _symbol;
        // Mapping from token ID to owner address
        mapping(uint256 => address) private _owners;
        // Mapping owner address to token count
        mapping(address => uint256) private _balances;
        // Mapping from token ID to approved address
        mapping(uint256 => address) private _tokenApprovals;
        // Mapping from owner to operator approvals
        mapping(address => mapping(address => bool)) private _operatorApprovals;
        /**
         * @dev Initializes the contract by setting a `name` and a `symbol` to the token collection.
         */
        constructor(string memory name_, string memory symbol_) {
            _name = name_;
            _symbol = symbol_;
        }
        /**
         * @dev See {IERC165-supportsInterface}.
         */
        function supportsInterface(bytes4 interfaceId) public view virtual override(ERC165, IERC165) returns (bool) {
            return
                interfaceId == type(IERC721).interfaceId ||
                interfaceId == type(IERC721Metadata).interfaceId ||
                super.supportsInterface(interfaceId);
        }
        /**
         * @dev See {IERC721-balanceOf}.
         */
        function balanceOf(address owner) public view virtual override returns (uint256) {
            require(owner != address(0), "ERC721: balance query for the zero address");
            return _balances[owner];
        }
        /**
         * @dev See {IERC721-ownerOf}.
         */
        function ownerOf(uint256 tokenId) public view virtual override returns (address) {
            address owner = _owners[tokenId];
            require(owner != address(0), "ERC721: owner query for nonexistent token");
            return owner;
        }
        /**
         * @dev See {IERC721Metadata-name}.
         */
        function name() public view virtual override returns (string memory) {
            return _name;
        }
        /**
         * @dev See {IERC721Metadata-symbol}.
         */
        function symbol() public view virtual override returns (string memory) {
            return _symbol;
        }
        /**
         * @dev See {IERC721Metadata-tokenURI}.
         */
        function tokenURI(uint256 tokenId) public view virtual override returns (string memory) {
            require(_exists(tokenId), "ERC721Metadata: URI query for nonexistent token");
            string memory baseURI = _baseURI();
            return bytes(baseURI).length > 0 ? string(abi.encodePacked(baseURI, tokenId.toString())) : "";
        }
        /**
         * @dev Base URI for computing {tokenURI}. If set, the resulting URI for each
         * token will be the concatenation of the `baseURI` and the `tokenId`. Empty
         * by default, can be overriden in child contracts.
         */
        function _baseURI() internal view virtual returns (string memory) {
            return "";
        }
        /**
         * @dev See {IERC721-approve}.
         */
        function approve(address to, uint256 tokenId) public virtual override {
            address owner = ERC721.ownerOf(tokenId);
            require(to != owner, "ERC721: approval to current owner");
            require(
                _msgSender() == owner || isApprovedForAll(owner, _msgSender()),
                "ERC721: approve caller is not owner nor approved for all"
            );
            _approve(to, tokenId);
        }
        /**
         * @dev See {IERC721-getApproved}.
         */
        function getApproved(uint256 tokenId) public view virtual override returns (address) {
            require(_exists(tokenId), "ERC721: approved query for nonexistent token");
            return _tokenApprovals[tokenId];
        }
        /**
         * @dev See {IERC721-setApprovalForAll}.
         */
        function setApprovalForAll(address operator, bool approved) public virtual override {
            _setApprovalForAll(_msgSender(), operator, approved);
        }
        /**
         * @dev See {IERC721-isApprovedForAll}.
         */
        function isApprovedForAll(address owner, address operator) public view virtual override returns (bool) {
            return _operatorApprovals[owner][operator];
        }
        /**
         * @dev See {IERC721-transferFrom}.
         */
        function transferFrom(
            address from,
            address to,
            uint256 tokenId
        ) public virtual override {
            //solhint-disable-next-line max-line-length
            require(_isApprovedOrOwner(_msgSender(), tokenId), "ERC721: transfer caller is not owner nor approved");
            _transfer(from, to, tokenId);
        }
        /**
         * @dev See {IERC721-safeTransferFrom}.
         */
        function safeTransferFrom(
            address from,
            address to,
            uint256 tokenId
        ) public virtual override {
            safeTransferFrom(from, to, tokenId, "");
        }
        /**
         * @dev See {IERC721-safeTransferFrom}.
         */
        function safeTransferFrom(
            address from,
            address to,
            uint256 tokenId,
            bytes memory _data
        ) public virtual override {
            require(_isApprovedOrOwner(_msgSender(), tokenId), "ERC721: transfer caller is not owner nor approved");
            _safeTransfer(from, to, tokenId, _data);
        }
        /**
         * @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.
         *
         * `_data` is additional data, it has no specified format and it is sent in call to `to`.
         *
         * This internal function is equivalent to {safeTransferFrom}, and can be used to e.g.
         * implement alternative mechanisms to perform token transfer, such as signature-based.
         *
         * Requirements:
         *
         * - `from` cannot be the zero address.
         * - `to` cannot be the zero address.
         * - `tokenId` token must exist and be owned by `from`.
         * - If `to` refers to a smart contract, it must implement {IERC721Receiver-onERC721Received}, which is called upon a safe transfer.
         *
         * Emits a {Transfer} event.
         */
        function _safeTransfer(
            address from,
            address to,
            uint256 tokenId,
            bytes memory _data
        ) internal virtual {
            _transfer(from, to, tokenId);
            require(_checkOnERC721Received(from, to, tokenId, _data), "ERC721: transfer to non ERC721Receiver implementer");
        }
        /**
         * @dev Returns whether `tokenId` exists.
         *
         * Tokens can be managed by their owner or approved accounts via {approve} or {setApprovalForAll}.
         *
         * Tokens start existing when they are minted (`_mint`),
         * and stop existing when they are burned (`_burn`).
         */
        function _exists(uint256 tokenId) internal view virtual returns (bool) {
            return _owners[tokenId] != address(0);
        }
        /**
         * @dev Returns whether `spender` is allowed to manage `tokenId`.
         *
         * Requirements:
         *
         * - `tokenId` must exist.
         */
        function _isApprovedOrOwner(address spender, uint256 tokenId) internal view virtual returns (bool) {
            require(_exists(tokenId), "ERC721: operator query for nonexistent token");
            address owner = ERC721.ownerOf(tokenId);
            return (spender == owner || getApproved(tokenId) == spender || isApprovedForAll(owner, spender));
        }
        /**
         * @dev Safely mints `tokenId` and transfers it to `to`.
         *
         * Requirements:
         *
         * - `tokenId` must not exist.
         * - If `to` refers to a smart contract, it must implement {IERC721Receiver-onERC721Received}, which is called upon a safe transfer.
         *
         * Emits a {Transfer} event.
         */
        function _safeMint(address to, uint256 tokenId) internal virtual {
            _safeMint(to, tokenId, "");
        }
        /**
         * @dev Same as {xref-ERC721-_safeMint-address-uint256-}[`_safeMint`], with an additional `data` parameter which is
         * forwarded in {IERC721Receiver-onERC721Received} to contract recipients.
         */
        function _safeMint(
            address to,
            uint256 tokenId,
            bytes memory _data
        ) internal virtual {
            _mint(to, tokenId);
            require(
                _checkOnERC721Received(address(0), to, tokenId, _data),
                "ERC721: transfer to non ERC721Receiver implementer"
            );
        }
        /**
         * @dev Mints `tokenId` and transfers it to `to`.
         *
         * WARNING: Usage of this method is discouraged, use {_safeMint} whenever possible
         *
         * Requirements:
         *
         * - `tokenId` must not exist.
         * - `to` cannot be the zero address.
         *
         * Emits a {Transfer} event.
         */
        function _mint(address to, uint256 tokenId) internal virtual {
            require(to != address(0), "ERC721: mint to the zero address");
            require(!_exists(tokenId), "ERC721: token already minted");
            _beforeTokenTransfer(address(0), to, tokenId);
            _balances[to] += 1;
            _owners[tokenId] = to;
            emit Transfer(address(0), to, tokenId);
            _afterTokenTransfer(address(0), to, tokenId);
        }
        /**
         * @dev Destroys `tokenId`.
         * The approval is cleared when the token is burned.
         *
         * Requirements:
         *
         * - `tokenId` must exist.
         *
         * Emits a {Transfer} event.
         */
        function _burn(uint256 tokenId) internal virtual {
            address owner = ERC721.ownerOf(tokenId);
            _beforeTokenTransfer(owner, address(0), tokenId);
            // Clear approvals
            _approve(address(0), tokenId);
            _balances[owner] -= 1;
            delete _owners[tokenId];
            emit Transfer(owner, address(0), tokenId);
            _afterTokenTransfer(owner, address(0), tokenId);
        }
        /**
         * @dev Transfers `tokenId` from `from` to `to`.
         *  As opposed to {transferFrom}, this imposes no restrictions on msg.sender.
         *
         * Requirements:
         *
         * - `to` cannot be the zero address.
         * - `tokenId` token must be owned by `from`.
         *
         * Emits a {Transfer} event.
         */
        function _transfer(
            address from,
            address to,
            uint256 tokenId
        ) internal virtual {
            require(ERC721.ownerOf(tokenId) == from, "ERC721: transfer from incorrect owner");
            require(to != address(0), "ERC721: transfer to the zero address");
            _beforeTokenTransfer(from, to, tokenId);
            // Clear approvals from the previous owner
            _approve(address(0), tokenId);
            _balances[from] -= 1;
            _balances[to] += 1;
            _owners[tokenId] = to;
            emit Transfer(from, to, tokenId);
            _afterTokenTransfer(from, to, tokenId);
        }
        /**
         * @dev Approve `to` to operate on `tokenId`
         *
         * Emits a {Approval} event.
         */
        function _approve(address to, uint256 tokenId) internal virtual {
            _tokenApprovals[tokenId] = to;
            emit Approval(ERC721.ownerOf(tokenId), to, tokenId);
        }
        /**
         * @dev Approve `operator` to operate on all of `owner` tokens
         *
         * Emits a {ApprovalForAll} event.
         */
        function _setApprovalForAll(
            address owner,
            address operator,
            bool approved
        ) internal virtual {
            require(owner != operator, "ERC721: approve to caller");
            _operatorApprovals[owner][operator] = approved;
            emit ApprovalForAll(owner, operator, approved);
        }
        /**
         * @dev Internal function to invoke {IERC721Receiver-onERC721Received} on a target address.
         * The call is not executed if the target address is not a contract.
         *
         * @param from address representing the previous owner of the given token ID
         * @param to target address that will receive the tokens
         * @param tokenId uint256 ID of the token to be transferred
         * @param _data bytes optional data to send along with the call
         * @return bool whether the call correctly returned the expected magic value
         */
        function _checkOnERC721Received(
            address from,
            address to,
            uint256 tokenId,
            bytes memory _data
        ) private returns (bool) {
            if (to.isContract()) {
                try IERC721Receiver(to).onERC721Received(_msgSender(), from, tokenId, _data) returns (bytes4 retval) {
                    return retval == IERC721Receiver.onERC721Received.selector;
                } catch (bytes memory reason) {
                    if (reason.length == 0) {
                        revert("ERC721: transfer to non ERC721Receiver implementer");
                    } else {
                        assembly {
                            revert(add(32, reason), mload(reason))
                        }
                    }
                }
            } else {
                return true;
            }
        }
        /**
         * @dev Hook that is called before any token transfer. This includes minting
         * and burning.
         *
         * Calling conditions:
         *
         * - When `from` and `to` are both non-zero, ``from``'s `tokenId` will be
         * transferred to `to`.
         * - When `from` is zero, `tokenId` will be minted for `to`.
         * - When `to` is zero, ``from``'s `tokenId` will be burned.
         * - `from` and `to` are never both zero.
         *
         * To learn more about hooks, head to xref:ROOT:extending-contracts.adoc#using-hooks[Using Hooks].
         */
        function _beforeTokenTransfer(
            address from,
            address to,
            uint256 tokenId
        ) internal virtual {}
        /**
         * @dev Hook that is called after any transfer of tokens. This includes
         * minting and burning.
         *
         * Calling conditions:
         *
         * - when `from` and `to` are both non-zero.
         * - `from` and `to` are never both zero.
         *
         * To learn more about hooks, head to xref:ROOT:extending-contracts.adoc#using-hooks[Using Hooks].
         */
        function _afterTokenTransfer(
            address from,
            address to,
            uint256 tokenId
        ) internal virtual {}
    }
    // SPDX-License-Identifier: MIT
    // OpenZeppelin Contracts v4.4.1 (token/ERC721/extensions/ERC721Enumerable.sol)
    pragma solidity ^0.8.0;
    import "../ERC721.sol";
    import "./IERC721Enumerable.sol";
    /**
     * @dev This implements an optional extension of {ERC721} defined in the EIP that adds
     * enumerability of all the token ids in the contract as well as all token ids owned by each
     * account.
     */
    abstract contract ERC721Enumerable is ERC721, IERC721Enumerable {
        // Mapping from owner to list of owned token IDs
        mapping(address => mapping(uint256 => uint256)) private _ownedTokens;
        // Mapping from token ID to index of the owner tokens list
        mapping(uint256 => uint256) private _ownedTokensIndex;
        // Array with all token ids, used for enumeration
        uint256[] private _allTokens;
        // Mapping from token id to position in the allTokens array
        mapping(uint256 => uint256) private _allTokensIndex;
        /**
         * @dev See {IERC165-supportsInterface}.
         */
        function supportsInterface(bytes4 interfaceId) public view virtual override(IERC165, ERC721) returns (bool) {
            return interfaceId == type(IERC721Enumerable).interfaceId || super.supportsInterface(interfaceId);
        }
        /**
         * @dev See {IERC721Enumerable-tokenOfOwnerByIndex}.
         */
        function tokenOfOwnerByIndex(address owner, uint256 index) public view virtual override returns (uint256) {
            require(index < ERC721.balanceOf(owner), "ERC721Enumerable: owner index out of bounds");
            return _ownedTokens[owner][index];
        }
        /**
         * @dev See {IERC721Enumerable-totalSupply}.
         */
        function totalSupply() public view virtual override returns (uint256) {
            return _allTokens.length;
        }
        /**
         * @dev See {IERC721Enumerable-tokenByIndex}.
         */
        function tokenByIndex(uint256 index) public view virtual override returns (uint256) {
            require(index < ERC721Enumerable.totalSupply(), "ERC721Enumerable: global index out of bounds");
            return _allTokens[index];
        }
        /**
         * @dev Hook that is called before any token transfer. This includes minting
         * and burning.
         *
         * Calling conditions:
         *
         * - When `from` and `to` are both non-zero, ``from``'s `tokenId` will be
         * transferred to `to`.
         * - When `from` is zero, `tokenId` will be minted for `to`.
         * - When `to` is zero, ``from``'s `tokenId` will be burned.
         * - `from` cannot be the zero address.
         * - `to` cannot be the zero address.
         *
         * To learn more about hooks, head to xref:ROOT:extending-contracts.adoc#using-hooks[Using Hooks].
         */
        function _beforeTokenTransfer(
            address from,
            address to,
            uint256 tokenId
        ) internal virtual override {
            super._beforeTokenTransfer(from, to, tokenId);
            if (from == address(0)) {
                _addTokenToAllTokensEnumeration(tokenId);
            } else if (from != to) {
                _removeTokenFromOwnerEnumeration(from, tokenId);
            }
            if (to == address(0)) {
                _removeTokenFromAllTokensEnumeration(tokenId);
            } else if (to != from) {
                _addTokenToOwnerEnumeration(to, tokenId);
            }
        }
        /**
         * @dev Private function to add a token to this extension's ownership-tracking data structures.
         * @param to address representing the new owner of the given token ID
         * @param tokenId uint256 ID of the token to be added to the tokens list of the given address
         */
        function _addTokenToOwnerEnumeration(address to, uint256 tokenId) private {
            uint256 length = ERC721.balanceOf(to);
            _ownedTokens[to][length] = tokenId;
            _ownedTokensIndex[tokenId] = length;
        }
        /**
         * @dev Private function to add a token to this extension's token tracking data structures.
         * @param tokenId uint256 ID of the token to be added to the tokens list
         */
        function _addTokenToAllTokensEnumeration(uint256 tokenId) private {
            _allTokensIndex[tokenId] = _allTokens.length;
            _allTokens.push(tokenId);
        }
        /**
         * @dev Private function to remove a token from this extension's ownership-tracking data structures. Note that
         * while the token is not assigned a new owner, the `_ownedTokensIndex` mapping is _not_ updated: this allows for
         * gas optimizations e.g. when performing a transfer operation (avoiding double writes).
         * This has O(1) time complexity, but alters the order of the _ownedTokens array.
         * @param from address representing the previous owner of the given token ID
         * @param tokenId uint256 ID of the token to be removed from the tokens list of the given address
         */
        function _removeTokenFromOwnerEnumeration(address from, uint256 tokenId) private {
            // To prevent a gap in from's tokens array, we store the last token in the index of the token to delete, and
            // then delete the last slot (swap and pop).
            uint256 lastTokenIndex = ERC721.balanceOf(from) - 1;
            uint256 tokenIndex = _ownedTokensIndex[tokenId];
            // When the token to delete is the last token, the swap operation is unnecessary
            if (tokenIndex != lastTokenIndex) {
                uint256 lastTokenId = _ownedTokens[from][lastTokenIndex];
                _ownedTokens[from][tokenIndex] = lastTokenId; // Move the last token to the slot of the to-delete token
                _ownedTokensIndex[lastTokenId] = tokenIndex; // Update the moved token's index
            }
            // This also deletes the contents at the last position of the array
            delete _ownedTokensIndex[tokenId];
            delete _ownedTokens[from][lastTokenIndex];
        }
        /**
         * @dev Private function to remove a token from this extension's token tracking data structures.
         * This has O(1) time complexity, but alters the order of the _allTokens array.
         * @param tokenId uint256 ID of the token to be removed from the tokens list
         */
        function _removeTokenFromAllTokensEnumeration(uint256 tokenId) private {
            // To prevent a gap in the tokens array, we store the last token in the index of the token to delete, and
            // then delete the last slot (swap and pop).
            uint256 lastTokenIndex = _allTokens.length - 1;
            uint256 tokenIndex = _allTokensIndex[tokenId];
            // When the token to delete is the last token, the swap operation is unnecessary. However, since this occurs so
            // rarely (when the last minted token is burnt) that we still do the swap here to avoid the gas cost of adding
            // an 'if' statement (like in _removeTokenFromOwnerEnumeration)
            uint256 lastTokenId = _allTokens[lastTokenIndex];
            _allTokens[tokenIndex] = lastTokenId; // Move the last token to the slot of the to-delete token
            _allTokensIndex[lastTokenId] = tokenIndex; // Update the moved token's index
            // This also deletes the contents at the last position of the array
            delete _allTokensIndex[tokenId];
            _allTokens.pop();
        }
    }
    // SPDX-License-Identifier: MIT
    // OpenZeppelin Contracts v4.4.1 (utils/math/SafeMath.sol)
    pragma solidity ^0.8.0;
    // CAUTION
    // This version of SafeMath should only be used with Solidity 0.8 or later,
    // because it relies on the compiler's built in overflow checks.
    /**
     * @dev Wrappers over Solidity's arithmetic operations.
     *
     * NOTE: `SafeMath` is generally not needed starting with Solidity 0.8, since the compiler
     * now has built in overflow checking.
     */
    library SafeMath {
        /**
         * @dev Returns the addition of two unsigned integers, with an overflow flag.
         *
         * _Available since v3.4._
         */
        function tryAdd(uint256 a, uint256 b) internal pure returns (bool, uint256) {
            unchecked {
                uint256 c = a + b;
                if (c < a) return (false, 0);
                return (true, c);
            }
        }
        /**
         * @dev Returns the substraction of two unsigned integers, with an overflow flag.
         *
         * _Available since v3.4._
         */
        function trySub(uint256 a, uint256 b) internal pure returns (bool, uint256) {
            unchecked {
                if (b > a) return (false, 0);
                return (true, a - b);
            }
        }
        /**
         * @dev Returns the multiplication of two unsigned integers, with an overflow flag.
         *
         * _Available since v3.4._
         */
        function tryMul(uint256 a, uint256 b) internal pure returns (bool, uint256) {
            unchecked {
                // Gas optimization: this is cheaper than requiring 'a' not being zero, but the
                // benefit is lost if 'b' is also tested.
                // See: https://github.com/OpenZeppelin/openzeppelin-contracts/pull/522
                if (a == 0) return (true, 0);
                uint256 c = a * b;
                if (c / a != b) return (false, 0);
                return (true, c);
            }
        }
        /**
         * @dev Returns the division of two unsigned integers, with a division by zero flag.
         *
         * _Available since v3.4._
         */
        function tryDiv(uint256 a, uint256 b) internal pure returns (bool, uint256) {
            unchecked {
                if (b == 0) return (false, 0);
                return (true, a / b);
            }
        }
        /**
         * @dev Returns the remainder of dividing two unsigned integers, with a division by zero flag.
         *
         * _Available since v3.4._
         */
        function tryMod(uint256 a, uint256 b) internal pure returns (bool, uint256) {
            unchecked {
                if (b == 0) return (false, 0);
                return (true, a % b);
            }
        }
        /**
         * @dev Returns the addition of two unsigned integers, reverting on
         * overflow.
         *
         * Counterpart to Solidity's `+` operator.
         *
         * Requirements:
         *
         * - Addition cannot overflow.
         */
        function add(uint256 a, uint256 b) internal pure returns (uint256) {
            return a + b;
        }
        /**
         * @dev Returns the subtraction of two unsigned integers, reverting on
         * overflow (when the result is negative).
         *
         * Counterpart to Solidity's `-` operator.
         *
         * Requirements:
         *
         * - Subtraction cannot overflow.
         */
        function sub(uint256 a, uint256 b) internal pure returns (uint256) {
            return a - b;
        }
        /**
         * @dev Returns the multiplication of two unsigned integers, reverting on
         * overflow.
         *
         * Counterpart to Solidity's `*` operator.
         *
         * Requirements:
         *
         * - Multiplication cannot overflow.
         */
        function mul(uint256 a, uint256 b) internal pure returns (uint256) {
            return a * b;
        }
        /**
         * @dev Returns the integer division of two unsigned integers, reverting on
         * division by zero. The result is rounded towards zero.
         *
         * Counterpart to Solidity's `/` operator.
         *
         * Requirements:
         *
         * - The divisor cannot be zero.
         */
        function div(uint256 a, uint256 b) internal pure returns (uint256) {
            return a / b;
        }
        /**
         * @dev Returns the remainder of dividing two unsigned integers. (unsigned integer modulo),
         * reverting when dividing by zero.
         *
         * Counterpart to Solidity's `%` operator. This function uses a `revert`
         * opcode (which leaves remaining gas untouched) while Solidity uses an
         * invalid opcode to revert (consuming all remaining gas).
         *
         * Requirements:
         *
         * - The divisor cannot be zero.
         */
        function mod(uint256 a, uint256 b) internal pure returns (uint256) {
            return a % b;
        }
        /**
         * @dev Returns the subtraction of two unsigned integers, reverting with custom message on
         * overflow (when the result is negative).
         *
         * CAUTION: This function is deprecated because it requires allocating memory for the error
         * message unnecessarily. For custom revert reasons use {trySub}.
         *
         * Counterpart to Solidity's `-` operator.
         *
         * Requirements:
         *
         * - Subtraction cannot overflow.
         */
        function sub(
            uint256 a,
            uint256 b,
            string memory errorMessage
        ) internal pure returns (uint256) {
            unchecked {
                require(b <= a, errorMessage);
                return a - b;
            }
        }
        /**
         * @dev Returns the integer division of two unsigned integers, reverting with custom message on
         * division by zero. The result is rounded towards zero.
         *
         * Counterpart to Solidity's `/` operator. Note: this function uses a
         * `revert` opcode (which leaves remaining gas untouched) while Solidity
         * uses an invalid opcode to revert (consuming all remaining gas).
         *
         * Requirements:
         *
         * - The divisor cannot be zero.
         */
        function div(
            uint256 a,
            uint256 b,
            string memory errorMessage
        ) internal pure returns (uint256) {
            unchecked {
                require(b > 0, errorMessage);
                return a / b;
            }
        }
        /**
         * @dev Returns the remainder of dividing two unsigned integers. (unsigned integer modulo),
         * reverting with custom message when dividing by zero.
         *
         * CAUTION: This function is deprecated because it requires allocating memory for the error
         * message unnecessarily. For custom revert reasons use {tryMod}.
         *
         * Counterpart to Solidity's `%` operator. This function uses a `revert`
         * opcode (which leaves remaining gas untouched) while Solidity uses an
         * invalid opcode to revert (consuming all remaining gas).
         *
         * Requirements:
         *
         * - The divisor cannot be zero.
         */
        function mod(
            uint256 a,
            uint256 b,
            string memory errorMessage
        ) internal pure returns (uint256) {
            unchecked {
                require(b > 0, errorMessage);
                return a % b;
            }
        }
    }
    // SPDX-License-Identifier: MIT
    // OpenZeppelin Contracts (last updated v4.5.0) (utils/Address.sol)
    pragma solidity ^0.8.1;
    /**
     * @dev Collection of functions related to the address type
     */
    library Address {
        /**
         * @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 Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
         * but performing a delegate call.
         *
         * _Available since v3.4._
         */
        function functionDelegateCall(address target, bytes memory data) internal returns (bytes memory) {
            return functionDelegateCall(target, data, "Address: low-level delegate call failed");
        }
        /**
         * @dev Same as {xref-Address-functionCall-address-bytes-string-}[`functionCall`],
         * but performing a delegate call.
         *
         * _Available since v3.4._
         */
        function functionDelegateCall(
            address target,
            bytes memory data,
            string memory errorMessage
        ) internal returns (bytes memory) {
            require(isContract(target), "Address: delegate call to non-contract");
            (bool success, bytes memory returndata) = target.delegatecall(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
                    assembly {
                        let returndata_size := mload(returndata)
                        revert(add(32, returndata), returndata_size)
                    }
                } else {
                    revert(errorMessage);
                }
            }
        }
    }
    // SPDX-License-Identifier: MIT
    // OpenZeppelin Contracts v4.4.1 (utils/Strings.sol)
    pragma solidity ^0.8.0;
    /**
     * @dev String operations.
     */
    library Strings {
        bytes16 private constant _HEX_SYMBOLS = "0123456789abcdef";
        /**
         * @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);
        }
    }
    // 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
    pragma solidity ^0.8.0;
    import "./interfaces/LinkTokenInterface.sol";
    import "./VRFRequestIDBase.sol";
    /** ****************************************************************************
     * @notice Interface for contracts using VRF randomness
     * *****************************************************************************
     * @dev PURPOSE
     *
     * @dev Reggie the Random Oracle (not his real job) wants to provide randomness
     * @dev to Vera the verifier in such a way that Vera can be sure he's not
     * @dev making his output up to suit himself. Reggie provides Vera a public key
     * @dev to which he knows the secret key. Each time Vera provides a seed to
     * @dev Reggie, he gives back a value which is computed completely
     * @dev deterministically from the seed and the secret key.
     *
     * @dev Reggie provides a proof by which Vera can verify that the output was
     * @dev correctly computed once Reggie tells it to her, but without that proof,
     * @dev the output is indistinguishable to her from a uniform random sample
     * @dev from the output space.
     *
     * @dev The purpose of this contract is to make it easy for unrelated contracts
     * @dev to talk to Vera the verifier about the work Reggie is doing, to provide
     * @dev simple access to a verifiable source of randomness.
     * *****************************************************************************
     * @dev USAGE
     *
     * @dev Calling contracts must inherit from VRFConsumerBase, and can
     * @dev initialize VRFConsumerBase's attributes in their constructor as
     * @dev shown:
     *
     * @dev   contract VRFConsumer {
     * @dev     constuctor(<other arguments>, address _vrfCoordinator, address _link)
     * @dev       VRFConsumerBase(_vrfCoordinator, _link) public {
     * @dev         <initialization with other arguments goes here>
     * @dev       }
     * @dev   }
     *
     * @dev The oracle will have given you an ID for the VRF keypair they have
     * @dev committed to (let's call it keyHash), and have told you the minimum LINK
     * @dev price for VRF service. Make sure your contract has sufficient LINK, and
     * @dev call requestRandomness(keyHash, fee, seed), where seed is the input you
     * @dev want to generate randomness from.
     *
     * @dev Once the VRFCoordinator has received and validated the oracle's response
     * @dev to your request, it will call your contract's fulfillRandomness method.
     *
     * @dev The randomness argument to fulfillRandomness is the actual random value
     * @dev generated from your seed.
     *
     * @dev The requestId argument is generated from the keyHash and the seed by
     * @dev makeRequestId(keyHash, seed). If your contract could have concurrent
     * @dev requests open, you can use the requestId to track which seed is
     * @dev associated with which randomness. See VRFRequestIDBase.sol for more
     * @dev details. (See "SECURITY CONSIDERATIONS" for principles to keep in mind,
     * @dev if your contract could have multiple requests in flight simultaneously.)
     *
     * @dev Colliding `requestId`s are cryptographically impossible as long as seeds
     * @dev differ. (Which is critical to making unpredictable randomness! See the
     * @dev next section.)
     *
     * *****************************************************************************
     * @dev SECURITY CONSIDERATIONS
     *
     * @dev A method with the ability to call your fulfillRandomness method directly
     * @dev could spoof a VRF response with any random value, so it's critical that
     * @dev it cannot be directly called by anything other than this base contract
     * @dev (specifically, by the VRFConsumerBase.rawFulfillRandomness method).
     *
     * @dev For your users to trust that your contract's random behavior is free
     * @dev from malicious interference, it's best if you can write it so that all
     * @dev behaviors implied by a VRF response are executed *during* your
     * @dev fulfillRandomness method. If your contract must store the response (or
     * @dev anything derived from it) and use it later, you must ensure that any
     * @dev user-significant behavior which depends on that stored value cannot be
     * @dev manipulated by a subsequent VRF request.
     *
     * @dev Similarly, both miners and the VRF oracle itself have some influence
     * @dev over the order in which VRF responses appear on the blockchain, so if
     * @dev your contract could have multiple VRF requests in flight simultaneously,
     * @dev you must ensure that the order in which the VRF responses arrive cannot
     * @dev be used to manipulate your contract's user-significant behavior.
     *
     * @dev Since the ultimate input to the VRF is mixed with the block hash of the
     * @dev block in which the request is made, user-provided seeds have no impact
     * @dev on its economic security properties. They are only included for API
     * @dev compatability with previous versions of this contract.
     *
     * @dev Since the block hash of the block which contains the requestRandomness
     * @dev call is mixed into the input to the VRF *last*, a sufficiently powerful
     * @dev miner could, in principle, fork the blockchain to evict the block
     * @dev containing the request, forcing the request to be included in a
     * @dev different block with a different hash, and therefore a different input
     * @dev to the VRF. However, such an attack would incur a substantial economic
     * @dev cost. This cost scales with the number of blocks the VRF oracle waits
     * @dev until it calls responds to a request.
     */
    abstract contract VRFConsumerBase is VRFRequestIDBase {
      /**
       * @notice fulfillRandomness handles the VRF response. Your contract must
       * @notice implement it. See "SECURITY CONSIDERATIONS" above for important
       * @notice principles to keep in mind when implementing your fulfillRandomness
       * @notice method.
       *
       * @dev VRFConsumerBase expects its subcontracts to have a method with this
       * @dev signature, and will call it once it has verified the proof
       * @dev associated with the randomness. (It is triggered via a call to
       * @dev rawFulfillRandomness, below.)
       *
       * @param requestId The Id initially returned by requestRandomness
       * @param randomness the VRF output
       */
      function fulfillRandomness(bytes32 requestId, uint256 randomness) internal virtual;
      /**
       * @dev In order to keep backwards compatibility we have kept the user
       * seed field around. We remove the use of it because given that the blockhash
       * enters later, it overrides whatever randomness the used seed provides.
       * Given that it adds no security, and can easily lead to misunderstandings,
       * we have removed it from usage and can now provide a simpler API.
       */
      uint256 private constant USER_SEED_PLACEHOLDER = 0;
      /**
       * @notice requestRandomness initiates a request for VRF output given _seed
       *
       * @dev The fulfillRandomness method receives the output, once it's provided
       * @dev by the Oracle, and verified by the vrfCoordinator.
       *
       * @dev The _keyHash must already be registered with the VRFCoordinator, and
       * @dev the _fee must exceed the fee specified during registration of the
       * @dev _keyHash.
       *
       * @dev The _seed parameter is vestigial, and is kept only for API
       * @dev compatibility with older versions. It can't *hurt* to mix in some of
       * @dev your own randomness, here, but it's not necessary because the VRF
       * @dev oracle will mix the hash of the block containing your request into the
       * @dev VRF seed it ultimately uses.
       *
       * @param _keyHash ID of public key against which randomness is generated
       * @param _fee The amount of LINK to send with the request
       *
       * @return requestId unique ID for this request
       *
       * @dev The returned requestId can be used to distinguish responses to
       * @dev concurrent requests. It is passed as the first argument to
       * @dev fulfillRandomness.
       */
      function requestRandomness(bytes32 _keyHash, uint256 _fee) internal returns (bytes32 requestId) {
        LINK.transferAndCall(vrfCoordinator, _fee, abi.encode(_keyHash, USER_SEED_PLACEHOLDER));
        // This is the seed passed to VRFCoordinator. The oracle will mix this with
        // the hash of the block containing this request to obtain the seed/input
        // which is finally passed to the VRF cryptographic machinery.
        uint256 vRFSeed = makeVRFInputSeed(_keyHash, USER_SEED_PLACEHOLDER, address(this), nonces[_keyHash]);
        // nonces[_keyHash] must stay in sync with
        // VRFCoordinator.nonces[_keyHash][this], which was incremented by the above
        // successful LINK.transferAndCall (in VRFCoordinator.randomnessRequest).
        // This provides protection against the user repeating their input seed,
        // which would result in a predictable/duplicate output, if multiple such
        // requests appeared in the same block.
        nonces[_keyHash] = nonces[_keyHash] + 1;
        return makeRequestId(_keyHash, vRFSeed);
      }
      LinkTokenInterface internal immutable LINK;
      address private immutable vrfCoordinator;
      // Nonces for each VRF key from which randomness has been requested.
      //
      // Must stay in sync with VRFCoordinator[_keyHash][this]
      mapping(bytes32 => uint256) /* keyHash */ /* nonce */
        private nonces;
      /**
       * @param _vrfCoordinator address of VRFCoordinator contract
       * @param _link address of LINK token contract
       *
       * @dev https://docs.chain.link/docs/link-token-contracts
       */
      constructor(address _vrfCoordinator, address _link) {
        vrfCoordinator = _vrfCoordinator;
        LINK = LinkTokenInterface(_link);
      }
      // rawFulfillRandomness is called by VRFCoordinator when it receives a valid VRF
      // proof. rawFulfillRandomness then calls fulfillRandomness, after validating
      // the origin of the call
      function rawFulfillRandomness(bytes32 requestId, uint256 randomness) external {
        require(msg.sender == vrfCoordinator, "Only VRFCoordinator can fulfill");
        fulfillRandomness(requestId, randomness);
      }
    }
    // SPDX-License-Identifier: MIT
    pragma solidity 0.8.13;
    import "@openzeppelin/contracts/access/Ownable.sol";
    import "@openzeppelin/contracts/utils/math/SafeMath.sol";
    contract BlockBasedSale is Ownable {
        using SafeMath for uint256;
        event AssignGovernorAddress(address indexed _address);
        event AssignOperatorAddress(address indexed _address);
        event AssignDiscountBlockSize(uint256 size);
        event AssignPriceDecayParameter(
            uint256 _lowerBoundPrice,
            uint256 _priceFactor
        );
        event AssignTransactionLimit(
            uint256 privateSaleLimit,
            uint256 publicSaleLimit,
            uint256 maxWhitelist
        );
        event AssignPrivateSaleConfig(uint256 beginBlock, uint256 endBlock);
        event AssignPublicSaleConfig(uint256 beginBlock, uint256 endBlock);
        event AssignPrivateSalePrice(uint256 price);
        event AssignPublicSalePrice(uint256 price);
        event AssignReserveLimit(uint256 limit);
        event AssignPrivateSapeCap(uint256 cap);
        event EnablePublicSale();
        event EnablePrivateSale();
        event ForceCloseSale();
        event ForcePauseSale();
        event ResetOverridedSaleState();
        enum OverrideSaleState {
            None,
            Pause,
            Close
        }
        enum SalePhase {
            None,
            Private,
            Public
        }
        OverrideSaleState public overridedSaleState = OverrideSaleState.None;
        SalePhase public salePhase = SalePhase.None;
        bool private operatorAssigned;
        bool private governorAssigned;
        address private operatorAddress;
        address private governorAddress;
        uint256 public maxPrivateSalePerTx = 10;
        uint256 public maxPublicSalePerTx = 20;
        uint256 public maxWhitelistClaimPerWallet = 10;
        uint256 public privateSaleCapped = 690;
        uint256 public totalPrivateSaleMinted = 0;
        uint256 public privateSalePrice;
        uint256 public totalPublicMinted = 0;
        uint256 public totalReserveMinted = 0;
        uint256 public maxSupply = 6969;
        uint256 public maxReserve = 169;
        uint256 public discountBlockSize = 180;
        uint256 public lowerBoundPrice = 0;
        uint256 public publicSalePrice;
        uint256 public priceFactor = 1337500000000000;
        struct SaleConfig {
            uint256 beginBlock;
            uint256 endBlock;
        }
        SaleConfig public privateSale;
        SaleConfig public publicSale;
        modifier operatorOnly() {
            require(
                operatorAssigned && msg.sender == operatorAddress,
                "Only operator allowed."
            );
            _;
        }
        modifier governorOnly() {
            require(
                governorAssigned && msg.sender == governorAddress,
                "Only governor allowed."
            );
            _;
        }
        function setOperatorAddress(address _operator) external onlyOwner {
            require(_operator != address(0));
            operatorAddress = _operator;
            operatorAssigned = true;
            emit AssignOperatorAddress(_operator);
        }
        function setGovernorAddress(address _governor) external onlyOwner {
            require(_governor != address(0));
            governorAddress = _governor;
            governorAssigned = true;
            emit AssignGovernorAddress(_governor);
        }
        function setDiscountBlockSize(uint256 size) external operatorOnly {
            discountBlockSize = size;
            emit AssignDiscountBlockSize(size);
        }
        function setPriceDecayParams(uint256 _lowerBoundPrice, uint256 _priceFactor)
            external
            operatorOnly
        {
            require(_lowerBoundPrice >= 0);
            require(_priceFactor <= publicSalePrice);
            lowerBoundPrice = _lowerBoundPrice;
            priceFactor = _priceFactor;
            emit AssignPriceDecayParameter(_lowerBoundPrice, _priceFactor);
        }
        function setTransactionLimit(
            uint256 privateSaleLimit,
            uint256 publicSaleLimit,
            uint256 maxWhitelist
        ) external operatorOnly {
            require(privateSaleLimit > 0);
            require(publicSaleLimit > 0);
            require(maxWhitelist <= privateSaleLimit);
            maxPrivateSalePerTx = privateSaleLimit;
            maxPublicSalePerTx = publicSaleLimit;
            maxWhitelistClaimPerWallet = maxWhitelist;
            emit AssignTransactionLimit(
                privateSaleLimit,
                publicSaleLimit,
                maxWhitelist
            );
        }
        function setPrivateSaleConfig(SaleConfig memory _privateSale)
            external
            operatorOnly
        {
            privateSale = _privateSale;
            emit AssignPrivateSaleConfig(
                _privateSale.beginBlock,
                _privateSale.endBlock
            );
        }
        function setPublicSaleConfig(SaleConfig memory _publicSale)
            external
            operatorOnly
        {
            publicSale = _publicSale;
            emit AssignPublicSaleConfig(
                _publicSale.beginBlock,
                _publicSale.endBlock
            );
        }
        function setPublicSalePrice(uint256 _price) external operatorOnly {
            publicSalePrice = _price;
            emit AssignPublicSalePrice(_price);
        }
        function setPrivateSalePrice(uint256 _price) external operatorOnly {
            privateSalePrice = _price;
            emit AssignPrivateSalePrice(_price);
        }
        function setCloseSale() external operatorOnly {
            overridedSaleState = OverrideSaleState.Close;
            emit ForceCloseSale();
        }
        function setPauseSale() external operatorOnly {
            overridedSaleState = OverrideSaleState.Pause;
            emit ForcePauseSale();
        }
        function resetOverridedSaleState() external operatorOnly {
            overridedSaleState = OverrideSaleState.None;
            emit ResetOverridedSaleState();
        }
        function setReserve(uint256 reserve) external operatorOnly {
            maxReserve = reserve;
            emit AssignReserveLimit(reserve);
        }
        function setPrivateSaleCap(uint256 cap) external operatorOnly {
            privateSaleCapped = cap;
            emit AssignPrivateSapeCap(cap);
        }
        function enablePublicSale() external operatorOnly {
            salePhase = SalePhase.Public;
            emit EnablePublicSale();
        }
        function enablePrivateSale() external operatorOnly {
            salePhase = SalePhase.Private;
            emit EnablePrivateSale();
        }
        function isPrivateSaleSoldOut() external view returns (bool) {
            return totalPrivateSaleMinted == privateSaleCapped;
        }
        function isPublicSaleSoldOut() external view returns (bool) {
            uint256 supplyWithoutReserve = maxSupply - maxReserve;
            uint256 mintedWithoutReserve = totalPublicMinted +
                totalPrivateSaleMinted;
            return supplyWithoutReserve == mintedWithoutReserve;
        }
    }
    // SPDX-License-Identifier: MIT
    pragma solidity 0.8.13;
    import "@openzeppelin/contracts/utils/cryptography/ECDSA.sol";
    import "@openzeppelin/contracts/access/Ownable.sol";
    contract EIP712Whitelisting is Ownable {
        using ECDSA for bytes32;
        event AssignWhitelistSigningAddress(address indexed _address);
        event AssignOgSigningAddress(address indexed _address);
        // The key used to sign whitelist signatures.
        // We will check to ensure that the key that signed the signature
        // is this one that we expect.
        address whitelistSigningKey = address(0);
        address ogSigningKey = address(0);
        // Domain Separator is the EIP-712 defined structure that defines what contract
        // and chain these signatures can be used for.  This ensures people can't take
        // a signature used to mint on one contract and use it for another, or a signature
        // from testnet to replay on mainnet.
        // It has to be created in the constructor so we can dynamically grab the chainId.
        // https://github.com/ethereum/EIPs/blob/master/EIPS/eip-712.md#definition-of-domainseparator
        bytes32 public DOMAIN_SEPARATOR;
        // The typehash for the data type specified in the structured data
        // https://github.com/ethereum/EIPs/blob/master/EIPS/eip-712.md#rationale-for-typehash
        // This should match whats in the client side whitelist signing code
        bytes32 public constant MINTER_TYPEHASH =
            keccak256("Minter(address wallet)");
        constructor(string memory _schemeName) {
            // This should match whats in the client side whitelist signing code
            DOMAIN_SEPARATOR = keccak256(
                abi.encode(
                    keccak256(
                        "EIP712Domain(string name,string version,uint256 chainId,address verifyingContract)"
                    ),
                    // This should match the domain you set in your client side signing.
                    keccak256(bytes.concat(bytes(_schemeName), bytes("Whitelist"))),
                    keccak256(bytes("1")),
                    block.chainid,
                    address(this)
                )
            );
        }
        function setWhitelistSigningAddress(address newSigningKey)
            external
            onlyOwner
        {
            whitelistSigningKey = newSigningKey;
            emit AssignWhitelistSigningAddress(newSigningKey);
        }
        function setOgSigningAddress(address newSigningKey) external onlyOwner {
            ogSigningKey = newSigningKey;
            emit AssignOgSigningAddress(newSigningKey);
        }
        modifier requiresWhitelist(bytes calldata signature) {
            require(whitelistSigningKey != address(0), "whitelist not enabled.");
            require(
                getEIP712RecoverAddress(signature) == whitelistSigningKey,
                "Not whitelisted."
            );
            _;
        }
        modifier requiresOg(bytes calldata signature) {
            require(ogSigningKey != address(0), "og not enabled.");
            require(getEIP712RecoverAddress(signature) == ogSigningKey, "Not OG.");
            _;
        }
        function isEIP712WhiteListed(bytes calldata signature)
            public
            view
            returns (bool)
        {
            require(whitelistSigningKey != address(0), "whitelist not enabled.");
            return getEIP712RecoverAddress(signature) == whitelistSigningKey;
        }
        function isOGwhitelisted(bytes calldata signature)
            public
            view
            returns (bool)
        {
            require(ogSigningKey != address(0), "og not enabled.");
            return getEIP712RecoverAddress(signature) == ogSigningKey;
        }
        function getEIP712RecoverAddress(bytes calldata signature)
            internal
            view
            returns (address)
        {
            // Verify EIP-712 signature by recreating the data structure
            // that we signed on the client side, and then using that to recover
            // the address that signed the signature for this data.
            // Signature begin with \\x19\\x01, see: https://eips.ethereum.org/EIPS/eip-712
            bytes32 digest = keccak256(
                abi.encodePacked(
                    "\\x19\\x01",
                    DOMAIN_SEPARATOR,
                    keccak256(abi.encode(MINTER_TYPEHASH, msg.sender))
                )
            );
            // Use the recover method to see what address was used to create
            // the signature on this data.
            // Note that if the digest doesn't exactly match what was signed we'll
            // get a random recovered address.
            return digest.recover(signature);
        }
    }
    // 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 v4.4.1 (token/ERC20/utils/SafeERC20.sol)
    pragma solidity ^0.8.0;
    import "../IERC20.sol";
    import "../../../utils/Address.sol";
    /**
     * @title SafeERC20
     * @dev Wrappers around ERC20 operations that throw on failure (when the token
     * contract returns false). Tokens that return no value (and instead revert or
     * throw on failure) are also supported, non-reverting calls are assumed to be
     * successful.
     * To use this library you can add a `using SafeERC20 for IERC20;` statement to your contract,
     * which allows you to call the safe operations as `token.safeTransfer(...)`, etc.
     */
    library SafeERC20 {
        using Address for address;
        function safeTransfer(
            IERC20 token,
            address to,
            uint256 value
        ) internal {
            _callOptionalReturn(token, abi.encodeWithSelector(token.transfer.selector, to, value));
        }
        function safeTransferFrom(
            IERC20 token,
            address from,
            address to,
            uint256 value
        ) internal {
            _callOptionalReturn(token, abi.encodeWithSelector(token.transferFrom.selector, from, to, value));
        }
        /**
         * @dev Deprecated. This function has issues similar to the ones found in
         * {IERC20-approve}, and its usage is discouraged.
         *
         * Whenever possible, use {safeIncreaseAllowance} and
         * {safeDecreaseAllowance} instead.
         */
        function safeApprove(
            IERC20 token,
            address spender,
            uint256 value
        ) internal {
            // safeApprove should only be called when setting an initial allowance,
            // or when resetting it to zero. To increase and decrease it, use
            // 'safeIncreaseAllowance' and 'safeDecreaseAllowance'
            require(
                (value == 0) || (token.allowance(address(this), spender) == 0),
                "SafeERC20: approve from non-zero to non-zero allowance"
            );
            _callOptionalReturn(token, abi.encodeWithSelector(token.approve.selector, spender, value));
        }
        function safeIncreaseAllowance(
            IERC20 token,
            address spender,
            uint256 value
        ) internal {
            uint256 newAllowance = token.allowance(address(this), spender) + value;
            _callOptionalReturn(token, abi.encodeWithSelector(token.approve.selector, spender, newAllowance));
        }
        function safeDecreaseAllowance(
            IERC20 token,
            address spender,
            uint256 value
        ) internal {
            unchecked {
                uint256 oldAllowance = token.allowance(address(this), spender);
                require(oldAllowance >= value, "SafeERC20: decreased allowance below zero");
                uint256 newAllowance = oldAllowance - value;
                _callOptionalReturn(token, abi.encodeWithSelector(token.approve.selector, spender, newAllowance));
            }
        }
        /**
         * @dev Imitates a Solidity high-level call (i.e. a regular function call to a contract), relaxing the requirement
         * on the return value: the return value is optional (but if data is returned, it must not be false).
         * @param token The token targeted by the call.
         * @param data The call data (encoded using abi.encode or one of its variants).
         */
        function _callOptionalReturn(IERC20 token, bytes memory data) private {
            // We need to perform a low level call here, to bypass Solidity's return data size checking mechanism, since
            // we're implementing it ourselves. We use {Address.functionCall} to perform this call, which verifies that
            // the target address contains contract code and also asserts for success in the low-level call.
            bytes memory returndata = address(token).functionCall(data, "SafeERC20: low-level call failed");
            if (returndata.length > 0) {
                // Return data is optional
                require(abi.decode(returndata, (bool)), "SafeERC20: ERC20 operation did not succeed");
            }
        }
    }
    // SPDX-License-Identifier: MIT
    // OpenZeppelin Contracts (last updated v4.5.0) (token/ERC20/IERC20.sol)
    pragma solidity ^0.8.0;
    /**
     * @dev Interface of the ERC20 standard as defined in the EIP.
     */
    interface IERC20 {
        /**
         * @dev Returns the amount of tokens in existence.
         */
        function totalSupply() external view returns (uint256);
        /**
         * @dev Returns the amount of tokens owned by `account`.
         */
        function balanceOf(address account) external view returns (uint256);
        /**
         * @dev Moves `amount` tokens from the caller's account to `to`.
         *
         * Returns a boolean value indicating whether the operation succeeded.
         *
         * Emits a {Transfer} event.
         */
        function transfer(address to, uint256 amount) external returns (bool);
        /**
         * @dev Returns the remaining number of tokens that `spender` will be
         * allowed to spend on behalf of `owner` through {transferFrom}. This is
         * zero by default.
         *
         * This value changes when {approve} or {transferFrom} are called.
         */
        function allowance(address owner, address spender) external view returns (uint256);
        /**
         * @dev Sets `amount` as the allowance of `spender` over the caller's tokens.
         *
         * Returns a boolean value indicating whether the operation succeeded.
         *
         * IMPORTANT: Beware that changing an allowance with this method brings the risk
         * that someone may use both the old and the new allowance by unfortunate
         * transaction ordering. One possible solution to mitigate this race
         * condition is to first reduce the spender's allowance to 0 and set the
         * desired value afterwards:
         * https://github.com/ethereum/EIPs/issues/20#issuecomment-263524729
         *
         * Emits an {Approval} event.
         */
        function approve(address spender, uint256 amount) external returns (bool);
        /**
         * @dev Moves `amount` tokens from `from` to `to` using the
         * allowance mechanism. `amount` is then deducted from the caller's
         * allowance.
         *
         * Returns a boolean value indicating whether the operation succeeded.
         *
         * Emits a {Transfer} event.
         */
        function transferFrom(
            address from,
            address to,
            uint256 amount
        ) external returns (bool);
        /**
         * @dev Emitted when `value` tokens are moved from one account (`from`) to
         * another (`to`).
         *
         * Note that `value` may be zero.
         */
        event Transfer(address indexed from, address indexed to, uint256 value);
        /**
         * @dev Emitted when the allowance of a `spender` for an `owner` is set by
         * a call to {approve}. `value` is the new allowance.
         */
        event Approval(address indexed owner, address indexed spender, uint256 value);
    }
    // SPDX-License-Identifier: MIT
    // OpenZeppelin Contracts v4.4.1 (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`, 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 be 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 Returns the account approved for `tokenId` token.
         *
         * Requirements:
         *
         * - `tokenId` must exist.
         */
        function getApproved(uint256 tokenId) external view returns (address operator);
        /**
         * @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 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);
        /**
         * @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;
    }
    // SPDX-License-Identifier: MIT
    // OpenZeppelin Contracts v4.4.1 (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 `IERC721.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 (token/ERC721/extensions/IERC721Metadata.sol)
    pragma solidity ^0.8.0;
    import "../IERC721.sol";
    /**
     * @title ERC-721 Non-Fungible Token Standard, optional metadata extension
     * @dev See https://eips.ethereum.org/EIPS/eip-721
     */
    interface IERC721Metadata is IERC721 {
        /**
         * @dev Returns the token collection name.
         */
        function name() external view returns (string memory);
        /**
         * @dev Returns the token collection symbol.
         */
        function symbol() external view returns (string memory);
        /**
         * @dev Returns the Uniform Resource Identifier (URI) for `tokenId` token.
         */
        function tokenURI(uint256 tokenId) external view returns (string memory);
    }
    // SPDX-License-Identifier: MIT
    // OpenZeppelin Contracts 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 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.5.0) (token/ERC721/extensions/IERC721Enumerable.sol)
    pragma solidity ^0.8.0;
    import "../IERC721.sol";
    /**
     * @title ERC-721 Non-Fungible Token Standard, optional enumeration extension
     * @dev See https://eips.ethereum.org/EIPS/eip-721
     */
    interface IERC721Enumerable is IERC721 {
        /**
         * @dev Returns the total amount of tokens stored by the contract.
         */
        function totalSupply() external view returns (uint256);
        /**
         * @dev Returns a token ID owned by `owner` at a given `index` of its token list.
         * Use along with {balanceOf} to enumerate all of ``owner``'s tokens.
         */
        function tokenOfOwnerByIndex(address owner, uint256 index) external view returns (uint256);
        /**
         * @dev Returns a token ID at a given `index` of all the tokens stored by the contract.
         * Use along with {totalSupply} to enumerate all tokens.
         */
        function tokenByIndex(uint256 index) external view returns (uint256);
    }
    // SPDX-License-Identifier: MIT
    pragma solidity ^0.8.0;
    interface LinkTokenInterface {
      function allowance(address owner, address spender) external view returns (uint256 remaining);
      function approve(address spender, uint256 value) external returns (bool success);
      function balanceOf(address owner) external view returns (uint256 balance);
      function decimals() external view returns (uint8 decimalPlaces);
      function decreaseApproval(address spender, uint256 addedValue) external returns (bool success);
      function increaseApproval(address spender, uint256 subtractedValue) external;
      function name() external view returns (string memory tokenName);
      function symbol() external view returns (string memory tokenSymbol);
      function totalSupply() external view returns (uint256 totalTokensIssued);
      function transfer(address to, uint256 value) external returns (bool success);
      function transferAndCall(
        address to,
        uint256 value,
        bytes calldata data
      ) external returns (bool success);
      function transferFrom(
        address from,
        address to,
        uint256 value
      ) external returns (bool success);
    }
    // SPDX-License-Identifier: MIT
    pragma solidity ^0.8.0;
    contract VRFRequestIDBase {
      /**
       * @notice returns the seed which is actually input to the VRF coordinator
       *
       * @dev To prevent repetition of VRF output due to repetition of the
       * @dev user-supplied seed, that seed is combined in a hash with the
       * @dev user-specific nonce, and the address of the consuming contract. The
       * @dev risk of repetition is mostly mitigated by inclusion of a blockhash in
       * @dev the final seed, but the nonce does protect against repetition in
       * @dev requests which are included in a single block.
       *
       * @param _userSeed VRF seed input provided by user
       * @param _requester Address of the requesting contract
       * @param _nonce User-specific nonce at the time of the request
       */
      function makeVRFInputSeed(
        bytes32 _keyHash,
        uint256 _userSeed,
        address _requester,
        uint256 _nonce
      ) internal pure returns (uint256) {
        return uint256(keccak256(abi.encode(_keyHash, _userSeed, _requester, _nonce)));
      }
      /**
       * @notice Returns the id for this request
       * @param _keyHash The serviceAgreement ID to be used for this request
       * @param _vRFInputSeed The seed to be passed directly to the VRF
       * @return The id for this request
       *
       * @dev Note that _vRFInputSeed is not the seed passed by the consuming
       * @dev contract, but the one generated by makeVRFInputSeed
       */
      function makeRequestId(bytes32 _keyHash, uint256 _vRFInputSeed) internal pure returns (bytes32) {
        return keccak256(abi.encodePacked(_keyHash, _vRFInputSeed));
      }
    }
    // SPDX-License-Identifier: MIT
    // OpenZeppelin Contracts (last updated v4.5.0) (utils/cryptography/ECDSA.sol)
    pragma solidity ^0.8.0;
    import "../Strings.sol";
    /**
     * @dev Elliptic Curve Digital Signature Algorithm (ECDSA) operations.
     *
     * These functions can be used to verify that a message was signed by the holder
     * of the private keys of a given address.
     */
    library ECDSA {
        enum RecoverError {
            NoError,
            InvalidSignature,
            InvalidSignatureLength,
            InvalidSignatureS,
            InvalidSignatureV
        }
        function _throwError(RecoverError error) private pure {
            if (error == RecoverError.NoError) {
                return; // no error: do nothing
            } else if (error == RecoverError.InvalidSignature) {
                revert("ECDSA: invalid signature");
            } else if (error == RecoverError.InvalidSignatureLength) {
                revert("ECDSA: invalid signature length");
            } else if (error == RecoverError.InvalidSignatureS) {
                revert("ECDSA: invalid signature 's' value");
            } else if (error == RecoverError.InvalidSignatureV) {
                revert("ECDSA: invalid signature 'v' value");
            }
        }
        /**
         * @dev Returns the address that signed a hashed message (`hash`) with
         * `signature` or error string. This address can then be used for verification purposes.
         *
         * The `ecrecover` EVM opcode allows for malleable (non-unique) signatures:
         * this function rejects them by requiring the `s` value to be in the lower
         * half order, and the `v` value to be either 27 or 28.
         *
         * IMPORTANT: `hash` _must_ be the result of a hash operation for the
         * verification to be secure: it is possible to craft signatures that
         * recover to arbitrary addresses for non-hashed data. A safe way to ensure
         * this is by receiving a hash of the original message (which may otherwise
         * be too long), and then calling {toEthSignedMessageHash} on it.
         *
         * Documentation for signature generation:
         * - with https://web3js.readthedocs.io/en/v1.3.4/web3-eth-accounts.html#sign[Web3.js]
         * - with https://docs.ethers.io/v5/api/signer/#Signer-signMessage[ethers]
         *
         * _Available since v4.3._
         */
        function tryRecover(bytes32 hash, bytes memory signature) internal pure returns (address, RecoverError) {
            // Check the signature length
            // - case 65: r,s,v signature (standard)
            // - case 64: r,vs signature (cf https://eips.ethereum.org/EIPS/eip-2098) _Available since v4.1._
            if (signature.length == 65) {
                bytes32 r;
                bytes32 s;
                uint8 v;
                // ecrecover takes the signature parameters, and the only way to get them
                // currently is to use assembly.
                assembly {
                    r := mload(add(signature, 0x20))
                    s := mload(add(signature, 0x40))
                    v := byte(0, mload(add(signature, 0x60)))
                }
                return tryRecover(hash, v, r, s);
            } else if (signature.length == 64) {
                bytes32 r;
                bytes32 vs;
                // ecrecover takes the signature parameters, and the only way to get them
                // currently is to use assembly.
                assembly {
                    r := mload(add(signature, 0x20))
                    vs := mload(add(signature, 0x40))
                }
                return tryRecover(hash, r, vs);
            } else {
                return (address(0), RecoverError.InvalidSignatureLength);
            }
        }
        /**
         * @dev Returns the address that signed a hashed message (`hash`) with
         * `signature`. This address can then be used for verification purposes.
         *
         * The `ecrecover` EVM opcode allows for malleable (non-unique) signatures:
         * this function rejects them by requiring the `s` value to be in the lower
         * half order, and the `v` value to be either 27 or 28.
         *
         * IMPORTANT: `hash` _must_ be the result of a hash operation for the
         * verification to be secure: it is possible to craft signatures that
         * recover to arbitrary addresses for non-hashed data. A safe way to ensure
         * this is by receiving a hash of the original message (which may otherwise
         * be too long), and then calling {toEthSignedMessageHash} on it.
         */
        function recover(bytes32 hash, bytes memory signature) internal pure returns (address) {
            (address recovered, RecoverError error) = tryRecover(hash, signature);
            _throwError(error);
            return recovered;
        }
        /**
         * @dev Overload of {ECDSA-tryRecover} that receives the `r` and `vs` short-signature fields separately.
         *
         * See https://eips.ethereum.org/EIPS/eip-2098[EIP-2098 short signatures]
         *
         * _Available since v4.3._
         */
        function tryRecover(
            bytes32 hash,
            bytes32 r,
            bytes32 vs
        ) internal pure returns (address, RecoverError) {
            bytes32 s = vs & bytes32(0x7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff);
            uint8 v = uint8((uint256(vs) >> 255) + 27);
            return tryRecover(hash, v, r, s);
        }
        /**
         * @dev Overload of {ECDSA-recover} that receives the `r and `vs` short-signature fields separately.
         *
         * _Available since v4.2._
         */
        function recover(
            bytes32 hash,
            bytes32 r,
            bytes32 vs
        ) internal pure returns (address) {
            (address recovered, RecoverError error) = tryRecover(hash, r, vs);
            _throwError(error);
            return recovered;
        }
        /**
         * @dev Overload of {ECDSA-tryRecover} that receives the `v`,
         * `r` and `s` signature fields separately.
         *
         * _Available since v4.3._
         */
        function tryRecover(
            bytes32 hash,
            uint8 v,
            bytes32 r,
            bytes32 s
        ) internal pure returns (address, RecoverError) {
            // EIP-2 still allows signature malleability for ecrecover(). Remove this possibility and make the signature
            // unique. Appendix F in the Ethereum Yellow paper (https://ethereum.github.io/yellowpaper/paper.pdf), defines
            // the valid range for s in (301): 0 < s < secp256k1n ÷ 2 + 1, and for v in (302): v ∈ {27, 28}. Most
            // signatures from current libraries generate a unique signature with an s-value in the lower half order.
            //
            // If your library generates malleable signatures, such as s-values in the upper range, calculate a new s-value
            // with 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 - s1 and flip v from 27 to 28 or
            // vice versa. If your library also generates signatures with 0/1 for v instead 27/28, add 27 to v to accept
            // these malleable signatures as well.
            if (uint256(s) > 0x7FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF5D576E7357A4501DDFE92F46681B20A0) {
                return (address(0), RecoverError.InvalidSignatureS);
            }
            if (v != 27 && v != 28) {
                return (address(0), RecoverError.InvalidSignatureV);
            }
            // If the signature is valid (and not malleable), return the signer address
            address signer = ecrecover(hash, v, r, s);
            if (signer == address(0)) {
                return (address(0), RecoverError.InvalidSignature);
            }
            return (signer, RecoverError.NoError);
        }
        /**
         * @dev Overload of {ECDSA-recover} that receives the `v`,
         * `r` and `s` signature fields separately.
         */
        function recover(
            bytes32 hash,
            uint8 v,
            bytes32 r,
            bytes32 s
        ) internal pure returns (address) {
            (address recovered, RecoverError error) = tryRecover(hash, v, r, s);
            _throwError(error);
            return recovered;
        }
        /**
         * @dev Returns an Ethereum Signed Message, created from a `hash`. This
         * produces hash corresponding to the one signed with the
         * https://eth.wiki/json-rpc/API#eth_sign[`eth_sign`]
         * JSON-RPC method as part of EIP-191.
         *
         * See {recover}.
         */
        function toEthSignedMessageHash(bytes32 hash) internal pure returns (bytes32) {
            // 32 is the length in bytes of hash,
            // enforced by the type signature above
            return keccak256(abi.encodePacked("\\x19Ethereum Signed Message:\
    32", hash));
        }
        /**
         * @dev Returns an Ethereum Signed Message, created from `s`. This
         * produces hash corresponding to the one signed with the
         * https://eth.wiki/json-rpc/API#eth_sign[`eth_sign`]
         * JSON-RPC method as part of EIP-191.
         *
         * See {recover}.
         */
        function toEthSignedMessageHash(bytes memory s) internal pure returns (bytes32) {
            return keccak256(abi.encodePacked("\\x19Ethereum Signed Message:\
    ", Strings.toString(s.length), s));
        }
        /**
         * @dev Returns an Ethereum Signed Typed Data, created from a
         * `domainSeparator` and a `structHash`. This produces hash corresponding
         * to the one signed with the
         * https://eips.ethereum.org/EIPS/eip-712[`eth_signTypedData`]
         * JSON-RPC method as part of EIP-712.
         *
         * See {recover}.
         */
        function toTypedDataHash(bytes32 domainSeparator, bytes32 structHash) internal pure returns (bytes32) {
            return keccak256(abi.encodePacked("\\x19\\x01", domainSeparator, structHash));
        }
    }