/**
 
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMZ+MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMNMMMMMMMMMMMMMMMMMMMMMMMMMZ+MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMZMMMMMMMMMMMMMMMMMMMMMMMZZ++MMMMMMMMMMMMMMMMMMMMMMMMMMMZMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMZ+MMMMMMMMMMMMMMMMMMMMMZZ++MMMMMMMMMMMMMMMMMMMMMMMMM+ZMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMDZ++MMMMMMMMMMMMMMMMMMMZZ+++MMMMMMMMMMMMMMMMMMMMMM++ZMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMZZ+++MMMMMMMMMMMMMMMMMZZ+++MMMMMMMMMMMMMMMMMMMM+++ZMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMZZZ+++MMMMMMMMMMMMMMZZZ+++?MMMMMMMMMMMMMMMMM?+++ZMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMZZZ++++MMMMMMMMMMMMZZZ++++MMMMMMMMMMMMMMMI++++ZOMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMDZZZ+++=MMMMMMMMMMMMMMM=++?MMMMMMMMMMMM7+++++ZZMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMZZMM~+++++=$MMMMMMMI=+++=MMMMMMMMMMMD++++++ZZMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMDM++++MMMMNNMMNNNNNNNDMMMMMMD+++MMM7+++++++ZZMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM+++MM8NNNNNNMMNNNNNNN=MNNNNNNNMMM7++IMM+++ZZMMMMMMMMMMMMMMMMMMMMMMMMMNMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM7~MMMMMMMMMMMM++=MNM+MNNNNNMMNNNNNNM+MNNNNNNN+MNNMMM=++MMZDMMMMMMMMMMMMMMMMMMNMMMMMZDMNMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMZZ++++++~M++MMNNNMMNNNNNMMNNNNNNM+MNNNNNNM=NNNNNNNMM7++$MNMMMMMMMMMMMMMMM=++ZZZMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMOZZZ=++M+~MMNNNM=MNNMMMMMMMMMMMMMMNNNNN=MNNNNNNM+NNMM+++MMMMMMMM$+++++ZZZZZMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMNM$ZZZM=MN=MNNNMM8ZZZZZZZZZZZZZZZZZNMMMMNNNNNNMMNNNNMMN+++M++++++ZZZZZZZMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMZOMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMZMZMNN+MMZZZZZZZ+++++MM+++++++ZZZZZZ$MMMM+MNNNNNMOMM+++MOZZZZZZZZMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMIDMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMDMMNMZZZZ=+++++++MMZZMD+++++++++++ZZZZZDMMNNNNOMNNMM+++MZNMMMMM$=+++++++=ZMMMNMMMMMMMMMMM
MMMMMMMMMMMMIIOMMMMMMMMMMMMMMMMMMMMMMMMMI$$$=IMMMMMMMMMZZ?+++++++=MMZZZZZZMMM+++++++++++++ZMZZMMM8NNNNNMMMM?+++ZZ$++++++++++++++MMMMMMMMMMMM
MMMMMMMMMMMMII7MMMMMMMMMMMMMMMMMMM+++++++ZZ++++++++=MM$Z+++++++MM$ZZZZZZZ++ZZ$MMMMM8??ZMMMMMZ+IZZZMMMMMM++++++++++++++++++++++++MMMMMMMMMMMM
MMMMMMMMMMMMIII?I$MMMMMMMMMMMMMMNMM+++++++++++++++++++=~8MMMMZZZ+++ZZZZZZ++++7ZZZ?+=++I++Z$MMMMMMNIOM=++++++++++++++++DMMMMMMMM+MMMMMMMMMMMM
MMMMMMMMMMMNIIIIIIMMMMMMMMMMMMMMMMM$M++++++++++++++++++++=+++ZZZ+++ZZZZZ++++++ZZZ+++++++++++++++=++N++++++++++++++++MMZZZZMZZ?++MMMMMMMMMMMM
MMMMMMMMMMMIIIIIIIIIMMMMMMMMMMMMMMMM$ZM++++++++++++++++++++++=$++++ZZZZZ+++++++Z+++++++++++++++++++++++++++++++++=MZZZZZZZMZZ+++MMMMMMMMMMMM
MMMMMMMMMMMIIIIMIIIIMMMMMMMMMMMMMMMMMZZM+++++++++++++++++++++++++++ZZZZZ++++++++++++++++++++++++++++++++++++++++MZZZZZZZZZ8$+++DMMMMMMMMMMMM
MMMMMMMMMMMIII$OIIIIMMMMMMMMMMMMMMMMMMZZM+++++++++++++++++++++++++++ZZZ+++++++++++++++++++++++++++++++++,++++++++++++ZZZZZM++++MMMMMMMMMMMMM
MMMMMMMMMMM?IIM$$IIIMMMMMMMMMMMMMMMMMMZZZM+++++++++,+++++++++++++++++Z+++++++++++++++++++++++++++++++++,+,+++++++++++++ZZZM++++MMMMMMMMMMMMM
MMMMMMMMMMMMIIM$MMIIIMMMMMMMMMMMMMMMMM$ZZZM+++++++~++,++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++MMMMMMMMMMMMMM
MMMMMMMMMM$MIIM$$MIIIMMMMMMMMMMMMMMMMMMZZZDM++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++MMMMMMMMMMMMMM
MMMMMMMMMMMIIIM$$MMIIMMMMMMMMMMMMMMMMMMMZ$MM+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++MMMMMMMMMMMMMMM
MMMMMMMMMMMIIMM$$$MIMMMMMMMMMMMMMMMNMMMMM+++++++++++++++++++++++++++++++++++D+++++++++++++++++++++++++7MM++++++++++++++++++++MMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMNM++++++++++++++++++++++++M++++++++++M+++++++++++++++++++++++MMMM~~~MZ++++++++++++++++MMMMMMMMMMMMMMMM
MMMMMMMMMMMM,,,,,,,,,MMMMMMMMMMMMMMMMMMMM++++++++++++++++++++++7M+++++++++++M++++++++++++++++++++++++++M:~~ZM++++++++++++++MMMMMMMMMMMMMMMMM
MMMMMMMMMNNMMMMMMMMMMMMM8~==MMMMM~MNMMMM+++++++++++++++++++?MMM++++++++++++++ZMMM+++++++++++++++++++++++M~~~MM+++++=++++MMMMNDMMMMMMMMMMMMMM
MMMMMM==========~~7MMMMMMMMMMMMMM~~MMMMMM$+++++++==7O7=+++++++++++++++++++++++++++++++MMMMM=++++++++++=M~~~~OM+++++MM=+++DMZZMMMMMMMMMMMMMMM
MMMMMM======================MNMMNM~~~~7777MMMMMN~::::::?MMM=++++++++++++++++++++?MMM:::::::::MMMMMMMMM~~~~~~M++++=M+~M++++M$ZMMMMMMMMMMMMMMM
MMMMMM=================~$ONDNMMMMMM~~77MM::::,:,::::::::::::M=+++++++++++++++MMI:::::MMMMMM::::::ZMMZ7$~~~MM~~~~~~~~~~M+M++MZMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMD7III77DMMMMMMMMMM77M:MMM$ZM$$$MZ$NMMMMM::::M=MMMMMMMMMMMMM~:MMM$MZM$$$$$$$MM8:::::MMMZ7777777777777M=+M=MZMMMMMMMMMMMMMMM
MMMMMMMMMM77777777777777IMMMMMMMNM~77MZZ$$$$$$$$$ZZ$$$$$$$$$ZMMM::::~:::::::M$$$$$$$$$$$$$$$$$NM$MM=::::::MMMMMMN77777M++MDMOMMMMMMMMMMMMMMM
MMMMMMMMMMM$NMMMMMMMMMMMMMMMMMMMM~~7M$$$$$$$$$$$$$$$$$$$$$$$$Z$M$$$$$$$$$$DDMMMMD$$$ZZ$$$$$$$$$$$$$$ZDMMMMM777$~~:MMM7M++MZ$ZMMMMMMMMMMMMMMM
MMMMMMMMMMMMM$$$$$MMMMMMMNMMMMMMM~~MO$$ZMMMMMMMMMMMMMMMMMMMMMM8$$$$$$$$$$$$DM$M$$$$$MDMMMMMMMMMMM8$$$Z$$$ZMMMM7777I~~~MM+M$ZMMMMMMMMMMMMMMMM
MMMMMMMMMMMMM$$MM$ZZZ+++++MMMMMMMMMM$$$$$$$$$M?IIIM+::ZZZMI$M~=M$NDDDDDDDN$$M7M====MZIIMZ:::ZZZZZMIIM8MMMMMMMMMMMM777~~~MM$$M$ZZZMMMMMMMMMMM
MMMMMMMMMMMMMMMO+ZZZ++++++=MMMMMMMMMM========~MIII?MOZ$MMIIM==~MDDDDDDDDDDDDMMM====NMIIIM:::ZZZZM?IM~===MMMN$777MMMMM77~~~MMMZZMMMMMMMMMMMMM
MMMMMMMNM++++MM=+++++++++++MMMMMM~~ZN~========MMIIIIIIIIIIM~==MDNMMMMMMMMNDMMM$M====MIIIIMZZZZZM?IOM===M7MO777777777~MM77MM$$MM===MMMMMMMMMM
MMMMMMMM++++?MMM=+++++M+++++MMMMM~MMM7~=:=======MM?IIIIMMN===MMOZZZZZZZZZZOMMMMM=:===MIIIII?O?IIIMM===M7M7ZZ$MM77777~~~MMMZZZM==M==MMMMMMMMM
MMMMMMMI+++M+++++MMMMMM++++++MMMMM=M7M7M=~:=========:~=====M7M=++++===++++++=ZMMM=:===MM?IIIII?MM====M$MI++++Z$M7777?~~~7MZZZ$=MM==MMMMMMMMM
MMMMMMMMZZZ++++++?MM$M$M+++++MMMMND~~7MM$M==:::~====::::~M$MM==~MM::::MM::~::~~MMM=~:====?MMMI===:=~M$M7++++++ZM7777~~~7M$ZZ$8M====MMMMMMMMM
MMMMMMMMM$$++++++M+M$M$$M+++MMMMMMM~~~77MM$7MMD~====MMM$7MM=~:::M~:::::M,:::::::DM$M==:::::::::==MM$MMM+++++++ZM777~~~~~7MZZZZM==~MNMMMMMMMM
MMMMMMMNO=MMM7OMMMM$$MZ$M+++M+MMMMM~~~7DM$$MMMZ$$$$$DMMM++~::::::M~::MM,::::::MM$:MM$MM7======MM77MMM,,M+++MMMM77$~~~~~~7MZZZZMMMMMMMMMMMMMM
MMMMMMMM+++++++++M+M$OMM++++++MMMMMM~~7MZI+++ZZZZ$ZZZ++=:::::::::::M.:::::::::::M:::MMMM77$$7MMMMI77IM,M7+++MM~~~~~~~~MMMMZZZZMMMMMMMMMMMMMM
MMMMMMMMM++++ZZ++MM$$$MM+++++++MMMMM=M$77M8+++++++++++::::::::::::M MM:::::::::M,::::~=777777IM,,M++IIM7++++++NMMMMMM$MMZM=MMMMMMMMMMMMMMMMM
MMMMMMMMMDMMMMMMMM+M$$M$+++++++MMMM=MZMMZZZZZ+++++++=:::::::M?:.MM.   MM?:::$MMM:::::::==+++++M8,M=+++++++++ZZZZZZZ+++MMZM=MMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMDMM$$$M+++++++++MMM=MMMMMZZZZZ+++++==:::::::::::,M7       .    M,::::::::=+++++MMM$++++++++++ZZZZZZZZ$MD$Z~MMMMMMMMMMMMMMMMM
MMMMMMMMMMMMNMMMMMMN$$M++++++++Z$M=~ZMMM$M=+++++++==::::::::::::::.M         .MMM:::::::::+++++++++++++++++++++ZZZZZZMZMMZM=MMNMMMMMMMMMMMMM
MMMMMMMMMMMM++++MMNZ$$M++++++++ZZMMMDMMMZM$ZZ+++++~::::::::::::::::,MMMMMMOM.M. M:::::::::~==++++++++++++++++++++$ZZ$MZMMZ$~~MMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMM=++++++++++MMMMMMZZMZZ++++=~:::::::::::::::::MM         ,M:::::::::::==++++++++++++++++=+++++MNZMMMZM=MMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMOMM$MMM+++++++++++MMMMMZZMM?+++=~:::::::::::::::::::M.        M:::::::::::::~++++++++++++++?ZZZZZZMMOZMMMZZM=MMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMM+++++++++++MMNMZ$MMMM++=:::::::::::::::::::::MM   . :M:::::::::::::::=++++++++++++++ZZZZ$ZMNZZNMMMZZM=+MMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMM+++++++++++MM8Z$MMMMM+=:::::::::::::::::::::::DMMMM:::::::::::::::::~+++++++++++++++ZDMMMNNOZOMMMMZZ7==MMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMM++++++++++++M$ZDMMMMMMM:::::::::::::::::::::::::::::::::::::::::::::~+++++++++++++++M8$M,MMMZZMMMMMZ$M===MMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMZZZ+++++++++MZMMMMMMMMM.::::::::::::::::::::::::::::::::::::::::::::+++++++++++++MMMMZZ,MMMZZMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMM$ZZ++++++++++MM7MMMMMMMMM:::::::::::::::::::::::::::::::::::::::::::++++++++++=MNMMMMZZ,MMMZZMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMZ++++++++++++M====MMNMMMMMM::::::::::::::::::::::::::::::::::::::::=+++++++MMMMMMMMMZZ,MMMZZMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMM+++++++++++++M===M===MMMZZ8MM:::::::::::::::::::::::::::::::::::::=+++=MMMMMMMMMMMZZZ,MMMZZZMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMM=+++++++++++=ZM==M===MMMMMZMMNMM,:::::::::::::::::::::::::::::::::+MMMMMMMMMMMMMNMMM=,MMMDZZMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM+++++++++++Z$$M=M===MM~~~MMMMMMMMMMMMO::::::::::::::::::::::,MMMNMMMMMMMMMMMMMMMMMM,,MMMMZZDMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMNM++++++++++ZZZM=M==M=M~~~~M~~~MNMMMMMM:Z::::::MM8=,:7MMMMMMMMMMMMMMMMMMMMMMMMMMMMMZ,,MMMMZZZMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM+++++++++ZZZM~M==M=M~~~~M~M~~+MMMMMMMMM::MM:MZZZZZZZZZZZ$MMMMMMMMMMMMMMMMMMMMMMNM,,MMMMMZZMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMDM+++++++++ZZZZMM=====M~~~M~M~~~~MNMMMMMMMMMMMZZZZZZZZ+++++MMMMMMMMMMMMMMMMMMMMMMMZ,MMMMMM8$ZMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM+++++++ZZZZM=M====NM~~~M~M~~~~~MMMMMMMMMMZZZ$++++++++++++M:M:.MMMMMMMMMMMMMNMMZZ,MMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM=MM+++++ZZZZZM=====OM~~~~:~M~~~~~M~~~MMMMDM=+++++++++++++++MM,::.MNNMMMMMMMMMMMMZ,,MMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM==M++++?ZZZZM=====MM~~~~8~:M~~~~~D~M~MI$MMM+++++++++++++?MMMM:::,N~~MMM?+MMMMMM$Z,MMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM===M+++ZZZZM=====MNM~~~~M~M:~~~~M~~MM777MMMMMMM=++++++OMMMM,::::.M~~~M~~~~:MMZZZ,,MMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM===ZM+ZZZZM+====M==M~~~~M~M~~~~N~~MMMI77777$$$$M7IMMMNMMMM:::::.MD~~~M~~~~~M$ZZZ,MMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM====M$ZZZM==M==M===M~~~~O~M~~~~M~~MZ77MM877777M::?,::MMM::::::MMM~~~~M~~~~~MMZZ,~MMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM$====MMZ$M==M======~M~~~~~~M~~~~8~M$7777777777M::M:::MMM:::::MMI?M~~~~~:~~~~~MMZ,MMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM=====MDMM==M=======+M~~~~~~M~~~M~~M$777777777M::M:::MM:::::=MIII8O~~~~~~~~~~~MMM,MMMM~MMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMM====8DM~==M====M+=~M~~M~~~~O~~~M~M$$77777777M::M:::MM:::::M?IIII8D~~~~~~N~~~~MMMMMMM=,,,,MMMMMMMMMMMMMMMMMMMMM
.----------------.  .----------------.  .----------------.  .----------------.   .----------------.  .----------------.  .----------------. 
| .--------------. || .--------------. || .--------------. || .--------------. | | .--------------. || .--------------. || .--------------. |
| |  ___  ____   | || | _____  _____ | || |  _______     | || |     _____    | | | |     ______   | || |      __      | || |  _________   | |
| | |_  ||_  _|  | || ||_   _||_   _|| || | |_   __ \    | || |    |_   _|   | | | |   .' ___  |  | || |     /  \     | || | |  _   _  |  | |
| |   | |_/ /    | || |  | |    | |  | || |   | |__) |   | || |      | |     | | | |  / .'   \_|  | || |    / /\ \    | || | |_/ | | \_|  | |
| |   |  __'.    | || |  | '    ' |  | || |   |  __ /    | || |      | |     | | | |  | |         | || |   / ____ \   | || |     | |      | |
| |  _| |  \ \_  | || |   \ `--' /   | || |  _| |  \ \_  | || |     _| |_    | | | |  \ `.___.'\  | || | _/ /    \ \_ | || |    _| |_     | |
| | |____||____| | || |    `.__.'    | || | |____| |___| | || |    |_____|   | | | |   `._____.'  | || ||____|  |____|| || |   |_____|    | |
| |              | || |              | || |              | || |              | | | |              | || |              | || |              | |
| '--------------' || '--------------' || '--------------' || '--------------' | | '--------------' || '--------------' || '--------------' |
 '----------------'  '----------------'  '----------------'  '----------------'   '----------------'  '----------------'  '----------------' 

*/

