Contract Source Code (Solidity Standard Json-Input format)

IDE

• Blockscan IDE

More Options

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

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.24;
import "@openzeppelin/contracts/access/Ownable.sol";
import "@openzeppelin/contracts/token/ERC721/IERC721.sol";
import "@openzeppelin/contracts-upgradeable/proxy/utils/Initializable.sol";
import "@openzeppelin/contracts-upgradeable/access/OwnableUpgradeable.sol";
import "@openzeppelin/contracts-upgradeable/token/ERC721/extensions/ERC721EnumerableUpgradeable.sol";
import "@openzeppelin/contracts-upgradeable/proxy/utils/UUPSUpgradeable.sol";
import "./IERC7738.sol";
import {IENSSubdomainAssigner} from "./ENSSubdomainAssigner.sol";
import {IRegistryMetadata, ScriptData, MAX_PAGE_SIZE} from "./RegistryMetadata.sol";
import {IERC5169} from "stl-contracts/ERC/ERC5169.sol";

contract DecentralisedRegistryNFT is
    ERC721EnumerableUpgradeable,
    UUPSUpgradeable,
    IERC7738,
    OwnableUpgradeable
{
    event UpdateBaseENS(string newBaseENS);
    event UpdateENSSubdomain(
        uint256 indexed tokenId,
        address indexed tokenContract
    );

    error EmptyScriptURI();
    error ScriptOrderOutOfRange();
    error MaxPageSize(uint maxPageSize);
    error ScriptOwnerOnly();

    struct ScriptElement {
        string scriptURI;
        address contractAddress;
    }

    mapping(uint256 => ScriptElement) _scriptElements;
    mapping(address => uint256[]) _tokenEntries;

    address private _metadata;
    address private _ensAssigner;

    modifier onlyScriptOwner(uint256 id) {
        if (ownerOf(id) != msg.sender) {
            revert ScriptOwnerOnly();
        }

        _;
    }

    function initialize(
        string calldata name,
        string calldata symbol,
        address metadataContract,
        address ensAssigner
    ) public initializer {
        __ERC721_init(name, symbol);
        __ERC721Enumerable_init();
        __UUPSUpgradeable_init();
        __Ownable_init(msg.sender);
        _ensAssigner = ensAssigner;
        _metadata = metadataContract;
    }

    function updateENSBase(string calldata ensLabel) external onlyOwner {
        IRegistryMetadata(_metadata).setBaseName(ensLabel);
        IENSSubdomainAssigner(_ensAssigner).setBaseLabel(ensLabel);
        emit UpdateBaseENS(ensLabel);
    }

    function getENSInfo()
        public
        view
        returns (bytes32 baseLabel, address resolver)
    {
        return IENSSubdomainAssigner(_ensAssigner).getENSInfo();
    }

    function _authorizeUpgrade(address) internal override onlyOwner {}

    // Updates a specific scriptURI using an issued token
    function updateScriptURI(
        uint256 tokenId,
        string memory newScriptURI
    ) external onlyScriptOwner(tokenId) {
        //need to update the entry pointed to by NFT entry
        _scriptElements[tokenId].scriptURI = newScriptURI;
        string[] memory scriptURIs = new string[](1);
        scriptURIs[0] = newScriptURI;
        emit ScriptUpdate(
            _scriptElements[tokenId].contractAddress,
            msg.sender,
            scriptURIs
        );
    }

    function setScriptURI(
        address contractAddress,
        string[] memory newScriptURIs
    ) external override {
        //set multiple scripts
        if (newScriptURIs.length == 0) {
            revert EmptyScriptURI();
        }

        for (uint256 i = 0; i < newScriptURIs.length; ) {
            _setScriptURI(contractAddress, newScriptURIs[i]);
            unchecked {
                i += 1;
            }
        }
        emit ScriptUpdate(contractAddress, msg.sender, newScriptURIs);
    }

    function _setScriptURI(
        address contractAddress,
        string memory newScriptURI
    ) internal {
        //create new entry and mint token
        uint256 tokenId = totalSupply() + 1;
        _safeMint(msg.sender, tokenId);

        //if no entries so far, reserve first slot for owner
        bool isTokenOwner = (IRegistryMetadata(_metadata).getOwner(
            contractAddress
        ) == msg.sender);
        uint256 index = _tokenEntries[contractAddress].length;
        if (index == 0 && !isTokenOwner) {
            //reserve first slot for owner
            _tokenEntries[contractAddress].push(0);
            index = 1;
        }

        // Add new entry
        _scriptElements[tokenId].scriptURI = newScriptURI;
        _scriptElements[tokenId].contractAddress = contractAddress;
        if (
            isTokenOwner && index > 0 && _tokenEntries[contractAddress][0] == 0
        ) {
            _tokenEntries[contractAddress][0] = tokenId;
            index = 0;
        } else {
            _tokenEntries[contractAddress].push(tokenId);
        }

        index++;
        IENSSubdomainAssigner(_ensAssigner).createSubdomain(
            "",
            contractAddress,
            msg.sender,
            index
        );
        IRegistryMetadata(_metadata).setOrder(tokenId, index, isTokenOwner);
        emit UpdateENSSubdomain(tokenId, contractAddress);
    }

    function scriptDataElement(
        uint256 tokenId
    ) external view returns (ScriptData memory) {
        _requireOwned(tokenId);
        // pick from the list (note that the entry in the list for human readable starts at 1, whereas 1 will be the zeroeth entry)
        return (IRegistryMetadata(_metadata).getScriptData(tokenId));
    }

    function scriptData(
        address contractAddress
    ) public view returns (ScriptData[] memory) {
        return
            IRegistryMetadata(_metadata).getScriptDataList(
                _tokenEntries[contractAddress]
            );
    }

    function scriptURI(
        address contractAddress
    ) public view returns (string[] memory) {
        return scriptURI(contractAddress, 1, MAX_PAGE_SIZE);
    }

    function scriptURI(
        address contractAddress,
        uint256 page,
        uint256 pageSize
    ) public view returns (string[] memory ownerScripts) {
        if (pageSize > MAX_PAGE_SIZE) {
            revert MaxPageSize(MAX_PAGE_SIZE);
        }

        uint256[] memory tokenList = _tokenEntries[contractAddress];
        uint256 startPoint = pageSize * (page - 1);

        if (startPoint >= tokenList.length) {
            return new string[](0);
        }

        uint256 arrayLen = tokenList.length - startPoint;
        uint256 actualArrayLen = 0;

        arrayLen = arrayLen < pageSize ? arrayLen : pageSize;

        for (uint256 i = startPoint; i < arrayLen + startPoint; i++) {
            uint256 tokenId = tokenList[i];
            if (tokenId > 0) {
                actualArrayLen++;
            }
        }

        ownerScripts = new string[](actualArrayLen);
        uint256 scriptIndex = 0;

        //populate array
        for (uint256 i = startPoint; i < arrayLen + startPoint; i++) {
            uint256 tokenId = tokenList[i];
            if (tokenId > 0) {
                ownerScripts[scriptIndex++] = _scriptElements[tokenId]
                    .scriptURI;
            }
        }
    }

    function getScriptURI(
        uint256 tokenId
    ) external view returns (string memory) {
        _requireOwned(tokenId);
        return _scriptElements[tokenId].scriptURI;
    }

    // Return Procedural Metadata
    function tokenURI(uint256 id) public view override returns (string memory) {
        _requireOwned(id);
        return
            IRegistryMetadata(_metadata).getTokenMetadata(
                id,
                _scriptElements[id].contractAddress,
                _scriptElements[id].scriptURI
            );
    }

    function setName(
        uint256 tokenId,
        string memory name
    ) external onlyScriptOwner(tokenId) {
        IRegistryMetadata(_metadata).setName(tokenId, name);
        IENSSubdomainAssigner(_ensAssigner).createSubdomain(
            name,
            _scriptElements[tokenId].contractAddress,
            ownerOf(tokenId),
            IRegistryMetadata(_metadata).getOrder(tokenId)
        );
        emit UpdateENSSubdomain(
            tokenId,
            _scriptElements[tokenId].contractAddress
        );
    }

    function setIconURI(
        uint256 tokenId,
        string memory iconURI
    ) external onlyScriptOwner(tokenId) {
        IRegistryMetadata(_metadata).setIconURI(tokenId, iconURI);
    }

    function _update(
        address to,
        uint256 tokenId,
        address auth
    ) internal override returns (address) {
        //update domain name ownership if required
        if (_ownerOf(tokenId) != address(0)) {
            IENSSubdomainAssigner(_ensAssigner).updateResolverAddress(
                IRegistryMetadata(_metadata).getName(tokenId),
                _scriptElements[tokenId].contractAddress,
                to,
                IRegistryMetadata(_metadata).getOrder(tokenId)
            );
        }
        return super._update(to, tokenId, auth);
    }
}

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

pragma solidity ^0.8.20;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

pragma solidity ^0.8.20;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

pragma solidity ^0.8.20;

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

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

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

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

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

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

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

    function __UUPSUpgradeable_init() internal onlyInitializing {
    }

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

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

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

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

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

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

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

pragma solidity ^0.8.20;

import {IERC721} from "@openzeppelin/contracts/token/ERC721/IERC721.sol";
import {IERC721Receiver} from "@openzeppelin/contracts/token/ERC721/IERC721Receiver.sol";
import {IERC721Metadata} from "@openzeppelin/contracts/token/ERC721/extensions/IERC721Metadata.sol";
import {ContextUpgradeable} from "../../utils/ContextUpgradeable.sol";
import {Strings} from "@openzeppelin/contracts/utils/Strings.sol";
import {IERC165} from "@openzeppelin/contracts/utils/introspection/IERC165.sol";
import {ERC165Upgradeable} from "../../utils/introspection/ERC165Upgradeable.sol";
import {IERC721Errors} from "@openzeppelin/contracts/interfaces/draft-IERC6093.sol";
import {Initializable} from "../../proxy/utils/Initializable.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}.
 */