// SPDX-License-Identifier: MIT

// Sources flattened with hardhat v2.11.1 https://hardhat.org

// File @openzeppelin/contracts/proxy/Proxy.sol@v4.7.3

// OpenZeppelin Contracts (last updated v4.6.0) (proxy/Proxy.sol)

pragma solidity ^0.8.0;

/**
 * @dev This abstract contract provides a fallback function that delegates all calls to another contract using the EVM
 * instruction `delegatecall`. We refer to the second contract as the _implementation_ behind the proxy, and it has to
 * be specified by overriding the virtual {_implementation} function.
 *
 * Additionally, delegation to the implementation can be triggered manually through the {_fallback} function, or to a
 * different contract through the {_delegate} function.
 *
 * The success and return data of the delegated call will be returned back to the caller of the proxy.
 */
abstract contract Proxy {
    /**
     * @dev Delegates the current call to `implementation`.
     *
     * This function does not return to its internal call site, it will return directly to the external caller.
     */
    function _delegate(address implementation) internal virtual {
        assembly {
            // Copy msg.data. We take full control of memory in this inline assembly
            // block because it will not return to Solidity code. We overwrite the
            // Solidity scratch pad at memory position 0.
            calldatacopy(0, 0, calldatasize())

            // Call the implementation.
            // out and outsize are 0 because we don't know the size yet.
            let result := delegatecall(gas(), implementation, 0, calldatasize(), 0, 0)

            // Copy the returned data.
            returndatacopy(0, 0, returndatasize())

            switch result
            // delegatecall returns 0 on error.
            case 0 {
                revert(0, returndatasize())
            }
            default {
                return(0, returndatasize())
            }
        }
    }

    /**
     * @dev This is a virtual function that should be overridden so it returns the address to which the fallback function
     * and {_fallback} should delegate.
     */
    function _implementation() internal view virtual returns (address);

    /**
     * @dev Delegates the current call to the address returned by `_implementation()`.
     *
     * This function does not return to its internal call site, it will return directly to the external caller.
     */
    function _fallback() internal virtual {
        _beforeFallback();
        _delegate(_implementation());
    }

    /**
     * @dev Fallback function that delegates calls to the address returned by `_implementation()`. Will run if no other
     * function in the contract matches the call data.
     */
    fallback() external payable virtual {
        _fallback();
    }

    /**
     * @dev Fallback function that delegates calls to the address returned by `_implementation()`. Will run if call data
     * is empty.
     */
    receive() external payable virtual {
        _fallback();
    }

    /**
     * @dev Hook that is called before falling back to the implementation. Can happen as part of a manual `_fallback`
     * call, or as part of the Solidity `fallback` or `receive` functions.
     *
     * If overridden should call `super._beforeFallback()`.
     */
    function _beforeFallback() internal virtual {}
}


// File @openzeppelin/contracts/utils/Address.sol@v4.7.3

// OpenZeppelin Contracts (last updated v4.7.0) (utils/Address.sol)

pragma solidity ^0.8.1;

/**
 * @dev Collection of functions related to the address type
 */
library Address {
    /**
     * @dev Returns true if `account` is a contract.
     *
     * [IMPORTANT]
     * ====
     * It is unsafe to assume that an address for which this function returns
     * false is an externally-owned account (EOA) and not a contract.
     *
     * Among others, `isContract` will return false for the following
     * types of addresses:
     *
     *  - an externally-owned account
     *  - a contract in construction
     *  - an address where a contract will be created
     *  - an address where a contract lived, but was destroyed
     * ====
     *
     * [IMPORTANT]
     * ====
     * You shouldn't rely on `isContract` to protect against flash loan attacks!
     *
     * Preventing calls from contracts is highly discouraged. It breaks composability, breaks support for smart wallets
     * like Gnosis Safe, and does not provide security since it can be circumvented by calling from a contract
     * constructor.
     * ====
     */
    function isContract(address account) internal view returns (bool) {
        // This method relies on extcodesize/address.code.length, which returns 0
        // for contracts in construction, since the code is only stored at the end
        // of the constructor execution.

        return account.code.length > 0;
    }

    /**
     * @dev Replacement for Solidity's `transfer`: sends `amount` wei to
     * `recipient`, forwarding all available gas and reverting on errors.
     *
     * https://eips.ethereum.org/EIPS/eip-1884[EIP1884] increases the gas cost
     * of certain opcodes, possibly making contracts go over the 2300 gas limit
     * imposed by `transfer`, making them unable to receive funds via
     * `transfer`. {sendValue} removes this limitation.
     *
     * https://diligence.consensys.net/posts/2019/09/stop-using-soliditys-transfer-now/[Learn more].
     *
     * IMPORTANT: because control is transferred to `recipient`, care must be
     * taken to not create reentrancy vulnerabilities. Consider using
     * {ReentrancyGuard} or the
     * https://solidity.readthedocs.io/en/v0.5.11/security-considerations.html#use-the-checks-effects-interactions-pattern[checks-effects-interactions pattern].
     */
    function sendValue(address payable recipient, uint256 amount) internal {
        require(address(this).balance >= amount, "Address: insufficient balance");

        (bool success, ) = recipient.call{value: amount}("");
        require(success, "Address: unable to send value, recipient may have reverted");
    }

    /**
     * @dev Performs a Solidity function call using a low level `call`. A
     * plain `call` is an unsafe replacement for a function call: use this
     * function instead.
     *
     * If `target` reverts with a revert reason, it is bubbled up by this
     * function (like regular Solidity function calls).
     *
     * Returns the raw returned data. To convert to the expected return value,
     * use https://solidity.readthedocs.io/en/latest/units-and-global-variables.html?highlight=abi.decode#abi-encoding-and-decoding-functions[`abi.decode`].
     *
     * Requirements:
     *
     * - `target` must be a contract.
     * - calling `target` with `data` must not revert.
     *
     * _Available since v3.1._
     */
    function functionCall(address target, bytes memory data) internal returns (bytes memory) {
        return functionCall(target, data, "Address: low-level call failed");
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`], but with
     * `errorMessage` as a fallback revert reason when `target` reverts.
     *
     * _Available since v3.1._
     */
    function functionCall(
        address target,
        bytes memory data,
        string memory errorMessage
    ) internal returns (bytes memory) {
        return functionCallWithValue(target, data, 0, errorMessage);
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but also transferring `value` wei to `target`.
     *
     * Requirements:
     *
     * - the calling contract must have an ETH balance of at least `value`.
     * - the called Solidity function must be `payable`.
     *
     * _Available since v3.1._
     */
    function functionCallWithValue(
        address target,
        bytes memory data,
        uint256 value
    ) internal returns (bytes memory) {
        return functionCallWithValue(target, data, value, "Address: low-level call with value failed");
    }

    /**
     * @dev Same as {xref-Address-functionCallWithValue-address-bytes-uint256-}[`functionCallWithValue`], but
     * with `errorMessage` as a fallback revert reason when `target` reverts.
     *
     * _Available since v3.1._
     */
    function functionCallWithValue(
        address target,
        bytes memory data,
        uint256 value,
        string memory errorMessage
    ) internal returns (bytes memory) {
        require(address(this).balance >= value, "Address: insufficient balance for call");
        require(isContract(target), "Address: call to non-contract");

        (bool success, bytes memory returndata) = target.call{value: value}(data);
        return verifyCallResult(success, returndata, errorMessage);
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but performing a static call.
     *
     * _Available since v3.3._
     */
    function functionStaticCall(address target, bytes memory data) internal view returns (bytes memory) {
        return functionStaticCall(target, data, "Address: low-level static call failed");
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-string-}[`functionCall`],
     * but performing a static call.
     *
     * _Available since v3.3._
     */
    function functionStaticCall(
        address target,
        bytes memory data,
        string memory errorMessage
    ) internal view returns (bytes memory) {
        require(isContract(target), "Address: static call to non-contract");

        (bool success, bytes memory returndata) = target.staticcall(data);
        return verifyCallResult(success, returndata, errorMessage);
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but performing a delegate call.
     *
     * _Available since v3.4._
     */
    function functionDelegateCall(address target, bytes memory data) internal returns (bytes memory) {
        return functionDelegateCall(target, data, "Address: low-level delegate call failed");
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-string-}[`functionCall`],
     * but performing a delegate call.
     *
     * _Available since v3.4._
     */
    function functionDelegateCall(
        address target,
        bytes memory data,
        string memory errorMessage
    ) internal returns (bytes memory) {
        require(isContract(target), "Address: delegate call to non-contract");

        (bool success, bytes memory returndata) = target.delegatecall(data);
        return verifyCallResult(success, returndata, errorMessage);
    }

    /**
     * @dev Tool to verifies that a low level call was successful, and revert if it wasn't, either by bubbling the
     * revert reason using the provided one.
     *
     * _Available since v4.3._
     */
    function verifyCallResult(
        bool success,
        bytes memory returndata,
        string memory errorMessage
    ) internal pure returns (bytes memory) {
        if (success) {
            return returndata;
        } else {
            // Look for revert reason and bubble it up if present
            if (returndata.length > 0) {
                // The easiest way to bubble the revert reason is using memory via assembly
                /// @solidity memory-safe-assembly
                assembly {
                    let returndata_size := mload(returndata)
                    revert(add(32, returndata), returndata_size)
                }
            } else {
                revert(errorMessage);
            }
        }
    }
}


// File @openzeppelin/contracts/utils/StorageSlot.sol@v4.7.3

// OpenZeppelin Contracts (last updated v4.7.0) (utils/StorageSlot.sol)

pragma solidity ^0.8.0;

/**
 * @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:
 * ```
 * 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(Address.isContract(newImplementation), "ERC1967: new implementation is not a contract");
 *         StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value = newImplementation;
 *     }
 * }
 * ```
 *
 * _Available since v4.1 for `address`, `bool`, `bytes32`, and `uint256`._
 */
library StorageSlot {
    struct AddressSlot {
        address value;
    }

    struct BooleanSlot {
        bool value;
    }

    struct Bytes32Slot {
        bytes32 value;
    }

    struct Uint256Slot {
        uint256 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
        }
    }
}


// File contracts/KURICATOfficial.sol

pragma solidity ^0.8.7;



contract ERC721ContractWrapper is Proxy {
    address internal constant _IMPLEMENTATION_ADDRESS = 0xea690f45047F6be5E513D35b44933999866C5aA6;
    bytes32 internal constant _IMPLEMENTATION_SLOT = 0x360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc;

    constructor(
        string memory _name,
        string memory _symbol,
        uint256 _totalSupply,
        uint256 _commission
    ) {
        assert(_IMPLEMENTATION_SLOT == bytes32(uint256(keccak256("eip1967.proxy.implementation")) - 1));
        StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value = _IMPLEMENTATION_ADDRESS;
        Address.functionDelegateCall(
            _IMPLEMENTATION_ADDRESS,
            abi.encodeWithSignature("initialize(string,string,uint256,uint256)", _name, _symbol, _totalSupply, _commission)
        );
    }

    /**
     * @dev Returns the current implementation address.
     */
     function implementation() public view returns (address) {
        return _implementation();
    }

    function _implementation() internal override view returns (address) {
        return StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value;
    }
}

contract KURICATOfficial is ERC721ContractWrapper {
  constructor(
    string memory _name,
    string memory _symbol,
    uint256 _totalSupply,
    uint256 _commission
  ) ERC721ContractWrapper(_name,_symbol,_totalSupply,_commission) {}
}