abstract contract ERC721Upgradeable is Initializable, ContextUpgradeable, ERC165Upgradeable, IERC721, IERC721Metadata, IERC721Errors {
    using Strings for uint256;

    /// @custom:storage-location erc7201:openzeppelin.storage.ERC721
    struct ERC721Storage {
        // Token name
        string _name;

        // Token symbol
        string _symbol;

        mapping(uint256 tokenId => address) _owners;

        mapping(address owner => uint256) _balances;

        mapping(uint256 tokenId => address) _tokenApprovals;

        mapping(address owner => mapping(address operator => bool)) _operatorApprovals;
    }

    // keccak256(abi.encode(uint256(keccak256("openzeppelin.storage.ERC721")) - 1)) & ~bytes32(uint256(0xff))
    bytes32 private constant ERC721StorageLocation = 0x80bb2b638cc20bc4d0a60d66940f3ab4a00c1d7b313497ca82fb0b4ab0079300;

    function _getERC721Storage() private pure returns (ERC721Storage storage $) {
        assembly {
            $.slot := ERC721StorageLocation
        }
    }

    /**
     * @dev Initializes the contract by setting a `name` and a `symbol` to the token collection.
     */
    function __ERC721_init(string memory name_, string memory symbol_) internal onlyInitializing {
        __ERC721_init_unchained(name_, symbol_);
    }

    function __ERC721_init_unchained(string memory name_, string memory symbol_) internal onlyInitializing {
        ERC721Storage storage $ = _getERC721Storage();
        $._name = name_;
        $._symbol = symbol_;
    }

    /**
     * @dev See {IERC165-supportsInterface}.
     */
    function supportsInterface(bytes4 interfaceId) public view virtual override(ERC165Upgradeable, 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 returns (uint256) {
        ERC721Storage storage $ = _getERC721Storage();
        if (owner == address(0)) {
            revert ERC721InvalidOwner(address(0));
        }
        return $._balances[owner];
    }

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

    /**
     * @dev See {IERC721Metadata-name}.
     */
    function name() public view virtual returns (string memory) {
        ERC721Storage storage $ = _getERC721Storage();
        return $._name;
    }

    /**
     * @dev See {IERC721Metadata-symbol}.
     */
    function symbol() public view virtual returns (string memory) {
        ERC721Storage storage $ = _getERC721Storage();
        return $._symbol;
    }

    /**
     * @dev See {IERC721Metadata-tokenURI}.
     */
    function tokenURI(uint256 tokenId) public view virtual returns (string memory) {
        _requireOwned(tokenId);

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

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

    /**
     * @dev See {IERC721-approve}.
     */
    function approve(address to, uint256 tokenId) public virtual {
        _approve(to, tokenId, _msgSender());
    }

    /**
     * @dev See {IERC721-getApproved}.
     */
    function getApproved(uint256 tokenId) public view virtual returns (address) {
        _requireOwned(tokenId);

        return _getApproved(tokenId);
    }

    /**
     * @dev See {IERC721-setApprovalForAll}.
     */
    function setApprovalForAll(address operator, bool approved) public virtual {
        _setApprovalForAll(_msgSender(), operator, approved);
    }

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

    /**
     * @dev See {IERC721-transferFrom}.
     */
    function transferFrom(address from, address to, uint256 tokenId) public virtual {
        if (to == address(0)) {
            revert ERC721InvalidReceiver(address(0));
        }
        // Setting an "auth" arguments enables the `_isAuthorized` check which verifies that the token exists
        // (from != 0). Therefore, it is not needed to verify that the return value is not 0 here.
        address previousOwner = _update(to, tokenId, _msgSender());
        if (previousOwner != from) {
            revert ERC721IncorrectOwner(from, tokenId, previousOwner);
        }
    }

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

    /**
     * @dev See {IERC721-safeTransferFrom}.
     */
    function safeTransferFrom(address from, address to, uint256 tokenId, bytes memory data) public virtual {
        transferFrom(from, to, tokenId);
        _checkOnERC721Received(from, to, tokenId, data);
    }

    /**
     * @dev Returns the owner of the `tokenId`. Does NOT revert if token doesn't exist
     *
     * IMPORTANT: Any overrides to this function that add ownership of tokens not tracked by the
     * core ERC721 logic MUST be matched with the use of {_increaseBalance} to keep balances
     * consistent with ownership. The invariant to preserve is that for any address `a` the value returned by
     * `balanceOf(a)` must be equal to the number of tokens such that `_ownerOf(tokenId)` is `a`.
     */
    function _ownerOf(uint256 tokenId) internal view virtual returns (address) {
        ERC721Storage storage $ = _getERC721Storage();
        return $._owners[tokenId];
    }

    /**
     * @dev Returns the approved address for `tokenId`. Returns 0 if `tokenId` is not minted.
     */
    function _getApproved(uint256 tokenId) internal view virtual returns (address) {
        ERC721Storage storage $ = _getERC721Storage();
        return $._tokenApprovals[tokenId];
    }

    /**
     * @dev Returns whether `spender` is allowed to manage `owner`'s tokens, or `tokenId` in
     * particular (ignoring whether it is owned by `owner`).
     *
     * WARNING: This function assumes that `owner` is the actual owner of `tokenId` and does not verify this
     * assumption.
     */
    function _isAuthorized(address owner, address spender, uint256 tokenId) internal view virtual returns (bool) {
        return
            spender != address(0) &&
            (owner == spender || isApprovedForAll(owner, spender) || _getApproved(tokenId) == spender);
    }

    /**
     * @dev Checks if `spender` can operate on `tokenId`, assuming the provided `owner` is the actual owner.
     * Reverts if `spender` does not have approval from the provided `owner` for the given token or for all its assets
     * the `spender` for the specific `tokenId`.
     *
     * WARNING: This function assumes that `owner` is the actual owner of `tokenId` and does not verify this
     * assumption.
     */
    function _checkAuthorized(address owner, address spender, uint256 tokenId) internal view virtual {
        if (!_isAuthorized(owner, spender, tokenId)) {
            if (owner == address(0)) {
                revert ERC721NonexistentToken(tokenId);
            } else {
                revert ERC721InsufficientApproval(spender, tokenId);
            }
        }
    }

    /**
     * @dev Unsafe write access to the balances, used by extensions that "mint" tokens using an {ownerOf} override.
     *
     * NOTE: the value is limited to type(uint128).max. This protect against _balance overflow. It is unrealistic that
     * a uint256 would ever overflow from increments when these increments are bounded to uint128 values.
     *
     * WARNING: Increasing an account's balance using this function tends to be paired with an override of the
     * {_ownerOf} function to resolve the ownership of the corresponding tokens so that balances and ownership
     * remain consistent with one another.
     */
    function _increaseBalance(address account, uint128 value) internal virtual {
        ERC721Storage storage $ = _getERC721Storage();
        unchecked {
            $._balances[account] += value;
        }
    }

    /**
     * @dev Transfers `tokenId` from its current owner to `to`, or alternatively mints (or burns) if the current owner
     * (or `to`) is the zero address. Returns the owner of the `tokenId` before the update.
     *
     * The `auth` argument is optional. If the value passed is non 0, then this function will check that
     * `auth` is either the owner of the token, or approved to operate on the token (by the owner).
     *
     * Emits a {Transfer} event.
     *
     * NOTE: If overriding this function in a way that tracks balances, see also {_increaseBalance}.
     */
    function _update(address to, uint256 tokenId, address auth) internal virtual returns (address) {
        ERC721Storage storage $ = _getERC721Storage();
        address from = _ownerOf(tokenId);

        // Perform (optional) operator check
        if (auth != address(0)) {
            _checkAuthorized(from, auth, tokenId);
        }

        // Execute the update
        if (from != address(0)) {
            // Clear approval. No need to re-authorize or emit the Approval event
            _approve(address(0), tokenId, address(0), false);

            unchecked {
                $._balances[from] -= 1;
            }
        }

        if (to != address(0)) {
            unchecked {
                $._balances[to] += 1;
            }
        }

        $._owners[tokenId] = to;

        emit Transfer(from, to, tokenId);

        return from;
    }

    /**
     * @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 {
        if (to == address(0)) {
            revert ERC721InvalidReceiver(address(0));
        }
        address previousOwner = _update(to, tokenId, address(0));
        if (previousOwner != address(0)) {
            revert ERC721InvalidSender(address(0));
        }
    }

    /**
     * @dev Mints `tokenId`, transfers it to `to` and checks for `to` acceptance.
     *
     * 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 {
        _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);
        _checkOnERC721Received(address(0), to, tokenId, data);
    }

    /**
     * @dev Destroys `tokenId`.
     * The approval is cleared when the token is burned.
     * This is an internal function that does not check if the sender is authorized to operate on the token.
     *
     * Requirements:
     *
     * - `tokenId` must exist.
     *
     * Emits a {Transfer} event.
     */
    function _burn(uint256 tokenId) internal {
        address previousOwner = _update(address(0), tokenId, address(0));
        if (previousOwner == address(0)) {
            revert ERC721NonexistentToken(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 {
        if (to == address(0)) {
            revert ERC721InvalidReceiver(address(0));
        }
        address previousOwner = _update(to, tokenId, address(0));
        if (previousOwner == address(0)) {
            revert ERC721NonexistentToken(tokenId);
        } else if (previousOwner != from) {
            revert ERC721IncorrectOwner(from, tokenId, previousOwner);
        }
    }

    /**
     * @dev Safely transfers `tokenId` token from `from` to `to`, checking that contract recipients
     * are aware of the ERC721 standard 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 like {safeTransferFrom} in the sense that it invokes
     * {IERC721Receiver-onERC721Received} on the receiver, and can be used to e.g.
     * implement alternative mechanisms to perform token transfer, such as signature-based.
     *
     * Requirements:
     *
     * - `tokenId` token must exist and be owned by `from`.
     * - `to` cannot be the zero address.
     * - `from` cannot be the zero address.
     * - 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) internal {
        _safeTransfer(from, to, tokenId, "");
    }

    /**
     * @dev Same as {xref-ERC721-_safeTransfer-address-address-uint256-}[`_safeTransfer`], with an additional `data` parameter which is
     * forwarded in {IERC721Receiver-onERC721Received} to contract recipients.
     */
    function _safeTransfer(address from, address to, uint256 tokenId, bytes memory data) internal virtual {
        _transfer(from, to, tokenId);
        _checkOnERC721Received(from, to, tokenId, data);
    }

    /**
     * @dev Approve `to` to operate on `tokenId`
     *
     * The `auth` argument is optional. If the value passed is non 0, then this function will check that `auth` is
     * either the owner of the token, or approved to operate on all tokens held by this owner.
     *
     * Emits an {Approval} event.
     *
     * Overrides to this logic should be done to the variant with an additional `bool emitEvent` argument.
     */
    function _approve(address to, uint256 tokenId, address auth) internal {
        _approve(to, tokenId, auth, true);
    }

    /**
     * @dev Variant of `_approve` with an optional flag to enable or disable the {Approval} event. The event is not
     * emitted in the context of transfers.
     */
    function _approve(address to, uint256 tokenId, address auth, bool emitEvent) internal virtual {
        ERC721Storage storage $ = _getERC721Storage();
        // Avoid reading the owner unless necessary
        if (emitEvent || auth != address(0)) {
            address owner = _requireOwned(tokenId);

            // We do not use _isAuthorized because single-token approvals should not be able to call approve
            if (auth != address(0) && owner != auth && !isApprovedForAll(owner, auth)) {
                revert ERC721InvalidApprover(auth);
            }

            if (emitEvent) {
                emit Approval(owner, to, tokenId);
            }
        }

        $._tokenApprovals[tokenId] = to;
    }

    /**
     * @dev Approve `operator` to operate on all of `owner` tokens
     *
     * Requirements:
     * - operator can't be the address zero.
     *
     * Emits an {ApprovalForAll} event.
     */
    function _setApprovalForAll(address owner, address operator, bool approved) internal virtual {
        ERC721Storage storage $ = _getERC721Storage();
        if (operator == address(0)) {
            revert ERC721InvalidOperator(operator);
        }
        $._operatorApprovals[owner][operator] = approved;
        emit ApprovalForAll(owner, operator, approved);
    }

    /**
     * @dev Reverts if the `tokenId` doesn't have a current owner (it hasn't been minted, or it has been burned).
     * Returns the owner.
     *
     * Overrides to ownership logic should be done to {_ownerOf}.
     */
    function _requireOwned(uint256 tokenId) internal view returns (address) {
        address owner = _ownerOf(tokenId);
        if (owner == address(0)) {
            revert ERC721NonexistentToken(tokenId);
        }
        return owner;
    }

    /**
     * @dev Private function to invoke {IERC721Receiver-onERC721Received} on a target address. This will revert if the
     * recipient doesn't accept the token transfer. 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
     */
    function _checkOnERC721Received(address from, address to, uint256 tokenId, bytes memory data) private {
        if (to.code.length > 0) {
            try IERC721Receiver(to).onERC721Received(_msgSender(), from, tokenId, data) returns (bytes4 retval) {
                if (retval != IERC721Receiver.onERC721Received.selector) {
                    revert ERC721InvalidReceiver(to);
                }
            } catch (bytes memory reason) {
                if (reason.length == 0) {
                    revert ERC721InvalidReceiver(to);
                } else {
                    /// @solidity memory-safe-assembly
                    assembly {
                        revert(add(32, reason), mload(reason))
                    }
                }
            }
        }
    }
}

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

pragma solidity ^0.8.20;

import {ERC721Upgradeable} from "../ERC721Upgradeable.sol";
import {IERC721Enumerable} from "@openzeppelin/contracts/token/ERC721/extensions/IERC721Enumerable.sol";
import {IERC165} from "@openzeppelin/contracts/utils/introspection/IERC165.sol";
import {Initializable} from "../../../proxy/utils/Initializable.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.
 *
 * CAUTION: `ERC721` extensions that implement custom `balanceOf` logic, such as `ERC721Consecutive`,
 * interfere with enumerability and should not be used together with `ERC721Enumerable`.
 */
abstract contract ERC721EnumerableUpgradeable is Initializable, ERC721Upgradeable, IERC721Enumerable {
    /// @custom:storage-location erc7201:openzeppelin.storage.ERC721Enumerable
    struct ERC721EnumerableStorage {
        mapping(address owner => mapping(uint256 index => uint256)) _ownedTokens;
        mapping(uint256 tokenId => uint256) _ownedTokensIndex;

        uint256[] _allTokens;
        mapping(uint256 tokenId => uint256) _allTokensIndex;
    }

    // keccak256(abi.encode(uint256(keccak256("openzeppelin.storage.ERC721Enumerable")) - 1)) & ~bytes32(uint256(0xff))
    bytes32 private constant ERC721EnumerableStorageLocation = 0x645e039705490088daad89bae25049a34f4a9072d398537b1ab2425f24cbed00;

    function _getERC721EnumerableStorage() private pure returns (ERC721EnumerableStorage storage $) {
        assembly {
            $.slot := ERC721EnumerableStorageLocation
        }
    }

    /**
     * @dev An `owner`'s token query was out of bounds for `index`.
     *
     * NOTE: The owner being `address(0)` indicates a global out of bounds index.
     */
    error ERC721OutOfBoundsIndex(address owner, uint256 index);

    /**
     * @dev Batch mint is not allowed.
     */
    error ERC721EnumerableForbiddenBatchMint();

    function __ERC721Enumerable_init() internal onlyInitializing {
    }

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

    /**
     * @dev See {IERC721Enumerable-tokenOfOwnerByIndex}.
     */
    function tokenOfOwnerByIndex(address owner, uint256 index) public view virtual returns (uint256) {
        ERC721EnumerableStorage storage $ = _getERC721EnumerableStorage();
        if (index >= balanceOf(owner)) {
            revert ERC721OutOfBoundsIndex(owner, index);
        }
        return $._ownedTokens[owner][index];
    }

    /**
     * @dev See {IERC721Enumerable-totalSupply}.
     */
    function totalSupply() public view virtual returns (uint256) {
        ERC721EnumerableStorage storage $ = _getERC721EnumerableStorage();
        return $._allTokens.length;
    }

    /**
     * @dev See {IERC721Enumerable-tokenByIndex}.
     */
    function tokenByIndex(uint256 index) public view virtual returns (uint256) {
        ERC721EnumerableStorage storage $ = _getERC721EnumerableStorage();
        if (index >= totalSupply()) {
            revert ERC721OutOfBoundsIndex(address(0), index);
        }
        return $._allTokens[index];
    }

    /**
     * @dev See {ERC721-_update}.
     */
    function _update(address to, uint256 tokenId, address auth) internal virtual override returns (address) {
        address previousOwner = super._update(to, tokenId, auth);

        if (previousOwner == address(0)) {
            _addTokenToAllTokensEnumeration(tokenId);
        } else if (previousOwner != to) {
            _removeTokenFromOwnerEnumeration(previousOwner, tokenId);
        }
        if (to == address(0)) {
            _removeTokenFromAllTokensEnumeration(tokenId);
        } else if (previousOwner != to) {
            _addTokenToOwnerEnumeration(to, tokenId);
        }

        return previousOwner;
    }

    /**
     * @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 {
        ERC721EnumerableStorage storage $ = _getERC721EnumerableStorage();
        uint256 length = balanceOf(to) - 1;
        $._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 {
        ERC721EnumerableStorage storage $ = _getERC721EnumerableStorage();
        $._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 {
        ERC721EnumerableStorage storage $ = _getERC721EnumerableStorage();
        // 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 = balanceOf(from);
        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 {
        ERC721EnumerableStorage storage $ = _getERC721EnumerableStorage();
        // 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();
    }

    /**
     * See {ERC721-_increaseBalance}. We need that to account tokens that were minted in batch
     */
    function _increaseBalance(address account, uint128 amount) internal virtual override {
        if (amount > 0) {
            revert ERC721EnumerableForbiddenBatchMint();
        }
        super._increaseBalance(account, amount);
    }
}

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

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

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

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

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

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

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

pragma solidity ^0.8.20;

import {IERC165} from "@openzeppelin/contracts/utils/introspection/IERC165.sol";
import {Initializable} from "../../proxy/utils/Initializable.sol";

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

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

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

pragma solidity ^0.8.20;

import {Context} from "../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.
 *
 * The initial owner is set to the address provided by the deployer. This can
 * later be changed with {transferOwnership}.
 *
 * This module is used through inheritance. It will make available the modifier
 * `onlyOwner`, which can be applied to your functions to restrict their use to
 * the owner.
 */
abstract contract Ownable is Context {
    address private _owner;

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

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

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

    /**
     * @dev Initializes the contract setting the address provided by the deployer as the initial owner.
     */
    constructor(address initialOwner) {
        if (initialOwner == address(0)) {
            revert OwnableInvalidOwner(address(0));
        }
        _transferOwnership(initialOwner);
    }

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

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

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

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

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

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

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

pragma solidity ^0.8.20;

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

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v5.0.0) (interfaces/draft-IERC6093.sol)
pragma solidity ^0.8.20;

/**
 * @dev Standard ERC20 Errors
 * Interface of the https://eips.ethereum.org/EIPS/eip-6093[ERC-6093] custom errors for ERC20 tokens.
 */
interface IERC20Errors {
    /**
     * @dev Indicates an error related to the current `balance` of a `sender`. Used in transfers.
     * @param sender Address whose tokens are being transferred.
     * @param balance Current balance for the interacting account.
     * @param needed Minimum amount required to perform a transfer.
     */
    error ERC20InsufficientBalance(address sender, uint256 balance, uint256 needed);

    /**
     * @dev Indicates a failure with the token `sender`. Used in transfers.
     * @param sender Address whose tokens are being transferred.
     */
    error ERC20InvalidSender(address sender);

    /**
     * @dev Indicates a failure with the token `receiver`. Used in transfers.
     * @param receiver Address to which tokens are being transferred.
     */
    error ERC20InvalidReceiver(address receiver);

    /**
     * @dev Indicates a failure with the `spender`’s `allowance`. Used in transfers.
     * @param spender Address that may be allowed to operate on tokens without being their owner.
     * @param allowance Amount of tokens a `spender` is allowed to operate with.
     * @param needed Minimum amount required to perform a transfer.
     */
    error ERC20InsufficientAllowance(address spender, uint256 allowance, uint256 needed);

    /**
     * @dev Indicates a failure with the `approver` of a token to be approved. Used in approvals.
     * @param approver Address initiating an approval operation.
     */
    error ERC20InvalidApprover(address approver);

    /**
     * @dev Indicates a failure with the `spender` to be approved. Used in approvals.
     * @param spender Address that may be allowed to operate on tokens without being their owner.
     */
    error ERC20InvalidSpender(address spender);
}

/**
 * @dev Standard ERC721 Errors
 * Interface of the https://eips.ethereum.org/EIPS/eip-6093[ERC-6093] custom errors for ERC721 tokens.
 */
interface IERC721Errors {
    /**
     * @dev Indicates that an address can't be an owner. For example, `address(0)` is a forbidden owner in EIP-20.
     * Used in balance queries.
     * @param owner Address of the current owner of a token.
     */
    error ERC721InvalidOwner(address owner);

    /**
     * @dev Indicates a `tokenId` whose `owner` is the zero address.
     * @param tokenId Identifier number of a token.
     */
    error ERC721NonexistentToken(uint256 tokenId);

    /**
     * @dev Indicates an error related to the ownership over a particular token. Used in transfers.
     * @param sender Address whose tokens are being transferred.
     * @param tokenId Identifier number of a token.
     * @param owner Address of the current owner of a token.
     */
    error ERC721IncorrectOwner(address sender, uint256 tokenId, address owner);

    /**
     * @dev Indicates a failure with the token `sender`. Used in transfers.
     * @param sender Address whose tokens are being transferred.
     */
    error ERC721InvalidSender(address sender);

    /**
     * @dev Indicates a failure with the token `receiver`. Used in transfers.
     * @param receiver Address to which tokens are being transferred.
     */
    error ERC721InvalidReceiver(address receiver);

    /**
     * @dev Indicates a failure with the `operator`’s approval. Used in transfers.
     * @param operator Address that may be allowed to operate on tokens without being their owner.
     * @param tokenId Identifier number of a token.
     */
    error ERC721InsufficientApproval(address operator, uint256 tokenId);

    /**
     * @dev Indicates a failure with the `approver` of a token to be approved. Used in approvals.
     * @param approver Address initiating an approval operation.
     */
    error ERC721InvalidApprover(address approver);

    /**
     * @dev Indicates a failure with the `operator` to be approved. Used in approvals.
     * @param operator Address that may be allowed to operate on tokens without being their owner.
     */
    error ERC721InvalidOperator(address operator);
}

/**
 * @dev Standard ERC1155 Errors
 * Interface of the https://eips.ethereum.org/EIPS/eip-6093[ERC-6093] custom errors for ERC1155 tokens.
 */
interface IERC1155Errors {
    /**
     * @dev Indicates an error related to the current `balance` of a `sender`. Used in transfers.
     * @param sender Address whose tokens are being transferred.
     * @param balance Current balance for the interacting account.
     * @param needed Minimum amount required to perform a transfer.
     * @param tokenId Identifier number of a token.
     */
    error ERC1155InsufficientBalance(address sender, uint256 balance, uint256 needed, uint256 tokenId);

    /**
     * @dev Indicates a failure with the token `sender`. Used in transfers.
     * @param sender Address whose tokens are being transferred.
     */
    error ERC1155InvalidSender(address sender);

    /**
     * @dev Indicates a failure with the token `receiver`. Used in transfers.
     * @param receiver Address to which tokens are being transferred.
     */
    error ERC1155InvalidReceiver(address receiver);

    /**
     * @dev Indicates a failure with the `operator`’s approval. Used in transfers.
     * @param operator Address that may be allowed to operate on tokens without being their owner.
     * @param owner Address of the current owner of a token.
     */
    error ERC1155MissingApprovalForAll(address operator, address owner);

    /**
     * @dev Indicates a failure with the `approver` of a token to be approved. Used in approvals.
     * @param approver Address initiating an approval operation.
     */
    error ERC1155InvalidApprover(address approver);

    /**
     * @dev Indicates a failure with the `operator` to be approved. Used in approvals.
     * @param operator Address that may be allowed to operate on tokens without being their owner.
     */
    error ERC1155InvalidOperator(address operator);

    /**
     * @dev Indicates an array length mismatch between ids and values in a safeBatchTransferFrom operation.
     * Used in batch transfers.
     * @param idsLength Length of the array of token identifiers
     * @param valuesLength Length of the array of token amounts
     */
    error ERC1155InvalidArrayLength(uint256 idsLength, uint256 valuesLength);
}

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

pragma solidity ^0.8.20;

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

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

pragma solidity ^0.8.20;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

        StorageSlot.getAddressSlot(BEACON_SLOT).value = newBeacon;

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

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

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

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

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

pragma solidity ^0.8.20;

import {IERC721} from "../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
// OpenZeppelin Contracts (last updated v5.0.0) (token/ERC721/extensions/IERC721Metadata.sol)

pragma solidity ^0.8.20;

import {IERC721} from "../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 (last updated v5.0.0) (token/ERC721/IERC721.sol)

pragma solidity ^0.8.20;

import {IERC165} from "../../utils/introspection/IERC165.sol";

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

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

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

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

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

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

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

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

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

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

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

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

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

pragma solidity ^0.8.20;

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

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

pragma solidity ^0.8.20;

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

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

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

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

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

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

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

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

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

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

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

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

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

pragma solidity ^0.8.20;

/**
 * @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;
    }

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

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

pragma solidity ^0.8.20;

/**
 * @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 v5.0.0) (utils/math/Math.sol)

pragma solidity ^0.8.20;

/**
 * @dev Standard math utilities missing in the Solidity language.
 */
library Math {
    /**
     * @dev Muldiv operation overflow.
     */
    error MathOverflowedMulDiv();

    enum Rounding {
        Floor, // Toward negative infinity
        Ceil, // Toward positive infinity
        Trunc, // Toward zero
        Expand // Away from zero
    }

    /**
     * @dev Returns the addition of two unsigned integers, with an overflow flag.
     */
    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 subtraction of two unsigned integers, with an overflow flag.
     */
    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.
     */
    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.
     */
    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.
     */
    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 largest of two numbers.
     */
    function max(uint256 a, uint256 b) internal pure returns (uint256) {
        return a > b ? a : b;
    }

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

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

    /**
     * @dev Returns the ceiling of the division of two numbers.
     *
     * This differs from standard division with `/` in that it rounds towards infinity instead
     * of rounding towards zero.
     */
    function ceilDiv(uint256 a, uint256 b) internal pure returns (uint256) {
        if (b == 0) {
            // Guarantee the same behavior as in a regular Solidity division.
            return a / b;
        }

        // (a + b - 1) / b can overflow on addition, so we distribute.
        return a == 0 ? 0 : (a - 1) / b + 1;
    }

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

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

            // Make sure the result is less than 2^256. Also prevents denominator == 0.
            if (denominator <= prod1) {
                revert MathOverflowedMulDiv();
            }

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

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

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

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

            uint256 twos = denominator & (0 - denominator);
            assembly {
                // Divide denominator by twos.
                denominator := div(denominator, twos)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    /**
     * @dev Returns whether a provided rounding mode is considered rounding up for unsigned integers.
     */
    function unsignedRoundsUp(Rounding rounding) internal pure returns (bool) {
        return uint8(rounding) % 2 == 1;
    }
}

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

pragma solidity ^0.8.20;

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

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

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

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

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

pragma solidity ^0.8.20;

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

    struct BooleanSlot {
        bool value;
    }

    struct Bytes32Slot {
        bytes32 value;
    }

    struct Uint256Slot {
        uint256 value;
    }

    struct StringSlot {
        string value;
    }

    struct BytesSlot {
        bytes value;
    }

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

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

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

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

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

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

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

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

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

pragma solidity ^0.8.20;

import {Math} from "./math/Math.sol";
import {SignedMath} from "./math/SignedMath.sol";

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

    /**
     * @dev The `value` string doesn't fit in the specified `length`.
     */
    error StringsInsufficientHexLength(uint256 value, uint256 length);

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

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

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

    /**
     * @dev Converts a `uint256` to its ASCII `string` hexadecimal representation with fixed length.
     */
    function toHexString(uint256 value, uint256 length) internal pure returns (string memory) {
        uint256 localValue = value;
        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_DIGITS[localValue & 0xf];
            localValue >>= 4;
        }
        if (localValue != 0) {
            revert StringsInsufficientHexLength(value, length);
        }
        return string(buffer);
    }

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

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

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

import {OwnableUpgradeable} from "@openzeppelin/contracts-upgradeable/access/OwnableUpgradeable.sol";
import {Initializable} from "@openzeppelin/contracts-upgradeable/proxy/utils/Initializable.sol";
import {UUPSUpgradeable} from "@openzeppelin/contracts-upgradeable/proxy/utils/UUPSUpgradeable.sol";
import "./RegistryENSName.sol";

interface ENS {
    function owner(bytes32 node) external view returns (address);

    function setOwner(bytes32 node, address owner) external;

    function setSubnodeRecord(
        bytes32 node,
        bytes32 label,
        address owner,
        address resolver,
        uint64 ttl
    ) external;

    function resolver(bytes32 node) external view returns (address);
}

interface Resolver {
    function setAddr(bytes32 node, address destination) external;
}

interface IENSSubdomainAssigner {
    function createSubdomain(
        string calldata name,
        address tokenContract,
        address receiver,
        uint256 order
    ) external;

    function getOwner(bytes32 baseLabelHash) external view returns (address);

    function releaseOwnership(bytes32 baseLabelHash, address newOwner) external;

    function setBaseLabel(string calldata label) external;

    function getENSInfo()
        external
        view
        returns (bytes32 baseLabel, address resolver);

    function updateResolverAddress(
        string calldata name,
        address tokenContract,
        address receiver,
        uint256 order
    ) external;
}

contract ENSSubdomainAssigner is
    Initializable,
    OwnableUpgradeable,
    UUPSUpgradeable,
    RegistryENSName
{
    error RegistryOnly();

    // Fixed values which are constant across all chains
    bytes32 private constant ETH_NODE =
        0x93cdeb708b7545dc668eb9280176169d1c33cfd8ed6f04690a0bcc88a93fc4ae;
    address private _ensRegistry;
    bytes32 private _subHash;
    address private _registry;

    address private _resolver;
    string private _baseLabel;
    bytes32 private _baseLabelHash;

    modifier onlyRegistry() {
        if (msg.sender != _registry) {
            revert RegistryOnly();
        }

        _;
    }

    function initialize(address ens) public initializer {
        __Ownable_init(msg.sender);
        __UUPSUpgradeable_init();
        _ensRegistry = ens;
    }

    function setRegistry(address registry) external onlyOwner {
        _registry = registry;
    }

    function _authorizeUpgrade(
        address newImplementation
    ) internal override onlyOwner {}

    function setBaseLabel(string calldata label) public onlyRegistry {
        bytes32 node = keccak256(
            abi.encodePacked(bytes32(0), keccak256(abi.encodePacked("eth")))
        );
        _subHash = keccak256(
            abi.encodePacked(node, keccak256(abi.encodePacked(label)))
        );
        _baseLabelHash = getName(label);
        _baseLabel = label;

        bytes memory labelBytes = bytes(label);
        if (labelBytes.length > 0 && labelBytes[0] != "7") {
            _resolver = ENS(_ensRegistry).resolver(_baseLabelHash);
        } else {
            _resolver = address(0);
        }
    }

    // Create subdomain for the label
    // Note: Permissions managed by ENS contract
    function createSubdomain(
        string calldata name,
        address tokenContract,
        address receiver,
        uint256 order
    ) external {
        if (_resolver != address(0)) {
            bytes32 labelhash = keccak256(
                bytes(_formENSName(order, name, tokenContract))
            );

            ENS(_ensRegistry).setSubnodeRecord(
                _baseLabelHash,
                labelhash,
                address(this),
                _resolver,
                0
            );
            updateResolverAddress(name, tokenContract, receiver, order);
        }
    }

    function getENSInfo()
        external
        view
        returns (bytes32 baseLabel, address resolver)
    {
        baseLabel = _baseLabelHash;
        resolver = _resolver;
    }

    function updateResolverAddress(
        string calldata name,
        address tokenContract,
        address receiver,
        uint256 order
    ) public {
        bytes32 subDomainHash = keccak256(
            abi.encodePacked(
                _subHash,
                keccak256(
                    abi.encodePacked(_formENSName(order, name, tokenContract))
                )
            )
        );
        Resolver(_resolver).setAddr(subDomainHash, receiver);
    }

    // Get the owner of base domain
    function getOwner(string memory baseName) external view returns (address) {
        bytes32 labelhash = keccak256(bytes(baseName));
        bytes32 node = keccak256(abi.encodePacked(ETH_NODE, labelhash));
        return ENS(_ensRegistry).owner(node);
    }

    // Get owner of hashed name
    function getHashOwner(
        bytes32 baseLabelHash
    ) external view returns (address) {
        return ENS(_ensRegistry).owner(baseLabelHash);
    }

    // Release ENS name back to the contract owner
    function releaseOwnership(
        bytes32 baseLabelHash,
        address newOwner
    ) external onlyOwner {
        ENS(_ensRegistry).setOwner(baseLabelHash, newOwner);
    }

    // Helper function to form name label
    function getName(string calldata name) public pure returns (bytes32) {
        bytes32 labelhash = keccak256(bytes(name));
        bytes32 node = keccak256(abi.encodePacked(ETH_NODE, labelhash));
        return node;
    }

    // function computeNamehash(string memory label1Str, string memory label2Str) public pure returns (bytes32) {
    //     bytes32 node = keccak256(
    //         abi.encodePacked(bytes32(0), keccak256(abi.encodePacked('eth')))
    //     );
    //     node = keccak256(abi.encodePacked(node, keccak256(abi.encodePacked(label2Str))));
    //     //bytes32 node = keccak256(abi.encodePacked(_nameHashStart, keccak256(abi.encodePacked(label2Str))));
    //     return keccak256(abi.encodePacked(node, keccak256(abi.encodePacked(label1Str))));
    // }
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.24;
interface IERC7738 {
    /// @dev This event emits when the scriptURI is updated, 
    /// so wallets implementing this interface can update a cached script
    event ScriptUpdate(address indexed contractAddress, address indexed setter, string[] newScriptURI);

    /// @notice Get the scriptURI for the contract
    /// @return The scriptURI
    function scriptURI(address contractAddress) external view returns (string[] memory);

    /// @notice Update the scriptURI 
    /// emits event ScriptUpdate(address indexed contractAddress, scriptURI memory newScriptURI);
    function setScriptURI(address contractAddress, string[] calldata scriptURIList) external;
}

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

import {Strings} from "@openzeppelin/contracts/utils/Strings.sol";

contract RegistryENSName {
    function _formENSName(
        uint256 order,
        string memory name,
        address tokenContract
    ) internal pure returns (string memory) {
        string memory nameComponent = (bytes(name).length > 0)
            ? string(abi.encodePacked(name, "-"))
            : "";

        return
            string(
                abi.encodePacked(
                    Strings.toString(order),
                    "-",
                    nameComponent,
                    Strings.toHexString(uint160(tokenContract), 20)
                )
            );
    }
}

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

import {OwnableUpgradeable} from "@openzeppelin/contracts-upgradeable/access/OwnableUpgradeable.sol";
import {Initializable} from "@openzeppelin/contracts-upgradeable/proxy/utils/Initializable.sol";
import {UUPSUpgradeable} from "@openzeppelin/contracts-upgradeable/proxy/utils/UUPSUpgradeable.sol";
import {Strings} from "@openzeppelin/contracts/utils/Strings.sol";
import "./RegistryENSName.sol";

struct ScriptData {
    string name;
    string iconURI;
    uint256 tokenId;
    string scriptURI;
    bool isAuthenticated;
}

uint256 constant MAX_PAGE_SIZE = 500;

interface IRegistryMetadata {
    function getBaseName() external view returns (string memory);

    function setBaseName(string calldata baseName) external;

    function setOrder(uint256 tokenId, uint256 order, bool isOwner) external;

    function getOrder(uint256 tokenId) external view returns (uint256);

    function setName(uint256 tokenId, string calldata name) external;

    function getName(uint256 tokenId) external view returns (string memory);

    function setIconURI(uint256 tokenId, string calldata iconURI) external;

    function getTokenMetadata(
        uint256 id,
        address contractAddress,
        string memory scriptURI
    ) external view returns (string memory);

    function getOwner(address contractAddress) external view returns (address);

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

    function getScriptDataList(
        uint256[] calldata tokenIds
    ) external view returns (ScriptData[] memory);

    function getScriptData(
        uint256 tokenId
    ) external view returns (ScriptData memory);
}

interface IRegistry {
    function getScriptURI(
        uint256 tokenId
    ) external view returns (string memory);
}

contract RegistryMetadata is
    Initializable,
    OwnableUpgradeable,
    UUPSUpgradeable,
    RegistryENSName
{
    event UpdateIconURI(uint256 indexed tokenId, string iconURI);

    string private constant _websiteUri =
        "https://github.com/ethereum/ERCs/blob/master/ERCS/erc-7738.md";
    string private _baseName;

    address private _registry;

    modifier onlyRegistry() {
        require(msg.sender == _registry, "Must be Registry");

        _;
    }

    struct MetadataElement {
        string name;
        string iconURI;
        uint256 order;
    }

    mapping(uint256 => MetadataElement) private _metadataElements;

    function initialize() public initializer {
        __Ownable_init(msg.sender);
        __UUPSUpgradeable_init();
    }

    function setRegistry(address registry) external onlyOwner {
        _registry = registry;
    }

    function _authorizeUpgrade(
        address newImplementation
    ) internal override onlyOwner {}

    function setBaseName(string calldata baseName) external onlyRegistry {
        _baseName = baseName;
    }

    function getBaseName() external view returns (string memory) {
        return _baseName;
    }

    function setOrder(
        uint256 tokenId,
        uint256 order,
        bool isOwner
    ) public onlyRegistry {
        uint256 topBit = isOwner ? (1 << 255) : 0; // Set the top bit (bit 255) if isOwner is true
        _metadataElements[tokenId].order = order | topBit;
    }

    function setName(
        uint256 tokenId,
        string calldata name
    ) external onlyRegistry {
        _metadataElements[tokenId].name = name;
        // Note: Event is emitted in the main contract
    }

    function setIconURI(
        uint256 tokenId,
        string calldata iconURI
    ) external onlyRegistry {
        _metadataElements[tokenId].iconURI = iconURI;
        emit UpdateIconURI(tokenId, iconURI);
    }

    function getName(uint256 tokenId) external view returns (string memory) {
        return _metadataElements[tokenId].name;
    }

    function getOrder(uint256 tokenId) public view returns (uint256) {
        return _metadataElements[tokenId].order & ((1 << 255) - 1);
    }

    function mintedByOwner(uint256 tokenId) public view returns (bool) {
        return (_metadataElements[tokenId].order & (1 << 255)) > 0;
    }

    function getTokenMetadata(
        uint256 id,
        address contractAddress,
        string memory scriptURI
    ) public view returns (string memory) {
        MetadataElement memory element = _metadataElements[id];
        string memory ensName = string(
            abi.encodePacked(
                _formENSName(getOrder(id), element.name, contractAddress),
                ".",
                _baseName
            )
        );

        return
            string(
                abi.encodePacked(
                    '{"name": "',
                    (bytes(element.name).length > 0)
                        ? element.name
                        : string(
                            abi.encodePacked(
                                "ERC-7738 Registry #",
                                Strings.toString(id)
                            )
                        ),
                    '","description":"A receipt of ownership for script entry #',
                    Strings.toString(getOrder(id)),
                    " for the Token Contract: ",
                    Strings.toHexString(uint160(contractAddress), 20),
                    " ENS: ",
                    ensName,
                    '.eth","external_url":"',
                    _websiteUri,
                    '","image":"',
                    (bytes(element.iconURI).length > 0)
                        ? element.iconURI
                        : getTokenIcon(),
                    '",',
                    addAttributes(id, contractAddress, ensName, scriptURI),
                    "}"
                )
            );
    }

    function addAttributes(
        uint256 id,
        address contractAddress,
        string memory ensName,
        string memory scriptURI
    ) internal view returns (string memory) {
        return
            string(
                abi.encodePacked(
                    '"attributes":[{"trait_type":"Contract","value":"',
                    Strings.toHexString(uint160(contractAddress), 20),
                    '"},{"trait_type":"Order","value":"',
                    Strings.toString(getOrder(id)),
                    '"},{"trait_type":"scriptURI","value":"',
                    scriptURI,
                    '"},{"trait_type":"ENS","value":"',
                    ensName,
                    '.eth"},',
                    '{"trait_type":"MintedByOwner","value":"',
                    mintedByOwner(id) ? "true" : "false",
                    '"},',
                    '{"trait_type":"name","value":"',
                    _metadataElements[id].name,
                    '"}]'
                )
            );
    }

    function getTokenIcon() internal pure returns (string memory) {
        return
            string(
                abi.encodePacked(
                    "data:image/svg+xml;base64,PHN2ZyB3aWR0aD0iMjQwIiBoZWlnaHQ9IjI0MCIgdmlld0JveD0iMCAwIDI0MCAyNDAiIGZpbGw9Im5vbmUiIHhtbG5zP",
                    "SJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyI+DQo8cmVjdCB3aWR0aD0iMjQwIiBoZWlnaHQ9IjI0MCIgZmlsbD0iYmxhY2siLz4NCjxnIGNsaXAtcGF0",
                    "aD0idXJsKCNjbGlwMF8xXzQ2NikiPg0KPHBhdGggZD0iTTE3MCA4Mi4wNDJIMTU5LjQ2M1YxNTEuNzExSDE3MFY4Mi4wNDJaIiBmaWxsPSIjMDAxOUZGIi8",
                    "+DQo8cGF0aCBkPSJNMTQ5LjQzIDEyMS4wOThWMTI2Ljk1NUwxMTQuNTgzIDE0NC45MlYxMzUuODNMMTM4LjM4OSAxMjQuMTE2TDExNC41ODMgMTEyLjQzOV",
                    "YxMDMuMzEzTDE0OS40MyAxMjEuMDk4WiIgZmlsbD0id2hpdGUiLz4NCjxwYXRoIGQ9Ik03MCAxMjYuODExVjEyMC45NTRMMTA0Ljg4MyAxMDIuOTg5VjExM",
                    "i4xMTZMODEuMDQwMSAxMjMuNzkzTDEwNC44ODMgMTM1LjUwNlYxNDQuNTk3TDcwIDEyNi44MTFaIiBmaWxsPSJ3aGl0ZSIvPg0KPC9nPg0KPGRlZnM+DQo8",
                    "Y2xpcFBhdGggaWQ9ImNsaXAwXzFfNDY2Ij4NCjxyZWN0IHdpZHRoPSIxMDAiIGhlaWdodD0iNzAuMzcwNCIgZmlsbD0id2hpdGUiIHRyYW5zZm9ybT0idHJ",
                    "hbnNsYXRlKDcwIDgxKSIvPg0KPC9jbGlwUGF0aD4NCjwvZGVmcz4NCjwvc3ZnPg0K"
                )
            );
    }

    function getScriptDataList(
        uint256[] calldata tokenIds
    ) external view returns (ScriptData[] memory scriptEntries) {
        //build script data list
        uint256 length = (tokenIds.length < MAX_PAGE_SIZE)
            ? tokenIds.length
            : MAX_PAGE_SIZE;
        scriptEntries = new ScriptData[](length);

        uint256 scriptIndex = 0;

        for (uint i = 0; i < length; i++) {
            uint256 thisId = tokenIds[i];
            if (thisId > 0) {
                scriptEntries[scriptIndex].name = formName(thisId);
                scriptEntries[scriptIndex].iconURI = _metadataElements[thisId].iconURI;
                scriptEntries[scriptIndex].tokenId = thisId;
                scriptEntries[scriptIndex].isAuthenticated = mintedByOwner(thisId);
                scriptEntries[scriptIndex].scriptURI = IRegistry(_registry).getScriptURI(
                    thisId
                );
                scriptIndex++;
            }
        }
    }

    function getScriptData(
        uint256 tokenId
    ) public view returns (ScriptData memory scriptEntry) {
        scriptEntry.name = formName(tokenId);
        scriptEntry.iconURI = _metadataElements[tokenId].iconURI;
        scriptEntry.tokenId = tokenId;
        scriptEntry.isAuthenticated = mintedByOwner(tokenId);
        scriptEntry.scriptURI = IRegistry(_registry).getScriptURI(tokenId);
    }

    function formName(uint256 tokenId) internal view returns (string memory) {
        string memory name = _metadataElements[tokenId].name;
        if (bytes(name).length == 0) {
            name = Strings.toString(getOrder(tokenId));
        }
        return name;
    }

    //Utility functions
    function getOwner(address contractAddress) public view returns (address) {
        try OwnableUpgradeable(contractAddress).owner() returns (
            address owner
        ) {
            return owner;
        } catch {
            return address(0);
        }
    }
}

/* Attestation decode and validation */
/* AlphaWallet 2021 - 2022 */
// SPDX-License-Identifier: MIT

pragma solidity ^0.8.16;

import "./IERC5169.sol";

abstract contract ERC5169 is IERC5169 {
    string[] private _scriptURI;

    function scriptURI() external view override returns (string[] memory) {
        return _scriptURI;
    }

    function setScriptURI(string[] memory newScriptURI) external override {
        _authorizeSetScripts(newScriptURI);

        _scriptURI = newScriptURI;

        emit ScriptUpdate(newScriptURI);
    }

    function supportsInterface(bytes4 interfaceId) public view virtual returns (bool) {
        return interfaceId == type(IERC5169).interfaceId;
    }

    /**
     * @dev Function that should revert when `msg.sender` is not authorized to set script URI. Called by
     * {setScriptURI}.
     *
     * Normally, this function will use an xref:access.adoc[access control] modifier such as {Ownable-onlyOwner}.
     *
     * ```solidity
     * function _authorizeSetScripts(string[] memory) internal override onlyOwner {}
     * ```
     */
    function _authorizeSetScripts(string[] memory newScriptURI) internal virtual;
}

/* Attestation decode and validation */
/* AlphaWallet 2021 - 2022 */
// SPDX-License-Identifier: MIT

pragma solidity ^0.8.16;

interface IERC5169 {
    /// @dev This event emits when the scriptURI is updated,
    /// so wallets implementing this interface can update a cached script
    event ScriptUpdate(string[]);

    /// @notice Get the scriptURI for the contract
    /// @return The scriptURI
    function scriptURI() external view returns (string[] memory);

    /// @notice Update the scriptURI
    /// emits event ScriptUpdate(string[])
    function setScriptURI(string[] memory) external;
}

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

[{"inputs":[{"internalType":"address","name":"target","type":"address"}],"name":"AddressEmptyCode","type":"error"},{"inputs":[{"internalType":"address","name":"implementation","type":"address"}],"name":"ERC1967InvalidImplementation","type":"error"},{"inputs":[],"name":"ERC1967NonPayable","type":"error"},{"inputs":[],"name":"ERC721EnumerableForbiddenBatchMint","type":"error"},{"inputs":[{"internalType":"address","name":"sender","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"},{"internalType":"address","name":"owner","type":"address"}],"name":"ERC721IncorrectOwner","type":"error"},{"inputs":[{"internalType":"address","name":"operator","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"ERC721InsufficientApproval","type":"error"},{"inputs":[{"internalType":"address","name":"approver","type":"address"}],"name":"ERC721InvalidApprover","type":"error"},{"inputs":[{"internalType":"address","name":"operator","type":"address"}],"name":"ERC721InvalidOperator","type":"error"},{"inputs":[{"internalType":"address","name":"owner","type":"address"}],"name":"ERC721InvalidOwner","type":"error"},{"inputs":[{"internalType":"address","name":"receiver","type":"address"}],"name":"ERC721InvalidReceiver","type":"error"},{"inputs":[{"internalType":"address","name":"sender","type":"address"}],"name":"ERC721InvalidSender","type":"error"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"ERC721NonexistentToken","type":"error"},{"inputs":[{"internalType":"address","name":"owner","type":"address"},{"internalType":"uint256","name":"index","type":"uint256"}],"name":"ERC721OutOfBoundsIndex","type":"error"},{"inputs":[],"name":"EmptyScriptURI","type":"error"},{"inputs":[],"name":"FailedInnerCall","type":"error"},{"inputs":[],"name":"InvalidInitialization","type":"error"},{"inputs":[{"internalType":"uint256","name":"maxPageSize","type":"uint256"}],"name":"MaxPageSize","type":"error"},{"inputs":[],"name":"NotInitializing","type":"error"},{"inputs":[{"internalType":"address","name":"owner","type":"address"}],"name":"OwnableInvalidOwner","type":"error"},{"inputs":[{"internalType":"address","name":"account","type":"address"}],"name":"OwnableUnauthorizedAccount","type":"error"},{"inputs":[],"name":"ScriptOrderOutOfRange","type":"error"},{"inputs":[],"name":"ScriptOwnerOnly","type":"error"},{"inputs":[],"name":"UUPSUnauthorizedCallContext","type":"error"},{"inputs":[{"internalType":"bytes32","name":"slot","type":"bytes32"}],"name":"UUPSUnsupportedProxiableUUID","type":"error"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"owner","type":"address"},{"indexed":true,"internalType":"address","name":"approved","type":"address"},{"indexed":true,"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"Approval","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"owner","type":"address"},{"indexed":true,"internalType":"address","name":"operator","type":"address"},{"indexed":false,"internalType":"bool","name":"approved","type":"bool"}],"name":"ApprovalForAll","type":"event"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"uint64","name":"version","type":"uint64"}],"name":"Initialized","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"previousOwner","type":"address"},{"indexed":true,"internalType":"address","name":"newOwner","type":"address"}],"name":"OwnershipTransferred","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"contractAddress","type":"address"},{"indexed":true,"internalType":"address","name":"setter","type":"address"},{"indexed":false,"internalType":"string[]","name":"newScriptURI","type":"string[]"}],"name":"ScriptUpdate","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"from","type":"address"},{"indexed":true,"internalType":"address","name":"to","type":"address"},{"indexed":true,"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"Transfer","type":"event"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"string","name":"newBaseENS","type":"string"}],"name":"UpdateBaseENS","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"uint256","name":"tokenId","type":"uint256"},{"indexed":true,"internalType":"address","name":"tokenContract","type":"address"}],"name":"UpdateENSSubdomain","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"implementation","type":"address"}],"name":"Upgraded","type":"event"},{"inputs":[],"name":"UPGRADE_INTERFACE_VERSION","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"to","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"approve","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"owner","type":"address"}],"name":"balanceOf","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"getApproved","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"getENSInfo","outputs":[{"internalType":"bytes32","name":"baseLabel","type":"bytes32"},{"internalType":"address","name":"resolver","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"getScriptURI","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"string","name":"name","type":"string"},{"internalType":"string","name":"symbol","type":"string"},{"internalType":"address","name":"metadataContract","type":"address"},{"internalType":"address","name":"ensAssigner","type":"address"}],"name":"initialize","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"owner","type":"address"},{"internalType":"address","name":"operator","type":"address"}],"name":"isApprovedForAll","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"name","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"owner","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"ownerOf","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"proxiableUUID","outputs":[{"internalType":"bytes32","name":"","type":"bytes32"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"renounceOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"from","type":"address"},{"internalType":"address","name":"to","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"safeTransferFrom","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"from","type":"address"},{"internalType":"address","name":"to","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"},{"internalType":"bytes","name":"data","type":"bytes"}],"name":"safeTransferFrom","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"contractAddress","type":"address"}],"name":"scriptData","outputs":[{"components":[{"internalType":"string","name":"name","type":"string"},{"internalType":"string","name":"iconURI","type":"string"},{"internalType":"uint256","name":"tokenId","type":"uint256"},{"internalType":"string","name":"scriptURI","type":"string"},{"internalType":"bool","name":"isAuthenticated","type":"bool"}],"internalType":"struct ScriptData[]","name":"","type":"tuple[]"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"scriptDataElement","outputs":[{"components":[{"internalType":"string","name":"name","type":"string"},{"internalType":"string","name":"iconURI","type":"string"},{"internalType":"uint256","name":"tokenId","type":"uint256"},{"internalType":"string","name":"scriptURI","type":"string"},{"internalType":"bool","name":"isAuthenticated","type":"bool"}],"internalType":"struct ScriptData","name":"","type":"tuple"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"contractAddress","type":"address"},{"internalType":"uint256","name":"page","type":"uint256"},{"internalType":"uint256","name":"pageSize","type":"uint256"}],"name":"scriptURI","outputs":[{"internalType":"string[]","name":"ownerScripts","type":"string[]"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"contractAddress","type":"address"}],"name":"scriptURI","outputs":[{"internalType":"string[]","name":"","type":"string[]"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"operator","type":"address"},{"internalType":"bool","name":"approved","type":"bool"}],"name":"setApprovalForAll","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"},{"internalType":"string","name":"iconURI","type":"string"}],"name":"setIconURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"},{"internalType":"string","name":"name","type":"string"}],"name":"setName","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"contractAddress","type":"address"},{"internalType":"string[]","name":"newScriptURIs","type":"string[]"}],"name":"setScriptURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bytes4","name":"interfaceId","type":"bytes4"}],"name":"supportsInterface","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"symbol","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"index","type":"uint256"}],"name":"tokenByIndex","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"owner","type":"address"},{"internalType":"uint256","name":"index","type":"uint256"}],"name":"tokenOfOwnerByIndex","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"id","type":"uint256"}],"name":"tokenURI","outputs":[{"internalType":"string","name":"","type":"string"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"totalSupply","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"from","type":"address"},{"internalType":"address","name":"to","type":"address"},{"internalType":"uint256","name":"tokenId","type":"uint256"}],"name":"transferFrom","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"newOwner","type":"address"}],"name":"transferOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"string","name":"ensLabel","type":"string"}],"name":"updateENSBase","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"uint256","name":"tokenId","type":"uint256"},{"internalType":"string","name":"newScriptURI","type":"string"}],"name":"updateScriptURI","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"newImplementation","type":"address"},{"internalType":"bytes","name":"data","type":"bytes"}],"name":"upgradeToAndCall","outputs":[],"stateMutability":"payable","type":"function"}]

60a06040523073ffffffffffffffffffffffffffffffffffffffff1660809073ffffffffffffffffffffffffffffffffffffffff1681525034801561004357600080fd5b50608051615f296200006e60003960008181612b2001528181612b750152612d300152615f296000f3fe6080604052600436106101f95760003560e01c80638da5cb5b1161010d578063ba6f3c06116100a0578063e6c607ac1161006f578063e6c607ac1461075b578063e80ffed714610798578063e985e9c5146107d5578063f2fde38b14610812578063fe55932a1461083b576101f9565b8063ba6f3c06146106a3578063c87b56dd146106cc578063e1e30c6e14610709578063e648b1d414610732576101f9565b8063a22cb465116100dc578063a22cb465146105e9578063ad3cb1cc14610612578063ad3d28ab1461063d578063b88d4fde1461067a576101f9565b80638da5cb5b1461052d5780638f15b4141461055857806393354f021461058157806395d89b41146105be576101f9565b806342842e0e116101905780636352211e1161015f5780636352211e146104335780636f5193d01461047057806370a082311461049c578063715018a6146104d95780638491f7b5146104f0576101f9565b806342842e0e146103865780634f1ef286146103af5780634f6ccce7146103cb57806352d1902d14610408576101f9565b8063095ea7b3116101cc578063095ea7b3146102cc57806318160ddd146102f557806323b872dd146103205780632f745c5914610349576101f9565b806301ffc9a7146101fe57806305cbf4f41461023b57806306fdde0314610264578063081812fc1461028f575b600080fd5b34801561020a57600080fd5b50610225600480360381019061022091906143b5565b610864565b60405161023291906143fd565b60405180910390f35b34801561024757600080fd5b50610262600480360381019061025d91906146a2565b6108de565b005b34801561027057600080fd5b506102796109be565b604051610286919061477d565b60405180910390f35b34801561029b57600080fd5b506102b660048036038101906102b191906147d5565b610a5f565b6040516102c39190614811565b60405180910390f35b3480156102d857600080fd5b506102f360048036038101906102ee919061482c565b610a7b565b005b34801561030157600080fd5b5061030a610a91565b604051610317919061487b565b60405180910390f35b34801561032c57600080fd5b5061034760048036038101906103429190614896565b610aac565b005b34801561035557600080fd5b50610370600480360381019061036b919061482c565b610bae565b60405161037d919061487b565b60405180910390f35b34801561039257600080fd5b506103ad60048036038101906103a89190614896565b610c65565b005b6103c960048036038101906103c4919061498a565b610c85565b005b3480156103d757600080fd5b506103f260048036038101906103ed91906147d5565b610ca4565b6040516103ff919061487b565b60405180910390f35b34801561041457600080fd5b5061041d610d28565b60405161042a91906149ff565b60405180910390f35b34801561043f57600080fd5b5061045a600480360381019061045591906147d5565b610d5b565b6040516104679190614811565b60405180910390f35b34801561047c57600080fd5b50610485610d6d565b604051610493929190614a1a565b60405180910390f35b3480156104a857600080fd5b506104c360048036038101906104be9190614a43565b610e08565b6040516104d0919061487b565b60405180910390f35b3480156104e557600080fd5b506104ee610ed1565b005b3480156104fc57600080fd5b5061051760048036038101906105129190614a70565b610ee5565b6040516105249190614bcf565b60405180910390f35b34801561053957600080fd5b50610542611238565b60405161054f9190614811565b60405180910390f35b34801561056457600080fd5b5061057f600480360381019061057a9190614c4c565b611270565b005b34801561058d57600080fd5b506105a860048036038101906105a391906147d5565b611528565b6040516105b5919061477d565b60405180910390f35b3480156105ca57600080fd5b506105d36115d9565b6040516105e0919061477d565b60405180910390f35b3480156105f557600080fd5b50610610600480360381019061060b9190614d1f565b61167a565b005b34801561061e57600080fd5b50610627611690565b604051610634919061477d565b60405180910390f35b34801561064957600080fd5b50610664600480360381019061065f9190614a43565b6116c9565b6040516106719190614bcf565b60405180910390f35b34801561068657600080fd5b506106a1600480360381019061069c9190614d5f565b6116e0565b005b3480156106af57600080fd5b506106ca60048036038101906106c59190614de2565b6116fd565b005b3480156106d857600080fd5b506106f360048036038101906106ee91906147d5565b611860565b604051610700919061477d565b60405180910390f35b34801561071557600080fd5b50610730600480360381019061072b9190614e2f565b611961565b005b34801561073e57600080fd5b5061075960048036038101906107549190614e2f565b611a63565b005b34801561076757600080fd5b50610782600480360381019061077d9190614a43565b611c07565b60405161078f9190614fef565b60405180910390f35b3480156107a457600080fd5b506107bf60048036038101906107ba91906147d5565b611cef565b6040516107cc9190615095565b60405180910390f35b3480156107e157600080fd5b506107fc60048036038101906107f791906150b7565b611da9565b60405161080991906143fd565b60405180910390f35b34801561081e57600080fd5b5061083960048036038101906108349190614a43565b611e4b565b005b34801561084757600080fd5b50610862600480360381019061085d9190614e2f565b611ed1565b005b60007f780e9d63000000000000000000000000000000000000000000000000000000007bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916827bffffffffffffffffffffffffffffffffffffffffffffffffffffffff191614806108d757506108d6826121b7565b5b9050919050565b6000815103610919576040517f43d6ff2d00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60005b8151811015610954576109498383838151811061093c5761093b6150f7565b5b6020026020010151612299565b60018101905061091c565b503373ffffffffffffffffffffffffffffffffffffffff168273ffffffffffffffffffffffffffffffffffffffff167f81d7d6649f552d6ea78874f5239e70a417d625177c9a8155840b7979e3a33240836040516109b29190614bcf565b60405180910390a35050565b606060006109ca61278c565b90508060000180546109db90615155565b80601f0160208091040260200160405190810160405280929190818152602001828054610a0790615155565b8015610a545780601f10610a2957610100808354040283529160200191610a54565b820191906000526020600020905b815481529060010190602001808311610a3757829003601f168201915b505050505091505090565b6000610a6a826127b4565b50610a748261283c565b9050919050565b610a8d8282610a88612887565b61288f565b5050565b600080610a9c6128a1565b9050806002018054905091505090565b600073ffffffffffffffffffffffffffffffffffffffff168273ffffffffffffffffffffffffffffffffffffffff1603610b1e5760006040517f64a0ae92000000000000000000000000000000000000000000000000000000008152600401610b159190614811565b60405180910390fd5b6000610b328383610b2d612887565b6128c9565b90508373ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff1614610ba8578382826040517f64283d7b000000000000000000000000000000000000000000000000000000008152600401610b9f93929190615186565b60405180910390fd5b50505050565b600080610bb96128a1565b9050610bc484610e08565b8310610c095783836040517fa57d13dc000000000000000000000000000000000000000000000000000000008152600401610c009291906151bd565b60405180910390fd5b8060000160008573ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060008481526020019081526020016000205491505092915050565b610c80838383604051806020016040528060008152506116e0565b505050565b610c8d612b1e565b610c9682612c04565b610ca08282612c0f565b5050565b600080610caf6128a1565b9050610cb9610a91565b8310610cff576000836040517fa57d13dc000000000000000000000000000000000000000000000000000000008152600401610cf69291906151bd565b60405180910390fd5b806002018381548110610d1557610d146150f7565b5b9060005260206000200154915050919050565b6000610d32612d2e565b7f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc60001b905090565b6000610d66826127b4565b9050919050565b600080600360009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16636f5193d06040518163ffffffff1660e01b81526004016040805180830381865afa158015610ddc573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190610e009190615227565b915091509091565b600080610e1361278c565b9050600073ffffffffffffffffffffffffffffffffffffffff168373ffffffffffffffffffffffffffffffffffffffff1603610e875760006040517f89c62b64000000000000000000000000000000000000000000000000000000008152600401610e7e9190614811565b60405180910390fd5b8060030160008473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002054915050919050565b610ed9612db5565b610ee36000612e3c565b565b60606101f4821115610f30576101f46040517fe30f813b000000000000000000000000000000000000000000000000000000008152600401610f27919061487b565b60405180910390fd5b6000600160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff168152602001908152602001600020805480602002602001604051908101604052809291908181526020018280548015610fbb57602002820191906000526020600020905b815481526020019060010190808311610fa7575b505050505090506000600185610fd19190615296565b84610fdc91906152ca565b90508151811061103e57600067ffffffffffffffff8111156110015761100061448c565b5b60405190808252806020026020018201604052801561103457816020015b606081526020019060019003908161101f5790505b5092505050611231565b600081835161104d9190615296565b9050600085821061105e5785611060565b815b915060008390505b8383611074919061530c565b8110156110c05760008582815181106110905761108f6150f7565b5b6020026020010151905060008111156110b25782806110ae90615340565b9350505b508080600101915050611068565b508067ffffffffffffffff8111156110db576110da61448c565b5b60405190808252806020026020018201604052801561110e57816020015b60608152602001906001900390816110f95790505b5094506000808490505b8484611124919061530c565b81101561122a5760008682815181106111405761113f6150f7565b5b60200260200101519050600081111561121c57600080828152602001908152602001600020600001805461117390615155565b80601f016020809104026020016040519081016040528092919081815260200182805461119f90615155565b80156111ec5780601f106111c1576101008083540402835291602001916111ec565b820191906000526020600020905b8154815290600101906020018083116111cf57829003601f168201915b50505050508884806111fd90615340565b9550815181106112105761120f6150f7565b5b60200260200101819052505b508080600101915050611118565b5050505050505b9392505050565b600080611243612f13565b90508060000160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1691505090565b600061127a612f3b565b905060008160000160089054906101000a900460ff1615905060008260000160009054906101000a900467ffffffffffffffff1690506000808267ffffffffffffffff161480156112c85750825b9050600060018367ffffffffffffffff161480156112fd575060003073ffffffffffffffffffffffffffffffffffffffff163b145b90508115801561130b575080155b15611342576040517ff92ee8a900000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60018560000160006101000a81548167ffffffffffffffff021916908367ffffffffffffffff16021790555083156113925760018560000160086101000a81548160ff0219169083151502179055505b6114248b8b8080601f016020809104026020016040519081016040528093929190818152602001838380828437600081840152601f19601f820116905080830192505050505050508a8a8080601f016020809104026020016040519081016040528093929190818152602001838380828437600081840152601f19601f82011690508083019250505050505050612f63565b61142c612f79565b611434612f83565b61143d33612f8d565b85600360006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff16021790555086600260006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff160217905550831561151b5760008560000160086101000a81548160ff0219169083151502179055507fc7f505b2f371ae2175ee4913f4499e1f2633a7b5936321eed1cdaeb6115181d2600160405161151291906153e1565b60405180910390a15b5050505050505050505050565b6060611533826127b4565b50600080838152602001908152602001600020600001805461155490615155565b80601f016020809104026020016040519081016040528092919081815260200182805461158090615155565b80156115cd5780601f106115a2576101008083540402835291602001916115cd565b820191906000526020600020905b8154815290600101906020018083116115b057829003601f168201915b50505050509050919050565b606060006115e561278c565b90508060010180546115f690615155565b80601f016020809104026020016040519081016040528092919081815260200182805461162290615155565b801561166f5780601f106116445761010080835404028352916020019161166f565b820191906000526020600020905b81548152906001019060200180831161165257829003601f168201915b505050505091505090565b61168c611685612887565b8383612fa1565b5050565b6040518060400160405280600581526020017f352e302e3000000000000000000000000000000000000000000000000000000081525081565b60606116d98260016101f4610ee5565b9050919050565b6116eb848484610aac565b6116f78484848461311f565b50505050565b611705612db5565b600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16631b2121aa83836040518363ffffffff1660e01b8152600401611762929190615429565b600060405180830381600087803b15801561177c57600080fd5b505af1158015611790573d6000803e3d6000fd5b50505050600360009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16631bc8d18983836040518363ffffffff1660e01b81526004016117f1929190615429565b600060405180830381600087803b15801561180b57600080fd5b505af115801561181f573d6000803e3d6000fd5b505050507fc1c836727634e54e8daaeafc6b5bc4d1163cd4340f4489aa994bb9d90c60802f8282604051611854929190615429565b60405180910390a15050565b606061186b826127b4565b50600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff166387bce7c38360008086815260200190815260200160002060010160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff166000808781526020019081526020016000206000016040518463ffffffff1660e01b8152600401611914939291906154e6565b600060405180830381865afa158015611931573d6000803e3d6000fd5b505050506040513d6000823e3d601f19601f8201168201806040525081019061195a9190615594565b9050919050565b813373ffffffffffffffffffffffffffffffffffffffff1661198282610d5b565b73ffffffffffffffffffffffffffffffffffffffff16146119cf576040517fefcb651500000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663e1e30c6e84846040518363ffffffff1660e01b8152600401611a2c9291906155dd565b600060405180830381600087803b158015611a4657600080fd5b505af1158015611a5a573d6000803e3d6000fd5b50505050505050565b813373ffffffffffffffffffffffffffffffffffffffff16611a8482610d5b565b73ffffffffffffffffffffffffffffffffffffffff1614611ad1576040517fefcb651500000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b816000808581526020019081526020016000206000019081611af3919061579a565b506000600167ffffffffffffffff811115611b1157611b1061448c565b5b604051908082528060200260200182016040528015611b4457816020015b6060815260200190600190039081611b2f5790505b5090508281600081518110611b5c57611b5b6150f7565b5b60200260200101819052503373ffffffffffffffffffffffffffffffffffffffff1660008086815260200190815260200160002060010160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff167f81d7d6649f552d6ea78874f5239e70a417d625177c9a8155840b7979e3a3324083604051611bf99190614bcf565b60405180910390a350505050565b6060600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663a56c179f600160008573ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000206040518263ffffffff1660e01b8152600401611ca2919061596b565b600060405180830381865afa158015611cbf573d6000803e3d6000fd5b505050506040513d6000823e3d601f19601f82011682018060405250810190611ce89190615b82565b9050919050565b611cf7614318565b611d00826127b4565b50600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16639975e84a836040518263ffffffff1660e01b8152600401611d5c919061487b565b600060405180830381865afa158015611d79573d6000803e3d6000fd5b505050506040513d6000823e3d601f19601f82011682018060405250810190611da29190615bcb565b9050919050565b600080611db461278c565b90508060050160008573ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060008473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060009054906101000a900460ff1691505092915050565b611e53612db5565b600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff1603611ec55760006040517f1e4fbdf7000000000000000000000000000000000000000000000000000000008152600401611ebc9190614811565b60405180910390fd5b611ece81612e3c565b50565b813373ffffffffffffffffffffffffffffffffffffffff16611ef282610d5b565b73ffffffffffffffffffffffffffffffffffffffff1614611f3f576040517fefcb651500000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663fe55932a84846040518363ffffffff1660e01b8152600401611f9c9291906155dd565b600060405180830381600087803b158015611fb657600080fd5b505af1158015611fca573d6000803e3d6000fd5b50505050600360009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16630bf90a018360008087815260200190815260200160002060010160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1661204c87610d5b565b600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663d09ef241896040518263ffffffff1660e01b81526004016120a7919061487b565b602060405180830381865afa1580156120c4573d6000803e3d6000fd5b505050506040513d601f19601f820116820180604052508101906120e89190615c14565b6040518563ffffffff1660e01b81526004016121079493929190615c41565b600060405180830381600087803b15801561212157600080fd5b505af1158015612135573d6000803e3d6000fd5b5050505060008084815260200190815260200160002060010160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16837fe45305b45426ba74b7aab196a83fe09de0370d24b1332f394c1f26c591c6928e60405160405180910390a3505050565b60007f80ac58cd000000000000000000000000000000000000000000000000000000007bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916827bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916148061228257507f5b5e139f000000000000000000000000000000000000000000000000000000007bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916827bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916145b806122925750612291826132d6565b5b9050919050565b600060016122a5610a91565b6122af919061530c565b90506122bb3382613340565b60003373ffffffffffffffffffffffffffffffffffffffff16600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663fa544161866040518263ffffffff1660e01b815260040161232f9190614811565b602060405180830381865afa15801561234c573d6000803e3d6000fd5b505050506040513d601f19601f820116820180604052508101906123709190615c8d565b73ffffffffffffffffffffffffffffffffffffffff161490506000600160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000208054905090506000811480156123de575081155b1561244f57600160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060009080600181540180825580915050600190039060005260206000200160009091909190915055600190505b836000808581526020019081526020016000206000019081612471919061579a565b508460008085815260200190815260200160002060010160006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff1602179055508180156124d35750600081115b801561253b57506000600160008773ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060008154811061252e5761252d6150f7565b5b9060005260206000200154145b156125aa5782600160008773ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff168152602001908152602001600020600081548110612593576125926150f7565b5b906000526020600020018190555060009050612611565b600160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000208390806001815401808255809150506001900390600052602060002001600090919091909150555b808061261c90615340565b915050600360009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16630bf90a018633846040518463ffffffff1660e01b815260040161267e93929190615ce0565b600060405180830381600087803b15801561269857600080fd5b505af11580156126ac573d6000803e3d6000fd5b50505050600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16632cf21f2a8483856040518463ffffffff1660e01b815260040161270f93929190615d2a565b600060405180830381600087803b15801561272957600080fd5b505af115801561273d573d6000803e3d6000fd5b505050508473ffffffffffffffffffffffffffffffffffffffff16837fe45305b45426ba74b7aab196a83fe09de0370d24b1332f394c1f26c591c6928e60405160405180910390a35050505050565b60007f80bb2b638cc20bc4d0a60d66940f3ab4a00c1d7b313497ca82fb0b4ab0079300905090565b6000806127c08361335e565b9050600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff160361283357826040517f7e27328900000000000000000000000000000000000000000000000000000000815260040161282a919061487b565b60405180910390fd5b80915050919050565b60008061284761278c565b905080600401600084815260200190815260200160002060009054906101000a900473ffffffffffffffffffffffffffffffffffffffff16915050919050565b600033905090565b61289c83838360016133a9565b505050565b60007f645e039705490088daad89bae25049a34f4a9072d398537b1ab2425f24cbed00905090565b60008073ffffffffffffffffffffffffffffffffffffffff166128eb8461335e565b73ffffffffffffffffffffffffffffffffffffffff1614612b0a57600360009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff166313cc2e3d600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16636b8ff574866040518263ffffffff1660e01b815260040161299f919061487b565b600060405180830381865afa1580156129bc573d6000803e3d6000fd5b505050506040513d6000823e3d601f19601f820116820180604052508101906129e59190615594565b60008087815260200190815260200160002060010160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1687600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663d09ef241896040518263ffffffff1660e01b8152600401612a77919061487b565b602060405180830381865afa158015612a94573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190612ab89190615c14565b6040518563ffffffff1660e01b8152600401612ad79493929190615c41565b600060405180830381600087803b158015612af157600080fd5b505af1158015612b05573d6000803e3d6000fd5b505050505b612b1584848461357d565b90509392505050565b7f000000000000000000000000000000000000000000000000000000000000000073ffffffffffffffffffffffffffffffffffffffff163073ffffffffffffffffffffffffffffffffffffffff161480612bcb57507f000000000000000000000000000000000000000000000000000000000000000073ffffffffffffffffffffffffffffffffffffffff16612bb261369a565b73ffffffffffffffffffffffffffffffffffffffff1614155b15612c02576040517fe07c8dba00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b565b612c0c612db5565b50565b8173ffffffffffffffffffffffffffffffffffffffff166352d1902d6040518163ffffffff1660e01b8152600401602060405180830381865afa925050508015612c7757506040513d601f19601f82011682018060405250810190612c749190615d61565b60015b612cb857816040517f4c9c8ce3000000000000000000000000000000000000000000000000000000008152600401612caf9190614811565b60405180910390fd5b7f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc60001b8114612d1f57806040517faa1d49a4000000000000000000000000000000000000000000000000000000008152600401612d1691906149ff565b60405180910390fd5b612d2983836136f1565b505050565b7f000000000000000000000000000000000000000000000000000000000000000073ffffffffffffffffffffffffffffffffffffffff163073ffffffffffffffffffffffffffffffffffffffff1614612db3576040517fe07c8dba00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b565b612dbd612887565b73ffffffffffffffffffffffffffffffffffffffff16612ddb611238565b73ffffffffffffffffffffffffffffffffffffffff1614612e3a57612dfe612887565b6040517f118cdaa7000000000000000000000000000000000000000000000000000000008152600401612e319190614811565b60405180910390fd5b565b6000612e46612f13565b905060008160000160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff169050828260000160006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff1602179055508273ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff167f8be0079c531659141344cd1fd0a4f28419497f9722a3daafe3b4186f6b6457e060405160405180910390a3505050565b60007f9016d09d72d40fdae2fd8ceac6b6234c7706214fd39c1cd1e609a0528c199300905090565b60007ff0c57e16840df040f15088dc2f81fe391c3923bec73e23a9662efc9c229c6a00905090565b612f6b613764565b612f7582826137a4565b5050565b612f81613764565b565b612f8b613764565b565b612f95613764565b612f9e816137e1565b50565b6000612fab61278c565b9050600073ffffffffffffffffffffffffffffffffffffffff168373ffffffffffffffffffffffffffffffffffffffff160361301e57826040517f5b08ba180000000000000000000000000000000000000000000000000000000081526004016130159190614811565b60405180910390fd5b818160050160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060008573ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060006101000a81548160ff0219169083151502179055508273ffffffffffffffffffffffffffffffffffffffff168473ffffffffffffffffffffffffffffffffffffffff167f17307eab39ab6107e8899845ad3d59bd9653f200f220920489ca2b5937696c318460405161311191906143fd565b60405180910390a350505050565b60008373ffffffffffffffffffffffffffffffffffffffff163b11156132d0578273ffffffffffffffffffffffffffffffffffffffff1663150b7a02613163612887565b8685856040518563ffffffff1660e01b81526004016131859493929190615de3565b6020604051808303816000875af19250505080156131c157506040513d601f19601f820116820180604052508101906131be9190615e44565b60015b613245573d80600081146131f1576040519150601f19603f3d011682016040523d82523d6000602084013e6131f6565b606091505b50600081510361323d57836040517f64a0ae920000000000000000000000000000000000000000000000000000000081526004016132349190614811565b60405180910390fd5b805181602001fd5b63150b7a0260e01b7bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916817bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916146132ce57836040517f64a0ae920000000000000000000000000000000000000000000000000000000081526004016132c59190614811565b60405180910390fd5b505b50505050565b60007f01ffc9a7000000000000000000000000000000000000000000000000000000007bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916827bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916149050919050565b61335a828260405180602001604052806000815250613867565b5050565b60008061336961278c565b905080600201600084815260200190815260200160002060009054906101000a900473ffffffffffffffffffffffffffffffffffffffff16915050919050565b60006133b361278c565b905081806133ee5750600073ffffffffffffffffffffffffffffffffffffffff168373ffffffffffffffffffffffffffffffffffffffff1614155b156135225760006133fe856127b4565b9050600073ffffffffffffffffffffffffffffffffffffffff168473ffffffffffffffffffffffffffffffffffffffff161415801561346957508373ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff1614155b801561347c575061347a8185611da9565b155b156134be57836040517fa9fbf51f0000000000000000000000000000000000000000000000000000000081526004016134b59190614811565b60405180910390fd5b821561352057848673ffffffffffffffffffffffffffffffffffffffff168273ffffffffffffffffffffffffffffffffffffffff167f8c5be1e5ebec7d5bd14f71427d1e84f3dd0314c0f7b2291e5b200ac8c7c3b92560405160405180910390a45b505b8481600401600086815260200190815260200160002060006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff1602179055505050505050565b60008061358b858585613883565b9050600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff16036135cf576135ca84613ab0565b61360e565b8473ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff161461360d5761360c8185613b0c565b5b5b600073ffffffffffffffffffffffffffffffffffffffff168573ffffffffffffffffffffffffffffffffffffffff16036136505761364b84613c86565b61368f565b8473ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff161461368e5761368d8585613d72565b5b5b809150509392505050565b60006136c87f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc60001b613e0e565b60000160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff16905090565b6136fa82613e18565b8173ffffffffffffffffffffffffffffffffffffffff167fbc7cd75a20ee27fd9adebab32041f755214dbc6bffa90cc0225b39da2e5c2d3b60405160405180910390a2600081511115613757576137518282613ee5565b50613760565b61375f613f69565b5b5050565b61376c613fa6565b6137a2576040517fd7e6bcf800000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b565b6137ac613764565b60006137b661278c565b9050828160000190816137c9919061579a565b50818160010190816137db919061579a565b50505050565b6137e9613764565b600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff160361385b5760006040517f1e4fbdf70000000000000000000000000000000000000000000000000000000081526004016138529190614811565b60405180910390fd5b61386481612e3c565b50565b6138718383613fc6565b61387e600084848461311f565b505050565b60008061388e61278c565b9050600061389b8561335e565b9050600073ffffffffffffffffffffffffffffffffffffffff168473ffffffffffffffffffffffffffffffffffffffff16146138dd576138dc8185876140bf565b5b600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff16146139705761391f6000866000806133a9565b60018260030160008373ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff168152602001908152602001600020600082825403925050819055505b600073ffffffffffffffffffffffffffffffffffffffff168673ffffffffffffffffffffffffffffffffffffffff16146139f55760018260030160008873ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff168152602001908152602001600020600082825401925050819055505b8582600201600087815260200190815260200160002060006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff160217905550848673ffffffffffffffffffffffffffffffffffffffff168273ffffffffffffffffffffffffffffffffffffffff167fddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef60405160405180910390a480925050509392505050565b6000613aba6128a1565b9050806002018054905081600301600084815260200190815260200160002081905550806002018290806001815401808255809150506001900390600052602060002001600090919091909150555050565b6000613b166128a1565b90506000613b2384610e08565b90506000826001016000858152602001908152602001600020549050818114613c105760008360000160008773ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000206000848152602001908152602001600020549050808460000160008873ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000206000848152602001908152602001600020819055508184600101600083815260200190815260200160002081905550505b826001016000858152602001908152602001600020600090558260000160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000206000838152602001908152602001600020600090555050505050565b6000613c906128a1565b9050600060018260020180549050613ca89190615296565b905060008260030160008581526020019081526020016000205490506000836002018381548110613cdc57613cdb6150f7565b5b9060005260206000200154905080846002018381548110613d0057613cff6150f7565b5b906000526020600020018190555081846003016000838152602001908152602001600020819055508360030160008681526020019081526020016000206000905583600201805480613d5557613d54615e71565b5b600190038181906000526020600020016000905590555050505050565b6000613d7c6128a1565b905060006001613d8b85610e08565b613d959190615296565b9050828260000160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff168152602001908152602001600020600083815260200190815260200160002081905550808260010160008581526020019081526020016000208190555050505050565b6000819050919050565b60008173ffffffffffffffffffffffffffffffffffffffff163b03613e7457806040517f4c9c8ce3000000000000000000000000000000000000000000000000000000008152600401613e6b9190614811565b60405180910390fd5b80613ea17f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc60001b613e0e565b60000160006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff16021790555050565b60606000808473ffffffffffffffffffffffffffffffffffffffff1684604051613f0f9190615edc565b600060405180830381855af49150503d8060008114613f4a576040519150601f19603f3d011682016040523d82523d6000602084013e613f4f565b606091505b5091509150613f5f858383614183565b9250505092915050565b6000341115613fa4576040517fb398979f00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b565b6000613fb0612f3b565b60000160089054906101000a900460ff16905090565b600073ffffffffffffffffffffffffffffffffffffffff168273ffffffffffffffffffffffffffffffffffffffff16036140385760006040517f64a0ae9200000000000000000000000000000000000000000000000000000000815260040161402f9190614811565b60405180910390fd5b6000614046838360006128c9565b9050600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff16146140ba5760006040517f73c6ac6e0000000000000000000000000000000000000000000000000000000081526004016140b19190614811565b60405180910390fd5b505050565b6140ca838383614212565b61417e57600073ffffffffffffffffffffffffffffffffffffffff168373ffffffffffffffffffffffffffffffffffffffff160361413f57806040517f7e273289000000000000000000000000000000000000000000000000000000008152600401614136919061487b565b60405180910390fd5b81816040517f177e802f0000000000000000000000000000000000000000000000000000000081526004016141759291906151bd565b60405180910390fd5b505050565b60608261419857614193826142d3565b61420a565b600082511480156141c0575060008473ffffffffffffffffffffffffffffffffffffffff163b145b1561420257836040517f9996b3150000000000000000000000000000000000000000000000000000000081526004016141f99190614811565b60405180910390fd5b81905061420b565b5b9392505050565b60008073ffffffffffffffffffffffffffffffffffffffff168373ffffffffffffffffffffffffffffffffffffffff16141580156142ca57508273ffffffffffffffffffffffffffffffffffffffff168473ffffffffffffffffffffffffffffffffffffffff16148061428b575061428a8484611da9565b5b806142c957508273ffffffffffffffffffffffffffffffffffffffff166142b18361283c565b73ffffffffffffffffffffffffffffffffffffffff16145b5b90509392505050565b6000815111156142e65780518082602001fd5b6040517f1425ea4200000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6040518060a00160405280606081526020016060815260200160008152602001606081526020016000151581525090565b6000604051905090565b600080fd5b600080fd5b60007fffffffff0000000000000000000000000000000000000000000000000000000082169050919050565b6143928161435d565b811461439d57600080fd5b50565b6000813590506143af81614389565b92915050565b6000602082840312156143cb576143ca614353565b5b60006143d9848285016143a0565b91505092915050565b60008115159050919050565b6143f7816143e2565b82525050565b600060208201905061441260008301846143ee565b92915050565b600073ffffffffffffffffffffffffffffffffffffffff82169050919050565b600061444382614418565b9050919050565b61445381614438565b811461445e57600080fd5b50565b6000813590506144708161444a565b92915050565b600080fd5b6000601f19601f8301169050919050565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052604160045260246000fd5b6144c48261447b565b810181811067ffffffffffffffff821117156144e3576144e261448c565b5b80604052505050565b60006144f6614349565b905061450282826144bb565b919050565b600067ffffffffffffffff8211156145225761452161448c565b5b602082029050602081019050919050565b600080fd5b600080fd5b600067ffffffffffffffff8211156145585761455761448c565b5b6145618261447b565b9050602081019050919050565b82818337600083830152505050565b600061459061458b8461453d565b6144ec565b9050828152602081018484840111156145ac576145ab614538565b5b6145b784828561456e565b509392505050565b600082601f8301126145d4576145d3614476565b5b81356145e484826020860161457d565b91505092915050565b60006146006145fb84614507565b6144ec565b9050808382526020820190506020840283018581111561462357614622614533565b5b835b8181101561466a57803567ffffffffffffffff81111561464857614647614476565b5b80860161465589826145bf565b85526020850194505050602081019050614625565b5050509392505050565b600082601f83011261468957614688614476565b5b81356146998482602086016145ed565b91505092915050565b600080604083850312156146b9576146b8614353565b5b60006146c785828601614461565b925050602083013567ffffffffffffffff8111156146e8576146e7614358565b5b6146f485828601614674565b9150509250929050565b600081519050919050565b600082825260208201905092915050565b60005b8381101561473857808201518184015260208101905061471d565b60008484015250505050565b600061474f826146fe565b6147598185614709565b935061476981856020860161471a565b6147728161447b565b840191505092915050565b600060208201905081810360008301526147978184614744565b905092915050565b6000819050919050565b6147b28161479f565b81146147bd57600080fd5b50565b6000813590506147cf816147a9565b92915050565b6000602082840312156147eb576147ea614353565b5b60006147f9848285016147c0565b91505092915050565b61480b81614438565b82525050565b60006020820190506148266000830184614802565b92915050565b6000806040838503121561484357614842614353565b5b600061485185828601614461565b9250506020614862858286016147c0565b9150509250929050565b6148758161479f565b82525050565b6000602082019050614890600083018461486c565b92915050565b6000806000606084860312156148af576148ae614353565b5b60006148bd86828701614461565b93505060206148ce86828701614461565b92505060406148df868287016147c0565b9150509250925092565b600067ffffffffffffffff8211156149045761490361448c565b5b61490d8261447b565b9050602081019050919050565b600061492d614928846148e9565b6144ec565b90508281526020810184848401111561494957614948614538565b5b61495484828561456e565b509392505050565b600082601f83011261497157614970614476565b5b813561498184826020860161491a565b91505092915050565b600080604083850312156149a1576149a0614353565b5b60006149af85828601614461565b925050602083013567ffffffffffffffff8111156149d0576149cf614358565b5b6149dc8582860161495c565b9150509250929050565b6000819050919050565b6149f9816149e6565b82525050565b6000602082019050614a1460008301846149f0565b92915050565b6000604082019050614a2f60008301856149f0565b614a3c6020830184614802565b9392505050565b600060208284031215614a5957614a58614353565b5b6000614a6784828501614461565b91505092915050565b600080600060608486031215614a8957614a88614353565b5b6000614a9786828701614461565b9350506020614aa8868287016147c0565b9250506040614ab9868287016147c0565b9150509250925092565b600081519050919050565b600082825260208201905092915050565b6000819050602082019050919050565b600082825260208201905092915050565b6000614b0b826146fe565b614b158185614aef565b9350614b2581856020860161471a565b614b2e8161447b565b840191505092915050565b6000614b458383614b00565b905092915050565b6000602082019050919050565b6000614b6582614ac3565b614b6f8185614ace565b935083602082028501614b8185614adf565b8060005b85811015614bbd5784840389528151614b9e8582614b39565b9450614ba983614b4d565b925060208a01995050600181019050614b85565b50829750879550505050505092915050565b60006020820190508181036000830152614be98184614b5a565b905092915050565b600080fd5b60008083601f840112614c0c57614c0b614476565b5b8235905067ffffffffffffffff811115614c2957614c28614bf1565b5b602083019150836001820283011115614c4557614c44614533565b5b9250929050565b60008060008060008060808789031215614c6957614c68614353565b5b600087013567ffffffffffffffff811115614c8757614c86614358565b5b614c9389828a01614bf6565b9650965050602087013567ffffffffffffffff811115614cb657614cb5614358565b5b614cc289828a01614bf6565b94509450506040614cd589828a01614461565b9250506060614ce689828a01614461565b9150509295509295509295565b614cfc816143e2565b8114614d0757600080fd5b50565b600081359050614d1981614cf3565b92915050565b60008060408385031215614d3657614d35614353565b5b6000614d4485828601614461565b9250506020614d5585828601614d0a565b9150509250929050565b60008060008060808587031215614d7957614d78614353565b5b6000614d8787828801614461565b9450506020614d9887828801614461565b9350506040614da9878288016147c0565b925050606085013567ffffffffffffffff811115614dca57614dc9614358565b5b614dd68782880161495c565b91505092959194509250565b60008060208385031215614df957614df8614353565b5b600083013567ffffffffffffffff811115614e1757614e16614358565b5b614e2385828601614bf6565b92509250509250929050565b60008060408385031215614e4657614e45614353565b5b6000614e54858286016147c0565b925050602083013567ffffffffffffffff811115614e7557614e74614358565b5b614e81858286016145bf565b9150509250929050565b600081519050919050565b600082825260208201905092915050565b6000819050602082019050919050565b614ec08161479f565b82525050565b614ecf816143e2565b82525050565b600060a0830160008301518482036000860152614ef28282614b00565b91505060208301518482036020860152614f0c8282614b00565b9150506040830151614f216040860182614eb7565b5060608301518482036060860152614f398282614b00565b9150506080830151614f4e6080860182614ec6565b508091505092915050565b6000614f658383614ed5565b905092915050565b6000602082019050919050565b6000614f8582614e8b565b614f8f8185614e96565b935083602082028501614fa185614ea7565b8060005b85811015614fdd5784840389528151614fbe8582614f59565b9450614fc983614f6d565b925060208a01995050600181019050614fa5565b50829750879550505050505092915050565b600060208201905081810360008301526150098184614f7a565b905092915050565b600060a083016000830151848203600086015261502e8282614b00565b915050602083015184820360208601526150488282614b00565b915050604083015161505d6040860182614eb7565b50606083015184820360608601526150758282614b00565b915050608083015161508a6080860182614ec6565b508091505092915050565b600060208201905081810360008301526150af8184615011565b905092915050565b600080604083850312156150ce576150cd614353565b5b60006150dc85828601614461565b92505060206150ed85828601614461565b9150509250929050565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052603260045260246000fd5b7f4e487b7100000000000000000000000000000000000000000000000000000000600052602260045260246000fd5b6000600282049050600182168061516d57607f821691505b6020821081036151805761517f615126565b5b50919050565b600060608201905061519b6000830186614802565b6151a8602083018561486c565b6151b56040830184614802565b949350505050565b60006040820190506151d26000830185614802565b6151df602083018461486c565b9392505050565b6151ef816149e6565b81146151fa57600080fd5b50565b60008151905061520c816151e6565b92915050565b6000815190506152218161444a565b92915050565b6000806040838503121561523e5761523d614353565b5b600061524c858286016151fd565b925050602061525d85828601615212565b9150509250929050565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052601160045260246000fd5b60006152a18261479f565b91506152ac8361479f565b92508282039050818111156152c4576152c3615267565b5b92915050565b60006152d58261479f565b91506152e08361479f565b92508282026152ee8161479f565b9150828204841483151761530557615304615267565b5b5092915050565b60006153178261479f565b91506153228361479f565b925082820190508082111561533a57615339615267565b5b92915050565b600061534b8261479f565b91507fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff820361537d5761537c615267565b5b600182019050919050565b6000819050919050565b600067ffffffffffffffff82169050919050565b6000819050919050565b60006153cb6153c66153c184615388565b6153a6565b615392565b9050919050565b6153db816153b0565b82525050565b60006020820190506153f660008301846153d2565b92915050565b60006154088385614709565b935061541583858461456e565b61541e8361447b565b840190509392505050565b600060208201905081810360008301526154448184866153fc565b90509392505050565b60008190508160005260206000209050919050565b6000815461546f81615155565b6154798186614709565b9450600182166000811461549457600181146154aa576154dd565b60ff1983168652811515602002860193506154dd565b6154b38561544d565b60005b838110156154d5578154818901526001820191506020810190506154b6565b808801955050505b50505092915050565b60006060820190506154fb600083018661486c565b6155086020830185614802565b818103604083015261551a8184615462565b9050949350505050565b60006155376155328461453d565b6144ec565b90508281526020810184848401111561555357615552614538565b5b61555e84828561471a565b509392505050565b600082601f83011261557b5761557a614476565b5b815161558b848260208601615524565b91505092915050565b6000602082840312156155aa576155a9614353565b5b600082015167ffffffffffffffff8111156155c8576155c7614358565b5b6155d484828501615566565b91505092915050565b60006040820190506155f2600083018561486c565b81810360208301526156048184614744565b90509392505050565b60006020601f8301049050919050565b600082821b905092915050565b60006008830261565a7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff8261561d565b615664868361561d565b95508019841693508086168417925050509392505050565b600061569761569261568d8461479f565b6153a6565b61479f565b9050919050565b6000819050919050565b6156b18361567c565b6156c56156bd8261569e565b84845461562a565b825550505050565b600090565b6156da6156cd565b6156e58184846156a8565b505050565b5b81811015615709576156fe6000826156d2565b6001810190506156eb565b5050565b601f82111561574e5761571f8161544d565b6157288461560d565b81016020851015615737578190505b61574b6157438561560d565b8301826156ea565b50505b505050565b600082821c905092915050565b600061577160001984600802615753565b1980831691505092915050565b600061578a8383615760565b9150826002028217905092915050565b6157a3826146fe565b67ffffffffffffffff8111156157bc576157bb61448c565b5b6157c68254615155565b6157d182828561570d565b600060209050601f83116001811461580457600084156157f2578287015190505b6157fc858261577e565b865550615864565b601f1984166158128661544d565b60005b8281101561583a57848901518255600182019150602085019450602081019050615815565b868310156158575784890151615853601f891682615760565b8355505b6001600288020188555050505b505050505050565b600081549050919050565b600082825260208201905092915050565b60008190508160005260206000209050919050565b60006158a98383614eb7565b60208301905092915050565b60008160001c9050919050565b6000819050919050565b60006158df6158da836158b5565b6158c2565b9050919050565b60006158f282546158cc565b9050919050565b6000600182019050919050565b60006159118261586c565b61591b8185615877565b935061592683615888565b8060005b8381101561595e5761593b826158e6565b615945888261589d565b9750615950836158f9565b92505060018101905061592a565b5085935050505092915050565b600060208201905081810360008301526159858184615906565b905092915050565b600067ffffffffffffffff8211156159a8576159a761448c565b5b602082029050602081019050919050565b600080fd5b600080fd5b6000815190506159d2816147a9565b92915050565b6000815190506159e781614cf3565b92915050565b600060a08284031215615a0357615a026159b9565b5b615a0d60a06144ec565b9050600082015167ffffffffffffffff811115615a2d57615a2c6159be565b5b615a3984828501615566565b600083015250602082015167ffffffffffffffff811115615a5d57615a5c6159be565b5b615a6984828501615566565b6020830152506040615a7d848285016159c3565b604083015250606082015167ffffffffffffffff811115615aa157615aa06159be565b5b615aad84828501615566565b6060830152506080615ac1848285016159d8565b60808301525092915050565b6000615ae0615adb8461598d565b6144ec565b90508083825260208201905060208402830185811115615b0357615b02614533565b5b835b81811015615b4a57805167ffffffffffffffff811115615b2857615b27614476565b5b808601615b3589826159ed565b85526020850194505050602081019050615b05565b5050509392505050565b600082601f830112615b6957615b68614476565b5b8151615b79848260208601615acd565b91505092915050565b600060208284031215615b9857615b97614353565b5b600082015167ffffffffffffffff811115615bb657615bb5614358565b5b615bc284828501615b54565b91505092915050565b600060208284031215615be157615be0614353565b5b600082015167ffffffffffffffff811115615bff57615bfe614358565b5b615c0b848285016159ed565b91505092915050565b600060208284031215615c2a57615c29614353565b5b6000615c38848285016159c3565b91505092915050565b60006080820190508181036000830152615c5b8187614744565b9050615c6a6020830186614802565b615c776040830185614802565b615c84606083018461486c565b95945050505050565b600060208284031215615ca357615ca2614353565b5b6000615cb184828501615212565b91505092915050565b50565b6000615cca600083614709565b9150615cd582615cba565b600082019050919050565b60006080820190508181036000830152615cf981615cbd565b9050615d086020830186614802565b615d156040830185614802565b615d22606083018461486c565b949350505050565b6000606082019050615d3f600083018661486c565b615d4c602083018561486c565b615d5960408301846143ee565b949350505050565b600060208284031215615d7757615d76614353565b5b6000615d85848285016151fd565b91505092915050565b600081519050919050565b600082825260208201905092915050565b6000615db582615d8e565b615dbf8185615d99565b9350615dcf81856020860161471a565b615dd88161447b565b840191505092915050565b6000608082019050615df86000830187614802565b615e056020830186614802565b615e12604083018561486c565b8181036060830152615e248184615daa565b905095945050505050565b600081519050615e3e81614389565b92915050565b600060208284031215615e5a57615e59614353565b5b6000615e6884828501615e2f565b91505092915050565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052603160045260246000fd5b600081905092915050565b6000615eb682615d8e565b615ec08185615ea0565b9350615ed081856020860161471a565b80840191505092915050565b6000615ee88284615eab565b91508190509291505056fea26469706673582212200b661f33fd81e67370f42c7499a33d6792b02427b522cb2378d011e66b4a66a764736f6c63430008180033

0x6080604052600436106101f95760003560e01c80638da5cb5b1161010d578063ba6f3c06116100a0578063e6c607ac1161006f578063e6c607ac1461075b578063e80ffed714610798578063e985e9c5146107d5578063f2fde38b14610812578063fe55932a1461083b576101f9565b8063ba6f3c06146106a3578063c87b56dd146106cc578063e1e30c6e14610709578063e648b1d414610732576101f9565b8063a22cb465116100dc578063a22cb465146105e9578063ad3cb1cc14610612578063ad3d28ab1461063d578063b88d4fde1461067a576101f9565b80638da5cb5b1461052d5780638f15b4141461055857806393354f021461058157806395d89b41146105be576101f9565b806342842e0e116101905780636352211e1161015f5780636352211e146104335780636f5193d01461047057806370a082311461049c578063715018a6146104d95780638491f7b5146104f0576101f9565b806342842e0e146103865780634f1ef286146103af5780634f6ccce7146103cb57806352d1902d14610408576101f9565b8063095ea7b3116101cc578063095ea7b3146102cc57806318160ddd146102f557806323b872dd146103205780632f745c5914610349576101f9565b806301ffc9a7146101fe57806305cbf4f41461023b57806306fdde0314610264578063081812fc1461028f575b600080fd5b34801561020a57600080fd5b50610225600480360381019061022091906143b5565b610864565b60405161023291906143fd565b60405180910390f35b34801561024757600080fd5b50610262600480360381019061025d91906146a2565b6108de565b005b34801561027057600080fd5b506102796109be565b604051610286919061477d565b60405180910390f35b34801561029b57600080fd5b506102b660048036038101906102b191906147d5565b610a5f565b6040516102c39190614811565b60405180910390f35b3480156102d857600080fd5b506102f360048036038101906102ee919061482c565b610a7b565b005b34801561030157600080fd5b5061030a610a91565b604051610317919061487b565b60405180910390f35b34801561032c57600080fd5b5061034760048036038101906103429190614896565b610aac565b005b34801561035557600080fd5b50610370600480360381019061036b919061482c565b610bae565b60405161037d919061487b565b60405180910390f35b34801561039257600080fd5b506103ad60048036038101906103a89190614896565b610c65565b005b6103c960048036038101906103c4919061498a565b610c85565b005b3480156103d757600080fd5b506103f260048036038101906103ed91906147d5565b610ca4565b6040516103ff919061487b565b60405180910390f35b34801561041457600080fd5b5061041d610d28565b60405161042a91906149ff565b60405180910390f35b34801561043f57600080fd5b5061045a600480360381019061045591906147d5565b610d5b565b6040516104679190614811565b60405180910390f35b34801561047c57600080fd5b50610485610d6d565b604051610493929190614a1a565b60405180910390f35b3480156104a857600080fd5b506104c360048036038101906104be9190614a43565b610e08565b6040516104d0919061487b565b60405180910390f35b3480156104e557600080fd5b506104ee610ed1565b005b3480156104fc57600080fd5b5061051760048036038101906105129190614a70565b610ee5565b6040516105249190614bcf565b60405180910390f35b34801561053957600080fd5b50610542611238565b60405161054f9190614811565b60405180910390f35b34801561056457600080fd5b5061057f600480360381019061057a9190614c4c565b611270565b005b34801561058d57600080fd5b506105a860048036038101906105a391906147d5565b611528565b6040516105b5919061477d565b60405180910390f35b3480156105ca57600080fd5b506105d36115d9565b6040516105e0919061477d565b60405180910390f35b3480156105f557600080fd5b50610610600480360381019061060b9190614d1f565b61167a565b005b34801561061e57600080fd5b50610627611690565b604051610634919061477d565b60405180910390f35b34801561064957600080fd5b50610664600480360381019061065f9190614a43565b6116c9565b6040516106719190614bcf565b60405180910390f35b34801561068657600080fd5b506106a1600480360381019061069c9190614d5f565b6116e0565b005b3480156106af57600080fd5b506106ca60048036038101906106c59190614de2565b6116fd565b005b3480156106d857600080fd5b506106f360048036038101906106ee91906147d5565b611860565b604051610700919061477d565b60405180910390f35b34801561071557600080fd5b50610730600480360381019061072b9190614e2f565b611961565b005b34801561073e57600080fd5b5061075960048036038101906107549190614e2f565b611a63565b005b34801561076757600080fd5b50610782600480360381019061077d9190614a43565b611c07565b60405161078f9190614fef565b60405180910390f35b3480156107a457600080fd5b506107bf60048036038101906107ba91906147d5565b611cef565b6040516107cc9190615095565b60405180910390f35b3480156107e157600080fd5b506107fc60048036038101906107f791906150b7565b611da9565b60405161080991906143fd565b60405180910390f35b34801561081e57600080fd5b5061083960048036038101906108349190614a43565b611e4b565b005b34801561084757600080fd5b50610862600480360381019061085d9190614e2f565b611ed1565b005b60007f780e9d63000000000000000000000000000000000000000000000000000000007bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916827bffffffffffffffffffffffffffffffffffffffffffffffffffffffff191614806108d757506108d6826121b7565b5b9050919050565b6000815103610919576040517f43d6ff2d00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60005b8151811015610954576109498383838151811061093c5761093b6150f7565b5b6020026020010151612299565b60018101905061091c565b503373ffffffffffffffffffffffffffffffffffffffff168273ffffffffffffffffffffffffffffffffffffffff167f81d7d6649f552d6ea78874f5239e70a417d625177c9a8155840b7979e3a33240836040516109b29190614bcf565b60405180910390a35050565b606060006109ca61278c565b90508060000180546109db90615155565b80601f0160208091040260200160405190810160405280929190818152602001828054610a0790615155565b8015610a545780601f10610a2957610100808354040283529160200191610a54565b820191906000526020600020905b815481529060010190602001808311610a3757829003601f168201915b505050505091505090565b6000610a6a826127b4565b50610a748261283c565b9050919050565b610a8d8282610a88612887565b61288f565b5050565b600080610a9c6128a1565b9050806002018054905091505090565b600073ffffffffffffffffffffffffffffffffffffffff168273ffffffffffffffffffffffffffffffffffffffff1603610b1e5760006040517f64a0ae92000000000000000000000000000000000000000000000000000000008152600401610b159190614811565b60405180910390fd5b6000610b328383610b2d612887565b6128c9565b90508373ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff1614610ba8578382826040517f64283d7b000000000000000000000000000000000000000000000000000000008152600401610b9f93929190615186565b60405180910390fd5b50505050565b600080610bb96128a1565b9050610bc484610e08565b8310610c095783836040517fa57d13dc000000000000000000000000000000000000000000000000000000008152600401610c009291906151bd565b60405180910390fd5b8060000160008573ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060008481526020019081526020016000205491505092915050565b610c80838383604051806020016040528060008152506116e0565b505050565b610c8d612b1e565b610c9682612c04565b610ca08282612c0f565b5050565b600080610caf6128a1565b9050610cb9610a91565b8310610cff576000836040517fa57d13dc000000000000000000000000000000000000000000000000000000008152600401610cf69291906151bd565b60405180910390fd5b806002018381548110610d1557610d146150f7565b5b9060005260206000200154915050919050565b6000610d32612d2e565b7f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc60001b905090565b6000610d66826127b4565b9050919050565b600080600360009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16636f5193d06040518163ffffffff1660e01b81526004016040805180830381865afa158015610ddc573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190610e009190615227565b915091509091565b600080610e1361278c565b9050600073ffffffffffffffffffffffffffffffffffffffff168373ffffffffffffffffffffffffffffffffffffffff1603610e875760006040517f89c62b64000000000000000000000000000000000000000000000000000000008152600401610e7e9190614811565b60405180910390fd5b8060030160008473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002054915050919050565b610ed9612db5565b610ee36000612e3c565b565b60606101f4821115610f30576101f46040517fe30f813b000000000000000000000000000000000000000000000000000000008152600401610f27919061487b565b60405180910390fd5b6000600160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff168152602001908152602001600020805480602002602001604051908101604052809291908181526020018280548015610fbb57602002820191906000526020600020905b815481526020019060010190808311610fa7575b505050505090506000600185610fd19190615296565b84610fdc91906152ca565b90508151811061103e57600067ffffffffffffffff8111156110015761100061448c565b5b60405190808252806020026020018201604052801561103457816020015b606081526020019060019003908161101f5790505b5092505050611231565b600081835161104d9190615296565b9050600085821061105e5785611060565b815b915060008390505b8383611074919061530c565b8110156110c05760008582815181106110905761108f6150f7565b5b6020026020010151905060008111156110b25782806110ae90615340565b9350505b508080600101915050611068565b508067ffffffffffffffff8111156110db576110da61448c565b5b60405190808252806020026020018201604052801561110e57816020015b60608152602001906001900390816110f95790505b5094506000808490505b8484611124919061530c565b81101561122a5760008682815181106111405761113f6150f7565b5b60200260200101519050600081111561121c57600080828152602001908152602001600020600001805461117390615155565b80601f016020809104026020016040519081016040528092919081815260200182805461119f90615155565b80156111ec5780601f106111c1576101008083540402835291602001916111ec565b820191906000526020600020905b8154815290600101906020018083116111cf57829003601f168201915b50505050508884806111fd90615340565b9550815181106112105761120f6150f7565b5b60200260200101819052505b508080600101915050611118565b5050505050505b9392505050565b600080611243612f13565b90508060000160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1691505090565b600061127a612f3b565b905060008160000160089054906101000a900460ff1615905060008260000160009054906101000a900467ffffffffffffffff1690506000808267ffffffffffffffff161480156112c85750825b9050600060018367ffffffffffffffff161480156112fd575060003073ffffffffffffffffffffffffffffffffffffffff163b145b90508115801561130b575080155b15611342576040517ff92ee8a900000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60018560000160006101000a81548167ffffffffffffffff021916908367ffffffffffffffff16021790555083156113925760018560000160086101000a81548160ff0219169083151502179055505b6114248b8b8080601f016020809104026020016040519081016040528093929190818152602001838380828437600081840152601f19601f820116905080830192505050505050508a8a8080601f016020809104026020016040519081016040528093929190818152602001838380828437600081840152601f19601f82011690508083019250505050505050612f63565b61142c612f79565b611434612f83565b61143d33612f8d565b85600360006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff16021790555086600260006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff160217905550831561151b5760008560000160086101000a81548160ff0219169083151502179055507fc7f505b2f371ae2175ee4913f4499e1f2633a7b5936321eed1cdaeb6115181d2600160405161151291906153e1565b60405180910390a15b5050505050505050505050565b6060611533826127b4565b50600080838152602001908152602001600020600001805461155490615155565b80601f016020809104026020016040519081016040528092919081815260200182805461158090615155565b80156115cd5780601f106115a2576101008083540402835291602001916115cd565b820191906000526020600020905b8154815290600101906020018083116115b057829003601f168201915b50505050509050919050565b606060006115e561278c565b90508060010180546115f690615155565b80601f016020809104026020016040519081016040528092919081815260200182805461162290615155565b801561166f5780601f106116445761010080835404028352916020019161166f565b820191906000526020600020905b81548152906001019060200180831161165257829003601f168201915b505050505091505090565b61168c611685612887565b8383612fa1565b5050565b6040518060400160405280600581526020017f352e302e3000000000000000000000000000000000000000000000000000000081525081565b60606116d98260016101f4610ee5565b9050919050565b6116eb848484610aac565b6116f78484848461311f565b50505050565b611705612db5565b600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16631b2121aa83836040518363ffffffff1660e01b8152600401611762929190615429565b600060405180830381600087803b15801561177c57600080fd5b505af1158015611790573d6000803e3d6000fd5b50505050600360009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16631bc8d18983836040518363ffffffff1660e01b81526004016117f1929190615429565b600060405180830381600087803b15801561180b57600080fd5b505af115801561181f573d6000803e3d6000fd5b505050507fc1c836727634e54e8daaeafc6b5bc4d1163cd4340f4489aa994bb9d90c60802f8282604051611854929190615429565b60405180910390a15050565b606061186b826127b4565b50600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff166387bce7c38360008086815260200190815260200160002060010160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff166000808781526020019081526020016000206000016040518463ffffffff1660e01b8152600401611914939291906154e6565b600060405180830381865afa158015611931573d6000803e3d6000fd5b505050506040513d6000823e3d601f19601f8201168201806040525081019061195a9190615594565b9050919050565b813373ffffffffffffffffffffffffffffffffffffffff1661198282610d5b565b73ffffffffffffffffffffffffffffffffffffffff16146119cf576040517fefcb651500000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663e1e30c6e84846040518363ffffffff1660e01b8152600401611a2c9291906155dd565b600060405180830381600087803b158015611a4657600080fd5b505af1158015611a5a573d6000803e3d6000fd5b50505050505050565b813373ffffffffffffffffffffffffffffffffffffffff16611a8482610d5b565b73ffffffffffffffffffffffffffffffffffffffff1614611ad1576040517fefcb651500000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b816000808581526020019081526020016000206000019081611af3919061579a565b506000600167ffffffffffffffff811115611b1157611b1061448c565b5b604051908082528060200260200182016040528015611b4457816020015b6060815260200190600190039081611b2f5790505b5090508281600081518110611b5c57611b5b6150f7565b5b60200260200101819052503373ffffffffffffffffffffffffffffffffffffffff1660008086815260200190815260200160002060010160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff167f81d7d6649f552d6ea78874f5239e70a417d625177c9a8155840b7979e3a3324083604051611bf99190614bcf565b60405180910390a350505050565b6060600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663a56c179f600160008573ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000206040518263ffffffff1660e01b8152600401611ca2919061596b565b600060405180830381865afa158015611cbf573d6000803e3d6000fd5b505050506040513d6000823e3d601f19601f82011682018060405250810190611ce89190615b82565b9050919050565b611cf7614318565b611d00826127b4565b50600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16639975e84a836040518263ffffffff1660e01b8152600401611d5c919061487b565b600060405180830381865afa158015611d79573d6000803e3d6000fd5b505050506040513d6000823e3d601f19601f82011682018060405250810190611da29190615bcb565b9050919050565b600080611db461278c565b90508060050160008573ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060008473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060009054906101000a900460ff1691505092915050565b611e53612db5565b600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff1603611ec55760006040517f1e4fbdf7000000000000000000000000000000000000000000000000000000008152600401611ebc9190614811565b60405180910390fd5b611ece81612e3c565b50565b813373ffffffffffffffffffffffffffffffffffffffff16611ef282610d5b565b73ffffffffffffffffffffffffffffffffffffffff1614611f3f576040517fefcb651500000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663fe55932a84846040518363ffffffff1660e01b8152600401611f9c9291906155dd565b600060405180830381600087803b158015611fb657600080fd5b505af1158015611fca573d6000803e3d6000fd5b50505050600360009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16630bf90a018360008087815260200190815260200160002060010160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1661204c87610d5b565b600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663d09ef241896040518263ffffffff1660e01b81526004016120a7919061487b565b602060405180830381865afa1580156120c4573d6000803e3d6000fd5b505050506040513d601f19601f820116820180604052508101906120e89190615c14565b6040518563ffffffff1660e01b81526004016121079493929190615c41565b600060405180830381600087803b15801561212157600080fd5b505af1158015612135573d6000803e3d6000fd5b5050505060008084815260200190815260200160002060010160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16837fe45305b45426ba74b7aab196a83fe09de0370d24b1332f394c1f26c591c6928e60405160405180910390a3505050565b60007f80ac58cd000000000000000000000000000000000000000000000000000000007bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916827bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916148061228257507f5b5e139f000000000000000000000000000000000000000000000000000000007bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916827bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916145b806122925750612291826132d6565b5b9050919050565b600060016122a5610a91565b6122af919061530c565b90506122bb3382613340565b60003373ffffffffffffffffffffffffffffffffffffffff16600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663fa544161866040518263ffffffff1660e01b815260040161232f9190614811565b602060405180830381865afa15801561234c573d6000803e3d6000fd5b505050506040513d601f19601f820116820180604052508101906123709190615c8d565b73ffffffffffffffffffffffffffffffffffffffff161490506000600160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000208054905090506000811480156123de575081155b1561244f57600160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060009080600181540180825580915050600190039060005260206000200160009091909190915055600190505b836000808581526020019081526020016000206000019081612471919061579a565b508460008085815260200190815260200160002060010160006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff1602179055508180156124d35750600081115b801561253b57506000600160008773ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060008154811061252e5761252d6150f7565b5b9060005260206000200154145b156125aa5782600160008773ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff168152602001908152602001600020600081548110612593576125926150f7565b5b906000526020600020018190555060009050612611565b600160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000208390806001815401808255809150506001900390600052602060002001600090919091909150555b808061261c90615340565b915050600360009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16630bf90a018633846040518463ffffffff1660e01b815260040161267e93929190615ce0565b600060405180830381600087803b15801561269857600080fd5b505af11580156126ac573d6000803e3d6000fd5b50505050600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16632cf21f2a8483856040518463ffffffff1660e01b815260040161270f93929190615d2a565b600060405180830381600087803b15801561272957600080fd5b505af115801561273d573d6000803e3d6000fd5b505050508473ffffffffffffffffffffffffffffffffffffffff16837fe45305b45426ba74b7aab196a83fe09de0370d24b1332f394c1f26c591c6928e60405160405180910390a35050505050565b60007f80bb2b638cc20bc4d0a60d66940f3ab4a00c1d7b313497ca82fb0b4ab0079300905090565b6000806127c08361335e565b9050600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff160361283357826040517f7e27328900000000000000000000000000000000000000000000000000000000815260040161282a919061487b565b60405180910390fd5b80915050919050565b60008061284761278c565b905080600401600084815260200190815260200160002060009054906101000a900473ffffffffffffffffffffffffffffffffffffffff16915050919050565b600033905090565b61289c83838360016133a9565b505050565b60007f645e039705490088daad89bae25049a34f4a9072d398537b1ab2425f24cbed00905090565b60008073ffffffffffffffffffffffffffffffffffffffff166128eb8461335e565b73ffffffffffffffffffffffffffffffffffffffff1614612b0a57600360009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff166313cc2e3d600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16636b8ff574866040518263ffffffff1660e01b815260040161299f919061487b565b600060405180830381865afa1580156129bc573d6000803e3d6000fd5b505050506040513d6000823e3d601f19601f820116820180604052508101906129e59190615594565b60008087815260200190815260200160002060010160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1687600260009054906101000a900473ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1663d09ef241896040518263ffffffff1660e01b8152600401612a77919061487b565b602060405180830381865afa158015612a94573d6000803e3d6000fd5b505050506040513d601f19601f82011682018060405250810190612ab89190615c14565b6040518563ffffffff1660e01b8152600401612ad79493929190615c41565b600060405180830381600087803b158015612af157600080fd5b505af1158015612b05573d6000803e3d6000fd5b505050505b612b1584848461357d565b90509392505050565b7f00000000000000000000000030af1aea43490e2f03d4d7ef3116b745d7d58c3073ffffffffffffffffffffffffffffffffffffffff163073ffffffffffffffffffffffffffffffffffffffff161480612bcb57507f00000000000000000000000030af1aea43490e2f03d4d7ef3116b745d7d58c3073ffffffffffffffffffffffffffffffffffffffff16612bb261369a565b73ffffffffffffffffffffffffffffffffffffffff1614155b15612c02576040517fe07c8dba00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b565b612c0c612db5565b50565b8173ffffffffffffffffffffffffffffffffffffffff166352d1902d6040518163ffffffff1660e01b8152600401602060405180830381865afa925050508015612c7757506040513d601f19601f82011682018060405250810190612c749190615d61565b60015b612cb857816040517f4c9c8ce3000000000000000000000000000000000000000000000000000000008152600401612caf9190614811565b60405180910390fd5b7f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc60001b8114612d1f57806040517faa1d49a4000000000000000000000000000000000000000000000000000000008152600401612d1691906149ff565b60405180910390fd5b612d2983836136f1565b505050565b7f00000000000000000000000030af1aea43490e2f03d4d7ef3116b745d7d58c3073ffffffffffffffffffffffffffffffffffffffff163073ffffffffffffffffffffffffffffffffffffffff1614612db3576040517fe07c8dba00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b565b612dbd612887565b73ffffffffffffffffffffffffffffffffffffffff16612ddb611238565b73ffffffffffffffffffffffffffffffffffffffff1614612e3a57612dfe612887565b6040517f118cdaa7000000000000000000000000000000000000000000000000000000008152600401612e319190614811565b60405180910390fd5b565b6000612e46612f13565b905060008160000160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff169050828260000160006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff1602179055508273ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff167f8be0079c531659141344cd1fd0a4f28419497f9722a3daafe3b4186f6b6457e060405160405180910390a3505050565b60007f9016d09d72d40fdae2fd8ceac6b6234c7706214fd39c1cd1e609a0528c199300905090565b60007ff0c57e16840df040f15088dc2f81fe391c3923bec73e23a9662efc9c229c6a00905090565b612f6b613764565b612f7582826137a4565b5050565b612f81613764565b565b612f8b613764565b565b612f95613764565b612f9e816137e1565b50565b6000612fab61278c565b9050600073ffffffffffffffffffffffffffffffffffffffff168373ffffffffffffffffffffffffffffffffffffffff160361301e57826040517f5b08ba180000000000000000000000000000000000000000000000000000000081526004016130159190614811565b60405180910390fd5b818160050160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060008573ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff16815260200190815260200160002060006101000a81548160ff0219169083151502179055508273ffffffffffffffffffffffffffffffffffffffff168473ffffffffffffffffffffffffffffffffffffffff167f17307eab39ab6107e8899845ad3d59bd9653f200f220920489ca2b5937696c318460405161311191906143fd565b60405180910390a350505050565b60008373ffffffffffffffffffffffffffffffffffffffff163b11156132d0578273ffffffffffffffffffffffffffffffffffffffff1663150b7a02613163612887565b8685856040518563ffffffff1660e01b81526004016131859493929190615de3565b6020604051808303816000875af19250505080156131c157506040513d601f19601f820116820180604052508101906131be9190615e44565b60015b613245573d80600081146131f1576040519150601f19603f3d011682016040523d82523d6000602084013e6131f6565b606091505b50600081510361323d57836040517f64a0ae920000000000000000000000000000000000000000000000000000000081526004016132349190614811565b60405180910390fd5b805181602001fd5b63150b7a0260e01b7bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916817bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916146132ce57836040517f64a0ae920000000000000000000000000000000000000000000000000000000081526004016132c59190614811565b60405180910390fd5b505b50505050565b60007f01ffc9a7000000000000000000000000000000000000000000000000000000007bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916827bffffffffffffffffffffffffffffffffffffffffffffffffffffffff1916149050919050565b61335a828260405180602001604052806000815250613867565b5050565b60008061336961278c565b905080600201600084815260200190815260200160002060009054906101000a900473ffffffffffffffffffffffffffffffffffffffff16915050919050565b60006133b361278c565b905081806133ee5750600073ffffffffffffffffffffffffffffffffffffffff168373ffffffffffffffffffffffffffffffffffffffff1614155b156135225760006133fe856127b4565b9050600073ffffffffffffffffffffffffffffffffffffffff168473ffffffffffffffffffffffffffffffffffffffff161415801561346957508373ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff1614155b801561347c575061347a8185611da9565b155b156134be57836040517fa9fbf51f0000000000000000000000000000000000000000000000000000000081526004016134b59190614811565b60405180910390fd5b821561352057848673ffffffffffffffffffffffffffffffffffffffff168273ffffffffffffffffffffffffffffffffffffffff167f8c5be1e5ebec7d5bd14f71427d1e84f3dd0314c0f7b2291e5b200ac8c7c3b92560405160405180910390a45b505b8481600401600086815260200190815260200160002060006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff1602179055505050505050565b60008061358b858585613883565b9050600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff16036135cf576135ca84613ab0565b61360e565b8473ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff161461360d5761360c8185613b0c565b5b5b600073ffffffffffffffffffffffffffffffffffffffff168573ffffffffffffffffffffffffffffffffffffffff16036136505761364b84613c86565b61368f565b8473ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff161461368e5761368d8585613d72565b5b5b809150509392505050565b60006136c87f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc60001b613e0e565b60000160009054906101000a900473ffffffffffffffffffffffffffffffffffffffff16905090565b6136fa82613e18565b8173ffffffffffffffffffffffffffffffffffffffff167fbc7cd75a20ee27fd9adebab32041f755214dbc6bffa90cc0225b39da2e5c2d3b60405160405180910390a2600081511115613757576137518282613ee5565b50613760565b61375f613f69565b5b5050565b61376c613fa6565b6137a2576040517fd7e6bcf800000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b565b6137ac613764565b60006137b661278c565b9050828160000190816137c9919061579a565b50818160010190816137db919061579a565b50505050565b6137e9613764565b600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff160361385b5760006040517f1e4fbdf70000000000000000000000000000000000000000000000000000000081526004016138529190614811565b60405180910390fd5b61386481612e3c565b50565b6138718383613fc6565b61387e600084848461311f565b505050565b60008061388e61278c565b9050600061389b8561335e565b9050600073ffffffffffffffffffffffffffffffffffffffff168473ffffffffffffffffffffffffffffffffffffffff16146138dd576138dc8185876140bf565b5b600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff16146139705761391f6000866000806133a9565b60018260030160008373ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff168152602001908152602001600020600082825403925050819055505b600073ffffffffffffffffffffffffffffffffffffffff168673ffffffffffffffffffffffffffffffffffffffff16146139f55760018260030160008873ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff168152602001908152602001600020600082825401925050819055505b8582600201600087815260200190815260200160002060006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff160217905550848673ffffffffffffffffffffffffffffffffffffffff168273ffffffffffffffffffffffffffffffffffffffff167fddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef60405160405180910390a480925050509392505050565b6000613aba6128a1565b9050806002018054905081600301600084815260200190815260200160002081905550806002018290806001815401808255809150506001900390600052602060002001600090919091909150555050565b6000613b166128a1565b90506000613b2384610e08565b90506000826001016000858152602001908152602001600020549050818114613c105760008360000160008773ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000206000848152602001908152602001600020549050808460000160008873ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000206000848152602001908152602001600020819055508184600101600083815260200190815260200160002081905550505b826001016000858152602001908152602001600020600090558260000160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff1681526020019081526020016000206000838152602001908152602001600020600090555050505050565b6000613c906128a1565b9050600060018260020180549050613ca89190615296565b905060008260030160008581526020019081526020016000205490506000836002018381548110613cdc57613cdb6150f7565b5b9060005260206000200154905080846002018381548110613d0057613cff6150f7565b5b906000526020600020018190555081846003016000838152602001908152602001600020819055508360030160008681526020019081526020016000206000905583600201805480613d5557613d54615e71565b5b600190038181906000526020600020016000905590555050505050565b6000613d7c6128a1565b905060006001613d8b85610e08565b613d959190615296565b9050828260000160008673ffffffffffffffffffffffffffffffffffffffff1673ffffffffffffffffffffffffffffffffffffffff168152602001908152602001600020600083815260200190815260200160002081905550808260010160008581526020019081526020016000208190555050505050565b6000819050919050565b60008173ffffffffffffffffffffffffffffffffffffffff163b03613e7457806040517f4c9c8ce3000000000000000000000000000000000000000000000000000000008152600401613e6b9190614811565b60405180910390fd5b80613ea17f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc60001b613e0e565b60000160006101000a81548173ffffffffffffffffffffffffffffffffffffffff021916908373ffffffffffffffffffffffffffffffffffffffff16021790555050565b60606000808473ffffffffffffffffffffffffffffffffffffffff1684604051613f0f9190615edc565b600060405180830381855af49150503d8060008114613f4a576040519150601f19603f3d011682016040523d82523d6000602084013e613f4f565b606091505b5091509150613f5f858383614183565b9250505092915050565b6000341115613fa4576040517fb398979f00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b565b6000613fb0612f3b565b60000160089054906101000a900460ff16905090565b600073ffffffffffffffffffffffffffffffffffffffff168273ffffffffffffffffffffffffffffffffffffffff16036140385760006040517f64a0ae9200000000000000000000000000000000000000000000000000000000815260040161402f9190614811565b60405180910390fd5b6000614046838360006128c9565b9050600073ffffffffffffffffffffffffffffffffffffffff168173ffffffffffffffffffffffffffffffffffffffff16146140ba5760006040517f73c6ac6e0000000000000000000000000000000000000000000000000000000081526004016140b19190614811565b60405180910390fd5b505050565b6140ca838383614212565b61417e57600073ffffffffffffffffffffffffffffffffffffffff168373ffffffffffffffffffffffffffffffffffffffff160361413f57806040517f7e273289000000000000000000000000000000000000000000000000000000008152600401614136919061487b565b60405180910390fd5b81816040517f177e802f0000000000000000000000000000000000000000000000000000000081526004016141759291906151bd565b60405180910390fd5b505050565b60608261419857614193826142d3565b61420a565b600082511480156141c0575060008473ffffffffffffffffffffffffffffffffffffffff163b145b1561420257836040517f9996b3150000000000000000000000000000000000000000000000000000000081526004016141f99190614811565b60405180910390fd5b81905061420b565b5b9392505050565b60008073ffffffffffffffffffffffffffffffffffffffff168373ffffffffffffffffffffffffffffffffffffffff16141580156142ca57508273ffffffffffffffffffffffffffffffffffffffff168473ffffffffffffffffffffffffffffffffffffffff16148061428b575061428a8484611da9565b5b806142c957508273ffffffffffffffffffffffffffffffffffffffff166142b18361283c565b73ffffffffffffffffffffffffffffffffffffffff16145b5b90509392505050565b6000815111156142e65780518082602001fd5b6040517f1425ea4200000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6040518060a00160405280606081526020016060815260200160008152602001606081526020016000151581525090565b6000604051905090565b600080fd5b600080fd5b60007fffffffff0000000000000000000000000000000000000000000000000000000082169050919050565b6143928161435d565b811461439d57600080fd5b50565b6000813590506143af81614389565b92915050565b6000602082840312156143cb576143ca614353565b5b60006143d9848285016143a0565b91505092915050565b60008115159050919050565b6143f7816143e2565b82525050565b600060208201905061441260008301846143ee565b92915050565b600073ffffffffffffffffffffffffffffffffffffffff82169050919050565b600061444382614418565b9050919050565b61445381614438565b811461445e57600080fd5b50565b6000813590506144708161444a565b92915050565b600080fd5b6000601f19601f8301169050919050565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052604160045260246000fd5b6144c48261447b565b810181811067ffffffffffffffff821117156144e3576144e261448c565b5b80604052505050565b60006144f6614349565b905061450282826144bb565b919050565b600067ffffffffffffffff8211156145225761452161448c565b5b602082029050602081019050919050565b600080fd5b600080fd5b600067ffffffffffffffff8211156145585761455761448c565b5b6145618261447b565b9050602081019050919050565b82818337600083830152505050565b600061459061458b8461453d565b6144ec565b9050828152602081018484840111156145ac576145ab614538565b5b6145b784828561456e565b509392505050565b600082601f8301126145d4576145d3614476565b5b81356145e484826020860161457d565b91505092915050565b60006146006145fb84614507565b6144ec565b9050808382526020820190506020840283018581111561462357614622614533565b5b835b8181101561466a57803567ffffffffffffffff81111561464857614647614476565b5b80860161465589826145bf565b85526020850194505050602081019050614625565b5050509392505050565b600082601f83011261468957614688614476565b5b81356146998482602086016145ed565b91505092915050565b600080604083850312156146b9576146b8614353565b5b60006146c785828601614461565b925050602083013567ffffffffffffffff8111156146e8576146e7614358565b5b6146f485828601614674565b9150509250929050565b600081519050919050565b600082825260208201905092915050565b60005b8381101561473857808201518184015260208101905061471d565b60008484015250505050565b600061474f826146fe565b6147598185614709565b935061476981856020860161471a565b6147728161447b565b840191505092915050565b600060208201905081810360008301526147978184614744565b905092915050565b6000819050919050565b6147b28161479f565b81146147bd57600080fd5b50565b6000813590506147cf816147a9565b92915050565b6000602082840312156147eb576147ea614353565b5b60006147f9848285016147c0565b91505092915050565b61480b81614438565b82525050565b60006020820190506148266000830184614802565b92915050565b6000806040838503121561484357614842614353565b5b600061485185828601614461565b9250506020614862858286016147c0565b9150509250929050565b6148758161479f565b82525050565b6000602082019050614890600083018461486c565b92915050565b6000806000606084860312156148af576148ae614353565b5b60006148bd86828701614461565b93505060206148ce86828701614461565b92505060406148df868287016147c0565b9150509250925092565b600067ffffffffffffffff8211156149045761490361448c565b5b61490d8261447b565b9050602081019050919050565b600061492d614928846148e9565b6144ec565b90508281526020810184848401111561494957614948614538565b5b61495484828561456e565b509392505050565b600082601f83011261497157614970614476565b5b813561498184826020860161491a565b91505092915050565b600080604083850312156149a1576149a0614353565b5b60006149af85828601614461565b925050602083013567ffffffffffffffff8111156149d0576149cf614358565b5b6149dc8582860161495c565b9150509250929050565b6000819050919050565b6149f9816149e6565b82525050565b6000602082019050614a1460008301846149f0565b92915050565b6000604082019050614a2f60008301856149f0565b614a3c6020830184614802565b9392505050565b600060208284031215614a5957614a58614353565b5b6000614a6784828501614461565b91505092915050565b600080600060608486031215614a8957614a88614353565b5b6000614a9786828701614461565b9350506020614aa8868287016147c0565b9250506040614ab9868287016147c0565b9150509250925092565b600081519050919050565b600082825260208201905092915050565b6000819050602082019050919050565b600082825260208201905092915050565b6000614b0b826146fe565b614b158185614aef565b9350614b2581856020860161471a565b614b2e8161447b565b840191505092915050565b6000614b458383614b00565b905092915050565b6000602082019050919050565b6000614b6582614ac3565b614b6f8185614ace565b935083602082028501614b8185614adf565b8060005b85811015614bbd5784840389528151614b9e8582614b39565b9450614ba983614b4d565b925060208a01995050600181019050614b85565b50829750879550505050505092915050565b60006020820190508181036000830152614be98184614b5a565b905092915050565b600080fd5b60008083601f840112614c0c57614c0b614476565b5b8235905067ffffffffffffffff811115614c2957614c28614bf1565b5b602083019150836001820283011115614c4557614c44614533565b5b9250929050565b60008060008060008060808789031215614c6957614c68614353565b5b600087013567ffffffffffffffff811115614c8757614c86614358565b5b614c9389828a01614bf6565b9650965050602087013567ffffffffffffffff811115614cb657614cb5614358565b5b614cc289828a01614bf6565b94509450506040614cd589828a01614461565b9250506060614ce689828a01614461565b9150509295509295509295565b614cfc816143e2565b8114614d0757600080fd5b50565b600081359050614d1981614cf3565b92915050565b60008060408385031215614d3657614d35614353565b5b6000614d4485828601614461565b9250506020614d5585828601614d0a565b9150509250929050565b60008060008060808587031215614d7957614d78614353565b5b6000614d8787828801614461565b9450506020614d9887828801614461565b9350506040614da9878288016147c0565b925050606085013567ffffffffffffffff811115614dca57614dc9614358565b5b614dd68782880161495c565b91505092959194509250565b60008060208385031215614df957614df8614353565b5b600083013567ffffffffffffffff811115614e1757614e16614358565b5b614e2385828601614bf6565b92509250509250929050565b60008060408385031215614e4657614e45614353565b5b6000614e54858286016147c0565b925050602083013567ffffffffffffffff811115614e7557614e74614358565b5b614e81858286016145bf565b9150509250929050565b600081519050919050565b600082825260208201905092915050565b6000819050602082019050919050565b614ec08161479f565b82525050565b614ecf816143e2565b82525050565b600060a0830160008301518482036000860152614ef28282614b00565b91505060208301518482036020860152614f0c8282614b00565b9150506040830151614f216040860182614eb7565b5060608301518482036060860152614f398282614b00565b9150506080830151614f4e6080860182614ec6565b508091505092915050565b6000614f658383614ed5565b905092915050565b6000602082019050919050565b6000614f8582614e8b565b614f8f8185614e96565b935083602082028501614fa185614ea7565b8060005b85811015614fdd5784840389528151614fbe8582614f59565b9450614fc983614f6d565b925060208a01995050600181019050614fa5565b50829750879550505050505092915050565b600060208201905081810360008301526150098184614f7a565b905092915050565b600060a083016000830151848203600086015261502e8282614b00565b915050602083015184820360208601526150488282614b00565b915050604083015161505d6040860182614eb7565b50606083015184820360608601526150758282614b00565b915050608083015161508a6080860182614ec6565b508091505092915050565b600060208201905081810360008301526150af8184615011565b905092915050565b600080604083850312156150ce576150cd614353565b5b60006150dc85828601614461565b92505060206150ed85828601614461565b9150509250929050565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052603260045260246000fd5b7f4e487b7100000000000000000000000000000000000000000000000000000000600052602260045260246000fd5b6000600282049050600182168061516d57607f821691505b6020821081036151805761517f615126565b5b50919050565b600060608201905061519b6000830186614802565b6151a8602083018561486c565b6151b56040830184614802565b949350505050565b60006040820190506151d26000830185614802565b6151df602083018461486c565b9392505050565b6151ef816149e6565b81146151fa57600080fd5b50565b60008151905061520c816151e6565b92915050565b6000815190506152218161444a565b92915050565b6000806040838503121561523e5761523d614353565b5b600061524c858286016151fd565b925050602061525d85828601615212565b9150509250929050565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052601160045260246000fd5b60006152a18261479f565b91506152ac8361479f565b92508282039050818111156152c4576152c3615267565b5b92915050565b60006152d58261479f565b91506152e08361479f565b92508282026152ee8161479f565b9150828204841483151761530557615304615267565b5b5092915050565b60006153178261479f565b91506153228361479f565b925082820190508082111561533a57615339615267565b5b92915050565b600061534b8261479f565b91507fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff820361537d5761537c615267565b5b600182019050919050565b6000819050919050565b600067ffffffffffffffff82169050919050565b6000819050919050565b60006153cb6153c66153c184615388565b6153a6565b615392565b9050919050565b6153db816153b0565b82525050565b60006020820190506153f660008301846153d2565b92915050565b60006154088385614709565b935061541583858461456e565b61541e8361447b565b840190509392505050565b600060208201905081810360008301526154448184866153fc565b90509392505050565b60008190508160005260206000209050919050565b6000815461546f81615155565b6154798186614709565b9450600182166000811461549457600181146154aa576154dd565b60ff1983168652811515602002860193506154dd565b6154b38561544d565b60005b838110156154d5578154818901526001820191506020810190506154b6565b808801955050505b50505092915050565b60006060820190506154fb600083018661486c565b6155086020830185614802565b818103604083015261551a8184615462565b9050949350505050565b60006155376155328461453d565b6144ec565b90508281526020810184848401111561555357615552614538565b5b61555e84828561471a565b509392505050565b600082601f83011261557b5761557a614476565b5b815161558b848260208601615524565b91505092915050565b6000602082840312156155aa576155a9614353565b5b600082015167ffffffffffffffff8111156155c8576155c7614358565b5b6155d484828501615566565b91505092915050565b60006040820190506155f2600083018561486c565b81810360208301526156048184614744565b90509392505050565b60006020601f8301049050919050565b600082821b905092915050565b60006008830261565a7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff8261561d565b615664868361561d565b95508019841693508086168417925050509392505050565b600061569761569261568d8461479f565b6153a6565b61479f565b9050919050565b6000819050919050565b6156b18361567c565b6156c56156bd8261569e565b84845461562a565b825550505050565b600090565b6156da6156cd565b6156e58184846156a8565b505050565b5b81811015615709576156fe6000826156d2565b6001810190506156eb565b5050565b601f82111561574e5761571f8161544d565b6157288461560d565b81016020851015615737578190505b61574b6157438561560d565b8301826156ea565b50505b505050565b600082821c905092915050565b600061577160001984600802615753565b1980831691505092915050565b600061578a8383615760565b9150826002028217905092915050565b6157a3826146fe565b67ffffffffffffffff8111156157bc576157bb61448c565b5b6157c68254615155565b6157d182828561570d565b600060209050601f83116001811461580457600084156157f2578287015190505b6157fc858261577e565b865550615864565b601f1984166158128661544d565b60005b8281101561583a57848901518255600182019150602085019450602081019050615815565b868310156158575784890151615853601f891682615760565b8355505b6001600288020188555050505b505050505050565b600081549050919050565b600082825260208201905092915050565b60008190508160005260206000209050919050565b60006158a98383614eb7565b60208301905092915050565b60008160001c9050919050565b6000819050919050565b60006158df6158da836158b5565b6158c2565b9050919050565b60006158f282546158cc565b9050919050565b6000600182019050919050565b60006159118261586c565b61591b8185615877565b935061592683615888565b8060005b8381101561595e5761593b826158e6565b615945888261589d565b9750615950836158f9565b92505060018101905061592a565b5085935050505092915050565b600060208201905081810360008301526159858184615906565b905092915050565b600067ffffffffffffffff8211156159a8576159a761448c565b5b602082029050602081019050919050565b600080fd5b600080fd5b6000815190506159d2816147a9565b92915050565b6000815190506159e781614cf3565b92915050565b600060a08284031215615a0357615a026159b9565b5b615a0d60a06144ec565b9050600082015167ffffffffffffffff811115615a2d57615a2c6159be565b5b615a3984828501615566565b600083015250602082015167ffffffffffffffff811115615a5d57615a5c6159be565b5b615a6984828501615566565b6020830152506040615a7d848285016159c3565b604083015250606082015167ffffffffffffffff811115615aa157615aa06159be565b5b615aad84828501615566565b6060830152506080615ac1848285016159d8565b60808301525092915050565b6000615ae0615adb8461598d565b6144ec565b90508083825260208201905060208402830185811115615b0357615b02614533565b5b835b81811015615b4a57805167ffffffffffffffff811115615b2857615b27614476565b5b808601615b3589826159ed565b85526020850194505050602081019050615b05565b5050509392505050565b600082601f830112615b6957615b68614476565b5b8151615b79848260208601615acd565b91505092915050565b600060208284031215615b9857615b97614353565b5b600082015167ffffffffffffffff811115615bb657615bb5614358565b5b615bc284828501615b54565b91505092915050565b600060208284031215615be157615be0614353565b5b600082015167ffffffffffffffff811115615bff57615bfe614358565b5b615c0b848285016159ed565b91505092915050565b600060208284031215615c2a57615c29614353565b5b6000615c38848285016159c3565b91505092915050565b60006080820190508181036000830152615c5b8187614744565b9050615c6a6020830186614802565b615c776040830185614802565b615c84606083018461486c565b95945050505050565b600060208284031215615ca357615ca2614353565b5b6000615cb184828501615212565b91505092915050565b50565b6000615cca600083614709565b9150615cd582615cba565b600082019050919050565b60006080820190508181036000830152615cf981615cbd565b9050615d086020830186614802565b615d156040830185614802565b615d22606083018461486c565b949350505050565b6000606082019050615d3f600083018661486c565b615d4c602083018561486c565b615d5960408301846143ee565b949350505050565b600060208284031215615d7757615d76614353565b5b6000615d85848285016151fd565b91505092915050565b600081519050919050565b600082825260208201905092915050565b6000615db582615d8e565b615dbf8185615d99565b9350615dcf81856020860161471a565b615dd88161447b565b840191505092915050565b6000608082019050615df86000830187614802565b615e056020830186614802565b615e12604083018561486c565b8181036060830152615e248184615daa565b905095945050505050565b600081519050615e3e81614389565b92915050565b600060208284031215615e5a57615e59614353565b5b6000615e6884828501615e2f565b91505092915050565b7f4e487b7100000000000000000000000000000000000000000000000000000000600052603160045260246000fd5b600081905092915050565b6000615eb682615d8e565b615ec08185615ea0565b9350615ed081856020860161471a565b80840191505092915050565b6000615ee88284615eab565b91508190509291505056fea26469706673582212200b661f33fd81e67370f42c7499a33d6792b02427b522cb2378d011e66b4a66a764736f6c63430008180033