Contract Source Code (Solidity Standard Json-Input format)

IDE

• Blockscan IDE
• 🤖 Code ReaderBeta

More Options

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

// SPDX-License-Identifier: BSL1.1
pragma solidity >=0.8.0 <0.9.0;

import "@openzeppelin/contracts-upgradeable/access/AccessControlUpgradeable.sol";
import "@openzeppelin/contracts-upgradeable/proxy/utils/Initializable.sol";
import "@openzeppelin/contracts-upgradeable/proxy/utils/UUPSUpgradeable.sol";
import "@openzeppelin/contracts-upgradeable/access/OwnableUpgradeable.sol";
import "@openzeppelin/contracts/utils/cryptography/MerkleProof.sol";
import "@openzeppelin/contracts/proxy/ERC1967/ERC1967Proxy.sol";

import "../lib/UnsafeCalldataBytesLib.sol";
import "./VerificationLib.sol";

// import "hardhat/console.sol";

contract UDFOracle is
    Initializable,
    UUPSUpgradeable,
    OwnableUpgradeable,
    AccessControlUpgradeable
{
    error UDFOracle__PullOracleFeeNotReceived();
    error UDFOracle__OutdatedData();
    error UDFOracle__DataFeedNotInMessage();

    bytes32 public constant ADMIN = keccak256("ADMIN");
    bytes32 public constant PUBLISHER = keccak256("PUBLISHER");

    uint256 public pullCommision;

    struct LatestUpdate {
        /// @notice The price for asset from latest update
        uint256 latestPrice;
        /// @notice The timestamp of latest update
        uint256 latestTimestamp;
    }

    VerificationLib public verificationLib;

    /// @notice mapping of dataKey to the latest update
    mapping(bytes32 dataKey => LatestUpdate) public latestUpdate;

    /// @custom:oz-upgrades-unsafe-allow constructor
    constructor() {
        _disableInitializers();
    }

    function initialize(
        address _verificationLib,
        uint256 _pullComission
    ) public initializer {
        __Ownable_init();
        __UUPSUpgradeable_init();
        verificationLib = VerificationLib(_verificationLib);
        pullCommision = _pullComission;
        _setRoleAdmin(ADMIN, ADMIN);
        _setRoleAdmin(PUBLISHER, ADMIN);
        _grantRole(ADMIN, msg.sender);
    }

    function _authorizeUpgrade(address) internal override onlyOwner {}

    /// @notice Accept updates encoded to array of bytes, verifies the updates and returns(pull model)
    /// @param encodedData The encoded data - `<MAGIC><n_updates>(<feedKey><n_votes>(<feedKey><value><timestamp><sig_r><sig_s><sig_v>)...)...`
    /// @param dataFeedId Array of data feed ids
    /**
     *@dev Data format for EVM chain updates.
     *
     * Format: <MAGIC><n_updates>(<feedKey><n_votes>(<feedKey><value><timestamp><sig_r><sig_s><sig_v>)...)...
     *
     * Structure:
     * - `Magic feed data key` (4 bytes): MAGIC (must be 0x55444646 for UDF)
     * - `update_length` (1 byte): Number of updates.
     * - `updates_array`:
     *
     *      - `feedKey` (8 bytes)
     *      - `n_votes` (1 byte)
     *
     *      - `votes_array`:
     *
     *         - `value` (8 bytes)
     *         - `timestamp` (8 bytes)
     *         - `r` (8 bytes): R component of the signature.
     *         - `s` (8 bytes): S component of the signature.
     *         - `v` (1 byte): V component of the signature.
     *
     *      - `end_of_votes_array`
     *
     * - `end_of_updates_array`
     */
    function getOraclePriceUpdatesFromMsg(
        bytes calldata updateMsg, 
        bytes32[] memory dataFeedIds
    ) external payable returns (LatestUpdate[] memory updates) {
        updates = new LatestUpdate[](dataFeedIds.length);
        uint8 nUpdates = UnsafeCalldataBytesLib.toUint8(updateMsg, 4);
        if (msg.value < pullCommision * nUpdates) {
            revert UDFOracle__PullOracleFeeNotReceived();
        }
        (uint256[] memory values, uint256[] memory timestamps,) = verificationLib.processDataForFeeds(
            updateMsg,
            dataFeedIds
        );

        for (uint8 i; i < values.length;) {
            updates[i] = LatestUpdate({latestTimestamp: timestamps[i], latestPrice: values[i]});
            unchecked {
                i++;
            }
        }
    }

    /// @notice Accept updates encoded to array of bytes, verifies the updates and returns(pull model)
    /// @param updateMsg The encoded data - `<MAGIC><n_updates>(<feedKey><n_votes>(<feedKey><value><timestamp><sig_r><sig_s><sig_v>)...)...`
    /// @param dataFeedId Data feed id
    function getOraclePriceUpdateFromMsg(bytes calldata updateMsg, bytes32 dataFeedId) external payable returns (LatestUpdate memory update) {
        uint8 nUpdates = UnsafeCalldataBytesLib.toUint8(updateMsg, 4);
        if (msg.value < pullCommision * nUpdates) {
            revert UDFOracle__PullOracleFeeNotReceived();
        }
        (uint256 value, uint256 timestamp) = verificationLib.processDataForFeed(
            updateMsg,
            dataFeedId
        );

        return LatestUpdate({latestPrice: value, latestTimestamp: timestamp});
    }

    /// @notice Accept updates encoded to array of bytes, verifies the updates and stores on chain
    /// @param encodedData The encoded data - `<MAGIC><n_updates>(<feedKey><n_votes>(<feedKey><value><timestamp><sig_r><sig_s><sig_v>)...)...`
    /**
     *@dev Data format for EVM chain updates.
     *
     * Format: <MAGIC><n_updates>(<feedKey><n_votes>(<feedKey><value><timestamp><sig_r><sig_s><sig_v>)...)...
     *
     * Structure:
     * - `Magic feed data key` (4 bytes): MAGIC (must be 0x55444646 for UDF)
     * - `update_length` (1 byte): Number of updates.
     * - `updates_array`:
     *
     *      - `feedKey` (8 bytes)
     *      - `n_votes` (1 byte)
     *
     *      - `votes_array`:
     *
     *         - `value` (8 bytes)
     *         - `timestamp` (8 bytes)
     *         - `r` (8 bytes): R component of the signature.
     *         - `s` (8 bytes): S component of the signature.
     *         - `v` (1 byte): V component of the signature.
     *
     *      - `end_of_votes_array`
     *
     * - `end_of_updates_array`
     */
    function pushPriceFeeds(
        bytes calldata encodedUpdates
    ) external onlyRole(PUBLISHER) {
        (
            uint256[] memory values,
            uint256[] memory timestamps,
            bytes32[] memory feedKeys
        ) = verificationLib.processData(encodedUpdates);

        for (uint8 i = 0; i < values.length; ) {
            // Load the latest update into memory
            LatestUpdate storage latest = latestUpdate[feedKeys[i]];
            if (latest.latestTimestamp < timestamps[i]) {
                // Store the median value with corresponding feedKey and timestamp
                latest.latestPrice = values[i];
                latest.latestTimestamp = timestamps[i];
            }
            unchecked {
                i++;
            }
        }
    }

    function getUpdateFee(uint256 nFeeds) external view returns (uint256) {
        return pullCommision * nFeeds;
    }

    function calcPullOracleComission(
        bytes calldata encodedUpdates
    ) external view returns (uint256) {
        uint8 nUpdates = UnsafeCalldataBytesLib.toUint8(encodedUpdates, 4);
        return pullCommision * nUpdates;
    }

    function setVerificationLibAddress(
        address _verificationLib
    ) external onlyRole(ADMIN) {
        verificationLib = VerificationLib(_verificationLib);
    }

    function setPullOracleComission(
        uint256 _comission
    ) external onlyRole(ADMIN) {
        pullCommision = _comission;
    }
}

// SPDX-License-Identifier: Unlicense
/*
 * @title Solidity Bytes Arrays Utils
 * @author Gonçalo Sá <[email protected]>
 *
 * @dev Bytes tightly packed arrays utility library for ethereum contracts written in Solidity.
 *      The library lets you concatenate, slice and type cast bytes arrays both in memory and storage.
 *
 * @notice This is the **unsafe** version of BytesLib which removed all the checks (out of bound, ...)
 * to be more gas efficient.
 */
pragma solidity >=0.8.0 <0.9.0;

library UnsafeCalldataBytesLib {
    function slice(
        bytes calldata _bytes,
        uint256 _start,
        uint256 _length
    ) internal pure returns (bytes calldata) {
        return _bytes[_start:_start + _length];
    }

    function sliceFrom(
        bytes calldata _bytes,
        uint256 _start
    ) internal pure returns (bytes calldata) {
        return _bytes[_start:_bytes.length];
    }

    function toAddress(
        bytes calldata _bytes,
        uint256 _start
    ) internal pure returns (address) {
        address tempAddress;

        assembly {
            tempAddress := shr(96, calldataload(add(_bytes.offset, _start)))
        }

        return tempAddress;
    }

    function toUint8(
        bytes calldata _bytes,
        uint256 _start
    ) internal pure returns (uint8) {
        uint8 tempUint;

        assembly {
            tempUint := shr(248, calldataload(add(_bytes.offset, _start)))
        }

        return tempUint;
    }

    function toUint16(
        bytes calldata _bytes,
        uint256 _start
    ) internal pure returns (uint16) {
        uint16 tempUint;

        assembly {
            tempUint := shr(240, calldataload(add(_bytes.offset, _start)))
        }

        return tempUint;
    }

    function toUint32(
        bytes calldata _bytes,
        uint256 _start
    ) internal pure returns (uint32) {
        uint32 tempUint;

        assembly {
            tempUint := shr(224, calldataload(add(_bytes.offset, _start)))
        }

        return tempUint;
    }

    function toUint64(
        bytes calldata _bytes,
        uint256 _start
    ) internal pure returns (uint64) {
        uint64 tempUint;

        assembly {
            tempUint := shr(192, calldataload(add(_bytes.offset, _start)))
        }

        return tempUint;
    }

    function toUint96(
        bytes calldata _bytes,
        uint256 _start
    ) internal pure returns (uint96) {
        uint96 tempUint;

        assembly {
            tempUint := shr(160, calldataload(add(_bytes.offset, _start)))
        }

        return tempUint;
    }

    function toUint128(
        bytes calldata _bytes,
        uint256 _start
    ) internal pure returns (uint128) {
        uint128 tempUint;

        assembly {
            tempUint := shr(128, calldataload(add(_bytes.offset, _start)))
        }

        return tempUint;
    }

    function toUint256(
        bytes calldata _bytes,
        uint256 _start
    ) internal pure returns (uint256) {
        uint256 tempUint;

        assembly {
            tempUint := calldataload(add(_bytes.offset, _start))
        }

        return tempUint;
    }

    function toBytes32(
        bytes calldata _bytes,
        uint256 _start
    ) internal pure returns (bytes32) {
        bytes32 tempBytes32;

        assembly {
            tempBytes32 := calldataload(add(_bytes.offset, _start))
        }

        return tempBytes32;
    }

    function toBytes4(
        bytes calldata _bytes,
        uint256 _start
    ) internal pure returns (bytes4) {
        bytes4 tempBytes4;

        assembly {
            tempBytes4 := calldataload(add(_bytes.offset, _start))
        }

        return tempBytes4;
    }
}

// SPDX-License-Identifier: BSL1.1
pragma solidity >=0.8.0 <0.9.0;

import "@openzeppelin/contracts-upgradeable/access/AccessControlUpgradeable.sol";
import "@openzeppelin/contracts-upgradeable/proxy/utils/Initializable.sol";
import "@openzeppelin/contracts-upgradeable/proxy/utils/UUPSUpgradeable.sol";
import "@openzeppelin/contracts-upgradeable/access/OwnableUpgradeable.sol";
import "@entangle_protocol/oracle-sdk/contracts/interfaces/IEndPoint.sol";

import "../lib/UnsafeCalldataBytesLib.sol";
// import "hardhat/console.sol";

contract VerificationLib is
    Initializable,
    AccessControlUpgradeable,
    UUPSUpgradeable,
    OwnableUpgradeable
{
    error VerificationLib__WrongUDFMagic();
    error VerificationLib__ZeroVotes();
    error VerificationLib__NotAllowedTransmitter(address);
    error VerificationLib__VotesTimestampExpired();
    error VerificationLib__DuplicateTransmitter(address);
    error VerificationLib__VotesThresholdNotReached(uint256);
    error VerificationLib__NotSortedVotes();
    error VerificationLib__UpdateNotFound(bytes32 feedKey);
    error VerificationLib__ZeroSignerAddress();
    error VerificationLib__FeedNotFound();


    bytes32 public constant ADMIN = keccak256("ADMIN");

    bytes32 public protocolId;
    uint256 public timeThreshold; // threshold time in seconds
    uint256 public votesThreshold;

    IEndPoint public endPoint;

    /// @custom:oz-upgrades-unsafe-allow constructor
    constructor() {
        _disableInitializers();
    }

    /// @notice Initializer
    /// @param initAddr - 0: admin
    function initialize(
        address[1] calldata initAddr,
        bytes32 _protocolId,
        uint256 _timeThreshold,
        uint256 _votesThreshold,
        address _endPoint
    ) public initializer {
        __Ownable_init();
        __UUPSUpgradeable_init();

        protocolId = _protocolId;
        endPoint = IEndPoint(_endPoint);
        timeThreshold = _timeThreshold;
        votesThreshold = _votesThreshold;
        _setRoleAdmin(ADMIN, ADMIN);
        _grantRole(ADMIN, initAddr[0]);
    }

    function _authorizeUpgrade(address) internal override onlyOwner {}

    function processData(
        bytes calldata encodedUpdates
    )
        external
        view
        returns (uint256[] memory, uint256[] memory, bytes32[] memory)
    {
        // Decode the MAGIC number (first 4 bytes)
        bytes4 magic = UnsafeCalldataBytesLib.toBytes4(encodedUpdates, 0);
        if (magic != 0x55444646) {
            revert VerificationLib__WrongUDFMagic();
        }
        // console.logBytes4(magic);

        // Number of updates (next byte)
        uint8 nUpdates = UnsafeCalldataBytesLib.toUint8(encodedUpdates, 4);
        // console.log(nUpdates);

        uint256 offset = 5; // Start after MAGIC and nUpdates
        uint256[] memory medianUpdates = new uint256[](nUpdates);
        uint256[] memory timestampUpdates = new uint256[](nUpdates);
        bytes32[] memory feedKeyUpdates = new bytes32[](nUpdates);
        uint256 _timeThreshold = timeThreshold;
        uint256 _votesThreshold = votesThreshold;
        IEndPoint _endPoint = endPoint;
        bytes32 _protocolId = protocolId;
        for (uint8 i = 0; i < nUpdates; i++) {
            bytes32 feedKey = UnsafeCalldataBytesLib.toBytes32(
                encodedUpdates,
                offset
            );
            offset += 32; // Move past feedKey
            // console.logBytes32(feedKey);
            uint8 nVotes = UnsafeCalldataBytesLib.toUint8(
                encodedUpdates,
                offset
            );
            // console.log(nVotes);
            if (nVotes == 0) {
                revert VerificationLib__ZeroVotes();
            }

            offset += 1; // Move past nVotes

            uint256[] memory values = new uint256[](nVotes);
            uint256[] memory timestamps = new uint256[](nVotes);
            address[] memory uniqueSigners = new address[](nVotes);
            uint256 nUniqueSigners = 0;

            for (uint8 j = 0; j < nVotes; j++) {
                uint256 value = UnsafeCalldataBytesLib.toUint256(
                    encodedUpdates,
                    offset
                );
                offset += 32; // Move past value
                // console.log(value);
                uint256 timestamp = UnsafeCalldataBytesLib.toUint256(
                    encodedUpdates,
                    offset
                );
                offset += 32; // Move past timestamp
                // console.log(timestamp);
                bytes32 r = UnsafeCalldataBytesLib.toBytes32(
                    encodedUpdates,
                    offset
                );
                offset += 32; // Move past r
                // console.logBytes32(r);
                bytes32 s = UnsafeCalldataBytesLib.toBytes32(
                    encodedUpdates,
                    offset
                );
                offset += 32; // Move past s
                // console.logBytes32(s);
                uint8 v = UnsafeCalldataBytesLib.toUint8(
                    encodedUpdates,
                    offset
                );
                offset += 1; // Move past v

                // Verify signature
                bytes32 messageHash = keccak256(
                    abi.encodePacked(
                        "\x19Ethereum Signed Message:\n32",
                        keccak256(abi.encodePacked(feedKey, value, timestamp))
                    )
                );

                address signer = ecrecover(messageHash, v, r, s);
                if (signer == address(0)) {
                    revert VerificationLib__ZeroSignerAddress();
                }
                bool isAllowed = _endPoint.allowedTransmitters(
                    _protocolId,
                    signer
                );
                if (!isAllowed) {
                    revert VerificationLib__NotAllowedTransmitter(signer);
                }
                // Check for duplicate signer
                bool isDuplicate = false;
                for (uint256 k = 0; k < nUniqueSigners; k++) {
                    if (uniqueSigners[k] == signer) {
                        isDuplicate = true;
                        break;
                    }
                }

                if (isDuplicate) {
                    revert VerificationLib__DuplicateTransmitter(signer);
                }

                // Store this signer as unique
                uniqueSigners[nUniqueSigners] = signer;
                nUniqueSigners++;

                // Store values and timestamps
                values[j] = value;
                timestamps[j] = timestamp;
            }
            if (nUniqueSigners < _votesThreshold) {
                revert VerificationLib__VotesThresholdNotReached(
                    nUniqueSigners
                );
            }

            // console.log(timestamps[0]);
            // Check if more than half of votes are older than the threshold
            if (!isRecent(_timeThreshold, timestamps)) {
                revert VerificationLib__VotesTimestampExpired();
            }

            // Calculate the median value from values array
            medianUpdates[i] = calculateMedian(values);
            timestampUpdates[i] = _max(timestamps);
            feedKeyUpdates[i] = feedKey;
        }
        return (medianUpdates, timestampUpdates, feedKeyUpdates);
    }

    function processDataForFeeds(
        bytes calldata encodedUpdates,
        bytes32[] memory targetFeedIds
    ) external view returns (
        uint256[] memory filteredValues,
        uint256[] memory filteredTimestamps,
        bytes32[] memory filteredFeedKeys
    ) {
        bytes4 magic = UnsafeCalldataBytesLib.toBytes4(encodedUpdates, 0);
        if (magic != 0x55444646) {
            revert VerificationLib__WrongUDFMagic();
        }

        uint8 nUpdates = UnsafeCalldataBytesLib.toUint8(encodedUpdates, 4);
        
        filteredValues = new uint256[](targetFeedIds.length);
        filteredTimestamps = new uint256[](targetFeedIds.length);
        filteredFeedKeys = new bytes32[](targetFeedIds.length);

        bool[] memory foundFeeds = new bool[](targetFeedIds.length);
        uint256 foundCount = 0;
        
        uint256 offset = 5;
        uint256 _timeThreshold = timeThreshold;
        uint256 _votesThreshold = votesThreshold;
        IEndPoint _endPoint = endPoint;
        bytes32 _protocolId = protocolId;

        for (uint8 i = 0; i < nUpdates; ) {
            bytes32 feedKey = UnsafeCalldataBytesLib.toBytes32(encodedUpdates, offset);
            offset += 32;

            uint8 nVotes = UnsafeCalldataBytesLib.toUint8(encodedUpdates, offset);
            if (nVotes == 0) {
                revert VerificationLib__ZeroVotes();
            }
            offset += 1;

            uint256 targetIndex = type(uint256).max;
            bool isNeeded = false;
            
            for (uint256 j = 0; j < targetFeedIds.length; ) {
                if (!foundFeeds[j] && feedKey == targetFeedIds[j]) {
                    isNeeded = true;
                    targetIndex = j;
                    foundFeeds[j] = true;
                    unchecked {
                        foundCount++;
                    }
                    break;
                }
                unchecked { ++j; }
            }

            if (isNeeded && targetIndex != type(uint256).max) {
                uint256[] memory values = new uint256[](nVotes);
                uint256[] memory timestamps = new uint256[](nVotes);
                address[] memory uniqueSigners = new address[](nVotes);
                uint256 nUniqueSigners = 0;

                for (uint8 j = 0; j < nVotes; ) {
                    uint256 value = UnsafeCalldataBytesLib.toUint256(encodedUpdates, offset);
                    offset += 32;
                    uint256 timestamp = UnsafeCalldataBytesLib.toUint256(encodedUpdates, offset);
                    offset += 32;
                    
                    bytes32 r = UnsafeCalldataBytesLib.toBytes32(encodedUpdates, offset);
                    offset += 32;
                    bytes32 s = UnsafeCalldataBytesLib.toBytes32(encodedUpdates, offset);
                    offset += 32;
                    uint8 v = UnsafeCalldataBytesLib.toUint8(encodedUpdates, offset);
                    offset += 1;

                    bytes32 messageHash = keccak256(
                        abi.encodePacked(
                            "\x19Ethereum Signed Message:\n32",
                            keccak256(abi.encodePacked(feedKey, value, timestamp))
                        )
                    );

                    address signer = ecrecover(messageHash, v, r, s);
                    if (signer == address(0)) {
                        revert VerificationLib__ZeroSignerAddress();
                    }

                    bool isAllowed = _endPoint.allowedTransmitters(_protocolId, signer);
                    if (!isAllowed) {
                        revert VerificationLib__NotAllowedTransmitter(signer);
                    }

                    bool isDuplicate = false;
                    for (uint256 k = 0; k < nUniqueSigners; ) {
                        if (uniqueSigners[k] == signer) {
                            isDuplicate = true;
                            break;
                        }
                        unchecked { ++k; }
                    }

                    if (isDuplicate) {
                        revert VerificationLib__DuplicateTransmitter(signer);
                    }

                    uniqueSigners[nUniqueSigners] = signer;
                    unchecked { ++nUniqueSigners; }

                    values[j] = value;
                    timestamps[j] = timestamp;
                    
                    unchecked { ++j; }
                }

                if (nUniqueSigners < _votesThreshold) {
                    revert VerificationLib__VotesThresholdNotReached(nUniqueSigners);
                }

                if (!isRecent(_timeThreshold, timestamps)) {
                    revert VerificationLib__VotesTimestampExpired();
                }

                filteredValues[targetIndex] = calculateMedian(values);
                filteredTimestamps[targetIndex] = _max(timestamps);
                filteredFeedKeys[targetIndex] = feedKey;
            } else {
                offset += uint256(nVotes) * (32 + 32 + 32 + 32 + 1);
            }
            
            unchecked { ++i; }
        }

        for (uint256 i = 0; i < targetFeedIds.length;) {
            if (!foundFeeds[i]) {
                revert VerificationLib__FeedNotFound();
            }
            unchecked { ++i; }
        }

        return (filteredValues, filteredTimestamps, filteredFeedKeys);
    }

    function processDataForFeed(
        bytes calldata encodedUpdates,
        bytes32 targetFeedId
    ) external view returns (
        uint256 value,
        uint256 timestamp
    ) {
        bytes4 magic = UnsafeCalldataBytesLib.toBytes4(encodedUpdates, 0);
        if (magic != 0x55444646) {
            revert VerificationLib__WrongUDFMagic();
        }

        uint8 nUpdates = UnsafeCalldataBytesLib.toUint8(encodedUpdates, 4);
        uint256 offset = 5; 
        
        uint256 _votesThreshold = votesThreshold;
        IEndPoint _endPoint = endPoint;
        bytes32 _protocolId = protocolId;

        for (uint8 i = 0; i < nUpdates; ) {
            bytes32 feedKey = UnsafeCalldataBytesLib.toBytes32(encodedUpdates, offset);
            offset += 32;

            uint8 nVotes = UnsafeCalldataBytesLib.toUint8(encodedUpdates, offset);
            if (nVotes == 0) {
                revert VerificationLib__ZeroVotes();
            }
            offset += 1;

            if (feedKey == targetFeedId) {
                uint256[] memory values = new uint256[](nVotes);
                uint256[] memory timestamps = new uint256[](nVotes);
                address[] memory uniqueSigners = new address[](nVotes);
                uint256 nUniqueSigners = 0;

                for (uint8 j = 0; j < nVotes; ) {
                    uint256 currentValue = UnsafeCalldataBytesLib.toUint256(encodedUpdates, offset);
                    offset += 32;
                    uint256 currentTimestamp = UnsafeCalldataBytesLib.toUint256(encodedUpdates, offset);
                    offset += 32;
                    
                    bytes32 r = UnsafeCalldataBytesLib.toBytes32(encodedUpdates, offset);
                    offset += 32;
                    bytes32 s = UnsafeCalldataBytesLib.toBytes32(encodedUpdates, offset);
                    offset += 32;
                    uint8 v = UnsafeCalldataBytesLib.toUint8(encodedUpdates, offset);
                    offset += 1;

                    bytes32 messageHash = keccak256(
                        abi.encodePacked(
                            "\x19Ethereum Signed Message:\n32",
                            keccak256(abi.encodePacked(feedKey, currentValue, currentTimestamp))
                        )
                    );

                    address signer = ecrecover(messageHash, v, r, s);
                    if (signer == address(0)) {
                        revert VerificationLib__ZeroSignerAddress();
                    }

                    bool isAllowed = _endPoint.allowedTransmitters(_protocolId, signer);
                    if (!isAllowed) {
                        revert VerificationLib__NotAllowedTransmitter(signer);
                    }

                    bool isDuplicate = false;
                    for (uint256 k = 0; k < nUniqueSigners; ) {
                        if (uniqueSigners[k] == signer) {
                            isDuplicate = true;
                            break;
                        }
                        unchecked { ++k; }
                    }

                    if (isDuplicate) {
                        revert VerificationLib__DuplicateTransmitter(signer);
                    }

                    uniqueSigners[nUniqueSigners] = signer;
                    unchecked { ++nUniqueSigners; }

                    values[j] = currentValue;
                    timestamps[j] = currentTimestamp;
                    
                    unchecked { ++j; }
                }

                if (nUniqueSigners < _votesThreshold) {
                    revert VerificationLib__VotesThresholdNotReached(nUniqueSigners);
                }

                return (
                    calculateMedian(values),
                    _max(timestamps)
                );
            } else {
                offset += nVotes * (32 + 32 + 32 + 32 + 1); // value + timestamp + r + s + v
            }
            
            unchecked { ++i; }
        }

        revert VerificationLib__UpdateNotFound(targetFeedId);
    }

    // TODO turn this functions to internal after testing
    function calculateMedian(
        uint256[] memory values
    ) internal pure returns (uint256) {
        uint256 length = values.length;

        // Check if the array is sorted
        for (uint256 i = 0; i < length - 1; i++) {
            if (values[i] > values[i + 1]) {
                revert VerificationLib__NotSortedVotes();
            }
        }

        // Calculate median
        if (length % 2 == 1) {
            return values[length / 2]; // Odd case
        } else {
            return (values[length / 2 - 1] + values[length / 2]) / 2; // Even case
        }
    }

    function isRecent(
        uint256 _timeThreshold,
        uint256[] memory timestamps
    ) internal view returns (bool) {
        uint256 countOlder = 0;
        uint256 currentTime = block.timestamp;
        // console.log(currentTime);
        for (uint256 i = 0; i < timestamps.length; i++) {
            if (currentTime - timestamps[i] > _timeThreshold) {
                countOlder++;
            }
        }

        return countOlder <= timestamps.length / 2; // More than half should not be older
    }

    function _max(uint256[] memory numbers) internal pure returns (uint256) {
        uint256 maxNumber;

        for (uint256 i = 0; i < numbers.length; i++) {
            if (numbers[i] > maxNumber) {
                maxNumber = numbers[i];
            }
        }

        return maxNumber;
    }

    function setEndpointAddress(address _endPoint) external onlyRole(ADMIN) {
        endPoint = IEndPoint(_endPoint);
    }

    function setVotesThreshold(uint256 _votesNum) external onlyRole(ADMIN) {
        votesThreshold = _votesNum;
    }

    function setTimeThreshold(uint256 _timeThreshold) external onlyRole(ADMIN) {
        timeThreshold = _timeThreshold;
    }
}

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

pragma solidity ^0.8.0;

import "./IAccessControlUpgradeable.sol";
import "../utils/ContextUpgradeable.sol";
import "../utils/StringsUpgradeable.sol";
import "../utils/introspection/ERC165Upgradeable.sol";
import {Initializable} from "../proxy/utils/Initializable.sol";

/**
 * @dev Contract module that allows children to implement role-based access
 * control mechanisms. This is a lightweight version that doesn't allow enumerating role
 * members except through off-chain means by accessing the contract event logs. Some
 * applications may benefit from on-chain enumerability, for those cases see
 * {AccessControlEnumerable}.
 *
 * Roles are referred to by their `bytes32` identifier. These should be exposed
 * in the external API and be unique. The best way to achieve this is by
 * using `public constant` hash digests:
 *
 * ```solidity
 * bytes32 public constant MY_ROLE = keccak256("MY_ROLE");
 * ```
 *
 * Roles can be used to represent a set of permissions. To restrict access to a
 * function call, use {hasRole}:
 *
 * ```solidity
 * function foo() public {
 *     require(hasRole(MY_ROLE, msg.sender));
 *     ...
 * }
 * ```
 *
 * Roles can be granted and revoked dynamically via the {grantRole} and
 * {revokeRole} functions. Each role has an associated admin role, and only
 * accounts that have a role's admin role can call {grantRole} and {revokeRole}.
 *
 * By default, the admin role for all roles is `DEFAULT_ADMIN_ROLE`, which means
 * that only accounts with this role will be able to grant or revoke other
 * roles. More complex role relationships can be created by using
 * {_setRoleAdmin}.
 *
 * WARNING: The `DEFAULT_ADMIN_ROLE` is also its own admin: it has permission to
 * grant and revoke this role. Extra precautions should be taken to secure
 * accounts that have been granted it. We recommend using {AccessControlDefaultAdminRules}
 * to enforce additional security measures for this role.
 */
abstract contract AccessControlUpgradeable is Initializable, ContextUpgradeable, IAccessControlUpgradeable, ERC165Upgradeable {
    struct RoleData {
        mapping(address => bool) members;
        bytes32 adminRole;
    }

    mapping(bytes32 => RoleData) private _roles;

    bytes32 public constant DEFAULT_ADMIN_ROLE = 0x00;

    /**
     * @dev Modifier that checks that an account has a specific role. Reverts
     * with a standardized message including the required role.
     *
     * The format of the revert reason is given by the following regular expression:
     *
     *  /^AccessControl: account (0x[0-9a-f]{40}) is missing role (0x[0-9a-f]{64})$/
     *
     * _Available since v4.1._
     */
    modifier onlyRole(bytes32 role) {
        _checkRole(role);
        _;
    }

    function __AccessControl_init() internal onlyInitializing {
    }

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

    /**
     * @dev Returns `true` if `account` has been granted `role`.
     */
    function hasRole(bytes32 role, address account) public view virtual override returns (bool) {
        return _roles[role].members[account];
    }

    /**
     * @dev Revert with a standard message if `_msgSender()` is missing `role`.
     * Overriding this function changes the behavior of the {onlyRole} modifier.
     *
     * Format of the revert message is described in {_checkRole}.
     *
     * _Available since v4.6._
     */
    function _checkRole(bytes32 role) internal view virtual {
        _checkRole(role, _msgSender());
    }

    /**
     * @dev Revert with a standard message if `account` is missing `role`.
     *
     * The format of the revert reason is given by the following regular expression:
     *
     *  /^AccessControl: account (0x[0-9a-f]{40}) is missing role (0x[0-9a-f]{64})$/
     */
    function _checkRole(bytes32 role, address account) internal view virtual {
        if (!hasRole(role, account)) {
            revert(
                string(
                    abi.encodePacked(
                        "AccessControl: account ",
                        StringsUpgradeable.toHexString(account),
                        " is missing role ",
                        StringsUpgradeable.toHexString(uint256(role), 32)
                    )
                )
            );
        }
    }

    /**
     * @dev Returns the admin role that controls `role`. See {grantRole} and
     * {revokeRole}.
     *
     * To change a role's admin, use {_setRoleAdmin}.
     */
    function getRoleAdmin(bytes32 role) public view virtual override returns (bytes32) {
        return _roles[role].adminRole;
    }

    /**
     * @dev Grants `role` to `account`.
     *
     * If `account` had not been already granted `role`, emits a {RoleGranted}
     * event.
     *
     * Requirements:
     *
     * - the caller must have ``role``'s admin role.
     *
     * May emit a {RoleGranted} event.
     */
    function grantRole(bytes32 role, address account) public virtual override onlyRole(getRoleAdmin(role)) {
        _grantRole(role, account);
    }

    /**
     * @dev Revokes `role` from `account`.
     *
     * If `account` had been granted `role`, emits a {RoleRevoked} event.
     *
     * Requirements:
     *
     * - the caller must have ``role``'s admin role.
     *
     * May emit a {RoleRevoked} event.
     */
    function revokeRole(bytes32 role, address account) public virtual override onlyRole(getRoleAdmin(role)) {
        _revokeRole(role, account);
    }

    /**
     * @dev Revokes `role` from the calling account.
     *
     * Roles are often managed via {grantRole} and {revokeRole}: this function's
     * purpose is to provide a mechanism for accounts to lose their privileges
     * if they are compromised (such as when a trusted device is misplaced).
     *
     * If the calling account had been revoked `role`, emits a {RoleRevoked}
     * event.
     *
     * Requirements:
     *
     * - the caller must be `account`.
     *
     * May emit a {RoleRevoked} event.
     */
    function renounceRole(bytes32 role, address account) public virtual override {
        require(account == _msgSender(), "AccessControl: can only renounce roles for self");

        _revokeRole(role, account);
    }

    /**
     * @dev Grants `role` to `account`.
     *
     * If `account` had not been already granted `role`, emits a {RoleGranted}
     * event. Note that unlike {grantRole}, this function doesn't perform any
     * checks on the calling account.
     *
     * May emit a {RoleGranted} event.
     *
     * [WARNING]
     * ====
     * This function should only be called from the constructor when setting
     * up the initial roles for the system.
     *
     * Using this function in any other way is effectively circumventing the admin
     * system imposed by {AccessControl}.
     * ====
     *
     * NOTE: This function is deprecated in favor of {_grantRole}.
     */
    function _setupRole(bytes32 role, address account) internal virtual {
        _grantRole(role, account);
    }

    /**
     * @dev Sets `adminRole` as ``role``'s admin role.
     *
     * Emits a {RoleAdminChanged} event.
     */
    function _setRoleAdmin(bytes32 role, bytes32 adminRole) internal virtual {
        bytes32 previousAdminRole = getRoleAdmin(role);
        _roles[role].adminRole = adminRole;
        emit RoleAdminChanged(role, previousAdminRole, adminRole);
    }

    /**
     * @dev Grants `role` to `account`.
     *
     * Internal function without access restriction.
     *
     * May emit a {RoleGranted} event.
     */
    function _grantRole(bytes32 role, address account) internal virtual {
        if (!hasRole(role, account)) {
            _roles[role].members[account] = true;
            emit RoleGranted(role, account, _msgSender());
        }
    }

    /**
     * @dev Revokes `role` from `account`.
     *
     * Internal function without access restriction.
     *
     * May emit a {RoleRevoked} event.
     */
    function _revokeRole(bytes32 role, address account) internal virtual {
        if (hasRole(role, account)) {
            _roles[role].members[account] = false;
            emit RoleRevoked(role, account, _msgSender());
        }
    }

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

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

pragma solidity ^0.8.0;

import "../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.
 *
 * By default, the owner account will be the one that deploys the contract. This
 * can later be changed with {transferOwnership}.
 *
 * This module is used through inheritance. It will make available the modifier
 * `onlyOwner`, which can be applied to your functions to restrict their use to
 * the owner.
 */
abstract contract OwnableUpgradeable is Initializable, ContextUpgradeable {
    address private _owner;

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

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

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

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

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

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

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

    /**
     * @dev Transfers ownership of the contract to a new account (`newOwner`).
     * Can only be called by the current owner.
     */
    function transferOwnership(address newOwner) public virtual onlyOwner {
        require(newOwner != address(0), "Ownable: new owner is the zero address");
        _transferOwnership(newOwner);
    }

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

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

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

pragma solidity ^0.8.0;

import "../../interfaces/draft-IERC1822Upgradeable.sol";
import "../ERC1967/ERC1967UpgradeUpgradeable.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.
 *
 * _Available since v4.1._
 */
abstract contract UUPSUpgradeable is Initializable, IERC1822ProxiableUpgradeable, ERC1967UpgradeUpgradeable {
    /// @custom:oz-upgrades-unsafe-allow state-variable-immutable state-variable-assignment
    address private immutable __self = address(this);

    /**
     * @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() {
        require(address(this) != __self, "Function must be called through delegatecall");
        require(_getImplementation() == __self, "Function must be called through active proxy");
        _;
    }

    /**
     * @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() {
        require(address(this) == __self, "UUPSUpgradeable: must not be called through delegatecall");
        _;
    }

    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 override notDelegated returns (bytes32) {
        return _IMPLEMENTATION_SLOT;
    }

    /**
     * @dev Upgrade the implementation of the proxy to `newImplementation`.
     *
     * Calls {_authorizeUpgrade}.
     *
     * Emits an {Upgraded} event.
     *
     * @custom:oz-upgrades-unsafe-allow-reachable delegatecall
     */
    function upgradeTo(address newImplementation) public virtual onlyProxy {
        _authorizeUpgrade(newImplementation);
        _upgradeToAndCallUUPS(newImplementation, new bytes(0), false);
    }

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

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

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

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

pragma solidity ^0.8.2;

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

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

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

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

    /**
     * @dev A modifier that defines a protected initializer function that can be invoked at most once. In its scope,
     * `onlyInitializing` functions can be used to initialize parent contracts.
     *
     * Similar to `reinitializer(1)`, except that functions marked with `initializer` can be nested in the context of a
     * constructor.
     *
     * Emits an {Initialized} event.
     */
    modifier initializer() {
        bool isTopLevelCall = !_initializing;
        require(
            (isTopLevelCall && _initialized < 1) || (!AddressUpgradeable.isContract(address(this)) && _initialized == 1),
            "Initializable: contract is already initialized"
        );
        _initialized = 1;
        if (isTopLevelCall) {
            _initializing = true;
        }
        _;
        if (isTopLevelCall) {
            _initializing = false;
            emit Initialized(1);
        }
    }

    /**
     * @dev A modifier that defines a protected reinitializer function that can be invoked at most once, and only if the
     * contract hasn't been initialized to a greater version before. In its scope, `onlyInitializing` functions can be
     * used to initialize parent contracts.
     *
     * A reinitializer may be used after the original initialization step. This is essential to configure modules that
     * are added through upgrades and that require initialization.
     *
     * When `version` is 1, this modifier is similar to `initializer`, except that functions marked with `reinitializer`
     * cannot be nested. If one is invoked in the context of another, execution will revert.
     *
     * Note that versions can jump in increments greater than 1; this implies that if multiple reinitializers coexist in
     * a contract, executing them in the right order is up to the developer or operator.
     *
     * WARNING: setting the version to 255 will prevent any future reinitialization.
     *
     * Emits an {Initialized} event.
     */
    modifier reinitializer(uint8 version) {
        require(!_initializing && _initialized < version, "Initializable: contract is already initialized");
        _initialized = version;
        _initializing = true;
        _;
        _initializing = false;
        emit Initialized(version);
    }

    /**
     * @dev Modifier to protect an initialization function so that it can only be invoked by functions with the
     * {initializer} and {reinitializer} modifiers, directly or indirectly.
     */
    modifier onlyInitializing() {
        require(_initializing, "Initializable: contract is not initializing");
        _;
    }

    /**
     * @dev Locks the contract, preventing any future reinitialization. This cannot be part of an initializer call.
     * Calling this in the constructor of a contract will prevent that contract from being initialized or reinitialized
     * to any version. It is recommended to use this to lock implementation contracts that are designed to be called
     * through proxies.
     *
     * Emits an {Initialized} event the first time it is successfully executed.
     */
    function _disableInitializers() internal virtual {
        require(!_initializing, "Initializable: contract is initializing");
        if (_initialized != type(uint8).max) {
            _initialized = type(uint8).max;
            emit Initialized(type(uint8).max);
        }
    }

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

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

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

pragma solidity ^0.8.0;

/**
 * @dev These functions deal with verification of Merkle Tree proofs.
 *
 * The tree and the proofs can be generated using our
 * https://github.com/OpenZeppelin/merkle-tree[JavaScript library].
 * You will find a quickstart guide in the readme.
 *
 * WARNING: You should avoid using leaf values that are 64 bytes long prior to
 * hashing, or use a hash function other than keccak256 for hashing leaves.
 * This is because the concatenation of a sorted pair of internal nodes in
 * the merkle tree could be reinterpreted as a leaf value.
 * OpenZeppelin's JavaScript library generates merkle trees that are safe
 * against this attack out of the box.
 */
library MerkleProof {
    /**
     * @dev Returns true if a `leaf` can be proved to be a part of a Merkle tree
     * defined by `root`. For this, a `proof` must be provided, containing
     * sibling hashes on the branch from the leaf to the root of the tree. Each
     * pair of leaves and each pair of pre-images are assumed to be sorted.
     */
    function verify(bytes32[] memory proof, bytes32 root, bytes32 leaf) internal pure returns (bool) {
        return processProof(proof, leaf) == root;
    }

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

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

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

    /**
     * @dev Returns true if the `leaves` can be simultaneously proven to be a part of a merkle tree defined by
     * `root`, according to `proof` and `proofFlags` as described in {processMultiProof}.
     *
     * CAUTION: Not all merkle trees admit multiproofs. See {processMultiProof} for details.
     *
     * _Available since v4.7._
     */
    function multiProofVerify(
        bytes32[] memory proof,
        bool[] memory proofFlags,
        bytes32 root,
        bytes32[] memory leaves
    ) internal pure returns (bool) {
        return processMultiProof(proof, proofFlags, leaves) == root;
    }

    /**
     * @dev Calldata version of {multiProofVerify}
     *
     * CAUTION: Not all merkle trees admit multiproofs. See {processMultiProof} for details.
     *
     * _Available since v4.7._
     */
    function multiProofVerifyCalldata(
        bytes32[] calldata proof,
        bool[] calldata proofFlags,
        bytes32 root,
        bytes32[] memory leaves
    ) internal pure returns (bool) {
        return processMultiProofCalldata(proof, proofFlags, leaves) == root;
    }

    /**
     * @dev Returns the root of a tree reconstructed from `leaves` and sibling nodes in `proof`. The reconstruction
     * proceeds by incrementally reconstructing all inner nodes by combining a leaf/inner node with either another
     * leaf/inner node or a proof sibling node, depending on whether each `proofFlags` item is true or false
     * respectively.
     *
     * CAUTION: Not all merkle trees admit multiproofs. To use multiproofs, it is sufficient to ensure that: 1) the tree
     * is complete (but not necessarily perfect), 2) the leaves to be proven are in the opposite order they are in the
     * tree (i.e., as seen from right to left starting at the deepest layer and continuing at the next layer).
     *
     * _Available since v4.7._
     */
    function processMultiProof(
        bytes32[] memory proof,
        bool[] memory proofFlags,
        bytes32[] memory leaves
    ) internal pure returns (bytes32 merkleRoot) {
        // This function rebuilds the root hash by traversing the tree up from the leaves. The root is rebuilt by
        // consuming and producing values on a queue. The queue starts with the `leaves` array, then goes onto the
        // `hashes` array. At the end of the process, the last hash in the `hashes` array should contain the root of
        // the merkle tree.
        uint256 leavesLen = leaves.length;
        uint256 proofLen = proof.length;
        uint256 totalHashes = proofFlags.length;

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

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

        if (totalHashes > 0) {
            require(proofPos == proofLen, "MerkleProof: invalid multiproof");
            unchecked {
                return hashes[totalHashes - 1];
            }
        } else if (leavesLen > 0) {
            return leaves[0];
        } else {
            return proof[0];
        }
    }

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

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

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

        if (totalHashes > 0) {
            require(proofPos == proofLen, "MerkleProof: invalid multiproof");
            unchecked {
                return hashes[totalHashes - 1];
            }
        } else if (leavesLen > 0) {
            return leaves[0];
        } else {
            return proof[0];
        }
    }

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

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

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.7.0) (proxy/ERC1967/ERC1967Proxy.sol)

pragma solidity ^0.8.0;

import "../Proxy.sol";
import "./ERC1967Upgrade.sol";

/**
 * @dev This contract implements an upgradeable proxy. It is upgradeable because calls are delegated to an
 * implementation address that can be changed. This address is stored in storage in the location specified by
 * https://eips.ethereum.org/EIPS/eip-1967[EIP1967], so that it doesn't conflict with the storage layout of the
 * implementation behind the proxy.
 */
contract ERC1967Proxy is Proxy, ERC1967Upgrade {
    /**
     * @dev Initializes the upgradeable proxy with an initial implementation specified by `_logic`.
     *
     * If `_data` is nonempty, it's used as data in a delegate call to `_logic`. This will typically be an encoded
     * function call, and allows initializing the storage of the proxy like a Solidity constructor.
     */
    constructor(address _logic, bytes memory _data) payable {
        _upgradeToAndCall(_logic, _data, false);
    }

    /**
     * @dev Returns the current implementation address.
     */
    function _implementation() internal view virtual override returns (address impl) {
        return ERC1967Upgrade._getImplementation();
    }
}

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

pragma solidity ^0.8.0;

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

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

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

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

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

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

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

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

//SPDX-License-Identifier: BSL 1.1
pragma solidity ^0.8.19;

interface IEndPoint {
    /// @notice protocol info struct
    struct AllowedProtocolInfo {
        bool isCreated;
        uint256 consensusTargetRate; // percentage of proofs div numberOfAllowedTransmitters which should be reached to approve operation. Scaled with 10000 decimals, e.g. 6000 is 60%
    }

    function numberOfAllowedTransmitters(bytes32 protocolId) external view returns (uint256);
    function allowedProtocolInfo(bytes32 protocolId) external view returns (bool isCreated, uint256 consensusTargetRate);
    function allowedTransmitters(bytes32 protocolId, address transmitter) external view returns (bool);

}

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

pragma solidity ^0.8.0;
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;
    }

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

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

pragma solidity ^0.8.0;

/**
 * @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 IERC1822ProxiableUpgradeable {
    /**
     * @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 v4.4.1 (utils/introspection/ERC165.sol)

pragma solidity ^0.8.0;

import "./IERC165Upgradeable.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);
 * }
 * ```
 *
 * Alternatively, {ERC165Storage} provides an easier to use but more expensive implementation.
 */
abstract contract ERC165Upgradeable is Initializable, IERC165Upgradeable {
    function __ERC165_init() internal onlyInitializing {
    }

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

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

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

pragma solidity ^0.8.2;

import "../beacon/IBeaconUpgradeable.sol";
import "../../interfaces/IERC1967Upgradeable.sol";
import "../../interfaces/draft-IERC1822Upgradeable.sol";
import "../../utils/AddressUpgradeable.sol";
import "../../utils/StorageSlotUpgradeable.sol";
import {Initializable} from "../utils/Initializable.sol";

/**
 * @dev This abstract contract provides getters and event emitting update functions for
 * https://eips.ethereum.org/EIPS/eip-1967[EIP1967] slots.
 *
 * _Available since v4.1._
 */
abstract contract ERC1967UpgradeUpgradeable is Initializable, IERC1967Upgradeable {
    // This is the keccak-256 hash of "eip1967.proxy.rollback" subtracted by 1
    bytes32 private constant _ROLLBACK_SLOT = 0x4910fdfa16fed3260ed0e7147f7cc6da11a60208b5b9406d12a635614ffd9143;

    /**
     * @dev Storage slot with the address of the current implementation.
     * This is the keccak-256 hash of "eip1967.proxy.implementation" subtracted by 1, and is
     * validated in the constructor.
     */
    bytes32 internal constant _IMPLEMENTATION_SLOT = 0x360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc;

    function __ERC1967Upgrade_init() internal onlyInitializing {
    }

    function __ERC1967Upgrade_init_unchained() internal onlyInitializing {
    }
    /**
     * @dev Returns the current implementation address.
     */
    function _getImplementation() internal view returns (address) {
        return StorageSlotUpgradeable.getAddressSlot(_IMPLEMENTATION_SLOT).value;
    }

    /**
     * @dev Stores a new address in the EIP1967 implementation slot.
     */
    function _setImplementation(address newImplementation) private {
        require(AddressUpgradeable.isContract(newImplementation), "ERC1967: new implementation is not a contract");
        StorageSlotUpgradeable.getAddressSlot(_IMPLEMENTATION_SLOT).value = newImplementation;
    }

    /**
     * @dev Perform implementation upgrade
     *
     * Emits an {Upgraded} event.
     */
    function _upgradeTo(address newImplementation) internal {
        _setImplementation(newImplementation);
        emit Upgraded(newImplementation);
    }

    /**
     * @dev Perform implementation upgrade with additional setup call.
     *
     * Emits an {Upgraded} event.
     */
    function _upgradeToAndCall(address newImplementation, bytes memory data, bool forceCall) internal {
        _upgradeTo(newImplementation);
        if (data.length > 0 || forceCall) {
            AddressUpgradeable.functionDelegateCall(newImplementation, data);
        }
    }

    /**
     * @dev Perform implementation upgrade with security checks for UUPS proxies, and additional setup call.
     *
     * Emits an {Upgraded} event.
     */
    function _upgradeToAndCallUUPS(address newImplementation, bytes memory data, bool forceCall) internal {
        // Upgrades from old implementations will perform a rollback test. This test requires the new
        // implementation to upgrade back to the old, non-ERC1822 compliant, implementation. Removing
        // this special case will break upgrade paths from old UUPS implementation to new ones.
        if (StorageSlotUpgradeable.getBooleanSlot(_ROLLBACK_SLOT).value) {
            _setImplementation(newImplementation);
        } else {
            try IERC1822ProxiableUpgradeable(newImplementation).proxiableUUID() returns (bytes32 slot) {
                require(slot == _IMPLEMENTATION_SLOT, "ERC1967Upgrade: unsupported proxiableUUID");
            } catch {
                revert("ERC1967Upgrade: new implementation is not UUPS");
            }
            _upgradeToAndCall(newImplementation, data, forceCall);
        }
    }

    /**
     * @dev Storage slot with the admin of the contract.
     * This is the keccak-256 hash of "eip1967.proxy.admin" subtracted by 1, and is
     * validated in the constructor.
     */
    bytes32 internal constant _ADMIN_SLOT = 0xb53127684a568b3173ae13b9f8a6016e243e63b6e8ee1178d6a717850b5d6103;

    /**
     * @dev Returns the current admin.
     */
    function _getAdmin() internal view returns (address) {
        return StorageSlotUpgradeable.getAddressSlot(_ADMIN_SLOT).value;
    }

    /**
     * @dev Stores a new address in the EIP1967 admin slot.
     */
    function _setAdmin(address newAdmin) private {
        require(newAdmin != address(0), "ERC1967: new admin is the zero address");
        StorageSlotUpgradeable.getAddressSlot(_ADMIN_SLOT).value = newAdmin;
    }

    /**
     * @dev Changes the admin of the proxy.
     *
     * Emits an {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 bytes32(uint256(keccak256('eip1967.proxy.beacon')) - 1)) and is validated in the constructor.
     */
    bytes32 internal constant _BEACON_SLOT = 0xa3f0ad74e5423aebfd80d3ef4346578335a9a72aeaee59ff6cb3582b35133d50;

    /**
     * @dev Returns the current beacon.
     */
    function _getBeacon() internal view returns (address) {
        return StorageSlotUpgradeable.getAddressSlot(_BEACON_SLOT).value;
    }

    /**
     * @dev Stores a new beacon in the EIP1967 beacon slot.
     */
    function _setBeacon(address newBeacon) private {
        require(AddressUpgradeable.isContract(newBeacon), "ERC1967: new beacon is not a contract");
        require(
            AddressUpgradeable.isContract(IBeaconUpgradeable(newBeacon).implementation()),
            "ERC1967: beacon implementation is not a contract"
        );
        StorageSlotUpgradeable.getAddressSlot(_BEACON_SLOT).value = newBeacon;
    }

    /**
     * @dev Perform beacon upgrade with additional setup call. Note: This upgrades the address of the beacon, it does
     * not upgrade the implementation contained in the beacon (see {UpgradeableBeacon-_setImplementation} for that).
     *
     * Emits a {BeaconUpgraded} event.
     */
    function _upgradeBeaconToAndCall(address newBeacon, bytes memory data, bool forceCall) internal {
        _setBeacon(newBeacon);
        emit BeaconUpgraded(newBeacon);
        if (data.length > 0 || forceCall) {
            AddressUpgradeable.functionDelegateCall(IBeaconUpgradeable(newBeacon).implementation(), data);
        }
    }

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

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

pragma solidity ^0.8.1;

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

        return account.code.length > 0;
    }

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

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

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

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

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but also transferring `value` wei to `target`.
     *
     * Requirements:
     *
     * - the calling contract must have an ETH balance of at least `value`.
     * - the called Solidity function must be `payable`.
     *
     * _Available since v3.1._
     */
    function functionCallWithValue(address target, bytes memory data, uint256 value) internal returns (bytes memory) {
        return functionCallWithValue(target, data, value, "Address: low-level call with value failed");
    }

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

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

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

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

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

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

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

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

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (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 {}
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts v4.4.1 (access/IAccessControl.sol)

pragma solidity ^0.8.0;

/**
 * @dev External interface of AccessControl declared to support ERC165 detection.
 */
interface IAccessControlUpgradeable {
    /**
     * @dev Emitted when `newAdminRole` is set as ``role``'s admin role, replacing `previousAdminRole`
     *
     * `DEFAULT_ADMIN_ROLE` is the starting admin for all roles, despite
     * {RoleAdminChanged} not being emitted signaling this.
     *
     * _Available since v3.1._
     */
    event RoleAdminChanged(bytes32 indexed role, bytes32 indexed previousAdminRole, bytes32 indexed newAdminRole);

    /**
     * @dev Emitted when `account` is granted `role`.
     *
     * `sender` is the account that originated the contract call, an admin role
     * bearer except when using {AccessControl-_setupRole}.
     */
    event RoleGranted(bytes32 indexed role, address indexed account, address indexed sender);

    /**
     * @dev Emitted when `account` is revoked `role`.
     *
     * `sender` is the account that originated the contract call:
     *   - if using `revokeRole`, it is the admin role bearer
     *   - if using `renounceRole`, it is the role bearer (i.e. `account`)
     */
    event RoleRevoked(bytes32 indexed role, address indexed account, address indexed sender);

    /**
     * @dev Returns `true` if `account` has been granted `role`.
     */
    function hasRole(bytes32 role, address account) external view returns (bool);

    /**
     * @dev Returns the admin role that controls `role`. See {grantRole} and
     * {revokeRole}.
     *
     * To change a role's admin, use {AccessControl-_setRoleAdmin}.
     */
    function getRoleAdmin(bytes32 role) external view returns (bytes32);

    /**
     * @dev Grants `role` to `account`.
     *
     * If `account` had not been already granted `role`, emits a {RoleGranted}
     * event.
     *
     * Requirements:
     *
     * - the caller must have ``role``'s admin role.
     */
    function grantRole(bytes32 role, address account) external;

    /**
     * @dev Revokes `role` from `account`.
     *
     * If `account` had been granted `role`, emits a {RoleRevoked} event.
     *
     * Requirements:
     *
     * - the caller must have ``role``'s admin role.
     */
    function revokeRole(bytes32 role, address account) external;

    /**
     * @dev Revokes `role` from the calling account.
     *
     * Roles are often managed via {grantRole} and {revokeRole}: this function's
     * purpose is to provide a mechanism for accounts to lose their privileges
     * if they are compromised (such as when a trusted device is misplaced).
     *
     * If the calling account had been granted `role`, emits a {RoleRevoked}
     * event.
     *
     * Requirements:
     *
     * - the caller must be `account`.
     */
    function renounceRole(bytes32 role, address account) external;
}

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

pragma solidity ^0.8.2;

import "../beacon/IBeacon.sol";
import "../../interfaces/IERC1967.sol";
import "../../interfaces/draft-IERC1822.sol";
import "../../utils/Address.sol";
import "../../utils/StorageSlot.sol";

/**
 * @dev This abstract contract provides getters and event emitting update functions for
 * https://eips.ethereum.org/EIPS/eip-1967[EIP1967] slots.
 *
 * _Available since v4.1._
 */
abstract contract ERC1967Upgrade is IERC1967 {
    // This is the keccak-256 hash of "eip1967.proxy.rollback" subtracted by 1
    bytes32 private constant _ROLLBACK_SLOT = 0x4910fdfa16fed3260ed0e7147f7cc6da11a60208b5b9406d12a635614ffd9143;

    /**
     * @dev Storage slot with the address of the current implementation.
     * This is the keccak-256 hash of "eip1967.proxy.implementation" subtracted by 1, and is
     * validated in the constructor.
     */
    bytes32 internal constant _IMPLEMENTATION_SLOT = 0x360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc;

    /**
     * @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 {
        require(Address.isContract(newImplementation), "ERC1967: new implementation is not a contract");
        StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value = newImplementation;
    }

    /**
     * @dev Perform implementation upgrade
     *
     * Emits an {Upgraded} event.
     */
    function _upgradeTo(address newImplementation) internal {
        _setImplementation(newImplementation);
        emit Upgraded(newImplementation);
    }

    /**
     * @dev Perform implementation upgrade with additional setup call.
     *
     * Emits an {Upgraded} event.
     */
    function _upgradeToAndCall(address newImplementation, bytes memory data, bool forceCall) internal {
        _upgradeTo(newImplementation);
        if (data.length > 0 || forceCall) {
            Address.functionDelegateCall(newImplementation, data);
        }
    }

    /**
     * @dev Perform implementation upgrade with security checks for UUPS proxies, and additional setup call.
     *
     * Emits an {Upgraded} event.
     */
    function _upgradeToAndCallUUPS(address newImplementation, bytes memory data, bool forceCall) internal {
        // Upgrades from old implementations will perform a rollback test. This test requires the new
        // implementation to upgrade back to the old, non-ERC1822 compliant, implementation. Removing
        // this special case will break upgrade paths from old UUPS implementation to new ones.
        if (StorageSlot.getBooleanSlot(_ROLLBACK_SLOT).value) {
            _setImplementation(newImplementation);
        } else {
            try IERC1822Proxiable(newImplementation).proxiableUUID() returns (bytes32 slot) {
                require(slot == _IMPLEMENTATION_SLOT, "ERC1967Upgrade: unsupported proxiableUUID");
            } catch {
                revert("ERC1967Upgrade: new implementation is not UUPS");
            }
            _upgradeToAndCall(newImplementation, data, forceCall);
        }
    }

    /**
     * @dev Storage slot with the admin of the contract.
     * This is the keccak-256 hash of "eip1967.proxy.admin" subtracted by 1, and is
     * validated in the constructor.
     */
    bytes32 internal constant _ADMIN_SLOT = 0xb53127684a568b3173ae13b9f8a6016e243e63b6e8ee1178d6a717850b5d6103;

    /**
     * @dev Returns the current admin.
     */
    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 {
        require(newAdmin != address(0), "ERC1967: new admin is the zero address");
        StorageSlot.getAddressSlot(_ADMIN_SLOT).value = newAdmin;
    }

    /**
     * @dev Changes the admin of the proxy.
     *
     * Emits an {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 bytes32(uint256(keccak256('eip1967.proxy.beacon')) - 1)) and is validated in the constructor.
     */
    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 {
        require(Address.isContract(newBeacon), "ERC1967: new beacon is not a contract");
        require(
            Address.isContract(IBeacon(newBeacon).implementation()),
            "ERC1967: beacon implementation is not a contract"
        );
        StorageSlot.getAddressSlot(_BEACON_SLOT).value = newBeacon;
    }

    /**
     * @dev Perform beacon upgrade with additional setup call. Note: This upgrades the address of the beacon, it does
     * not upgrade the implementation contained in the beacon (see {UpgradeableBeacon-_setImplementation} for that).
     *
     * Emits a {BeaconUpgraded} event.
     */
    function _upgradeBeaconToAndCall(address newBeacon, bytes memory data, bool forceCall) internal {
        _setBeacon(newBeacon);
        emit BeaconUpgraded(newBeacon);
        if (data.length > 0 || forceCall) {
            Address.functionDelegateCall(IBeacon(newBeacon).implementation(), data);
        }
    }
}

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

pragma solidity ^0.8.0;

/**
 * @dev ERC-1967: Proxy Storage Slots. This interface contains the events defined in the ERC.
 *
 * _Available since v4.8.3._
 */
interface IERC1967Upgradeable {
    /**
     * @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);
}

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts v4.4.1 (proxy/beacon/IBeacon.sol)

pragma solidity ^0.8.0;

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

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

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:
 * ```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(Address.isContract(newImplementation), "ERC1967: new implementation is not a contract");
 *         StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value = newImplementation;
 *     }
 * }
 * ```
 *
 * _Available since v4.1 for `address`, `bool`, `bytes32`, `uint256`._
 * _Available since v4.9 for `string`, `bytes`._
 */
library StorageSlotUpgradeable {
    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 v4.9.0) (utils/math/Math.sol)

pragma solidity ^0.8.0;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

pragma solidity ^0.8.0;

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

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

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

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

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

pragma solidity ^0.8.0;

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

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

pragma solidity ^0.8.0;

/**
 * @dev ERC-1967: Proxy Storage Slots. This interface contains the events defined in the ERC.
 *
 * _Available since v4.8.3._
 */
interface IERC1967 {
    /**
     * @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);
}

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

pragma solidity ^0.8.0;

/**
 * @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 v4.9.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
     *
     * Furthermore, `isContract` will also return true if the target contract within
     * the same transaction is already scheduled for destruction by `SELFDESTRUCT`,
     * which only has an effect at the end of a transaction.
     * ====
     *
     * [IMPORTANT]
     * ====
     * You shouldn't rely on `isContract` to protect against flash loan attacks!
     *
     * Preventing calls from contracts is highly discouraged. It breaks composability, breaks support for smart wallets
     * like Gnosis Safe, and does not provide security since it can be circumvented by calling from a contract
     * constructor.
     * ====
     */
    function isContract(address account) internal view returns (bool) {
        // This method relies on extcodesize/address.code.length, which returns 0
        // for contracts in construction, since the code is only stored at the end
        // of the constructor execution.

        return account.code.length > 0;
    }

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

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

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

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

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but also transferring `value` wei to `target`.
     *
     * Requirements:
     *
     * - the calling contract must have an ETH balance of at least `value`.
     * - the called Solidity function must be `payable`.
     *
     * _Available since v3.1._
     */
    function functionCallWithValue(address target, bytes memory data, uint256 value) internal returns (bytes memory) {
        return functionCallWithValue(target, data, value, "Address: low-level call with value failed");
    }

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

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

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

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

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

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

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

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

// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts v4.4.1 (proxy/beacon/IBeacon.sol)

pragma solidity ^0.8.0;

/**
 * @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.
     *
     * {BeaconProxy} will check that this address is a contract.
     */
    function implementation() external view returns (address);
}

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

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:
 * ```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(Address.isContract(newImplementation), "ERC1967: new implementation is not a contract");
 *         StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value = newImplementation;
 *     }
 * }
 * ```
 *
 * _Available since v4.1 for `address`, `bool`, `bytes32`, `uint256`._
 * _Available since v4.9 for `string`, `bytes`._
 */
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
        }
    }
}

{
  "optimizer": {
    "enabled": true,
    "mode": "3",
    "fallback_to_optimizing_for_size": false,
    "suppressedErrors": [
      "sendtransfer"
    ],
    "codegen": "yul"
  },
  "viaIR": true,
  "evmVersion": "paris",
  "outputSelection": {
    "*": {
      "*": [
        "abi"
      ]
    }
  },
  "detectMissingLibraries": false,
  "forceEVMLA": false,
  "enableEraVMExtensions": false,
  "libraries": {}
}

• No Contract Security Audit Submitted- Submit Audit Here

[{"inputs":[],"stateMutability":"nonpayable","type":"constructor"},{"inputs":[],"name":"UDFOracle__DataFeedNotInMessage","type":"error"},{"inputs":[],"name":"UDFOracle__OutdatedData","type":"error"},{"inputs":[],"name":"UDFOracle__PullOracleFeeNotReceived","type":"error"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"address","name":"previousAdmin","type":"address"},{"indexed":false,"internalType":"address","name":"newAdmin","type":"address"}],"name":"AdminChanged","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"beacon","type":"address"}],"name":"BeaconUpgraded","type":"event"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"uint8","name":"version","type":"uint8"}],"name":"Initialized","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"previousOwner","type":"address"},{"indexed":true,"internalType":"address","name":"newOwner","type":"address"}],"name":"OwnershipTransferred","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"bytes32","name":"role","type":"bytes32"},{"indexed":true,"internalType":"bytes32","name":"previousAdminRole","type":"bytes32"},{"indexed":true,"internalType":"bytes32","name":"newAdminRole","type":"bytes32"}],"name":"RoleAdminChanged","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"bytes32","name":"role","type":"bytes32"},{"indexed":true,"internalType":"address","name":"account","type":"address"},{"indexed":true,"internalType":"address","name":"sender","type":"address"}],"name":"RoleGranted","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"bytes32","name":"role","type":"bytes32"},{"indexed":true,"internalType":"address","name":"account","type":"address"},{"indexed":true,"internalType":"address","name":"sender","type":"address"}],"name":"RoleRevoked","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"implementation","type":"address"}],"name":"Upgraded","type":"event"},{"inputs":[],"name":"ADMIN","outputs":[{"internalType":"bytes32","name":"","type":"bytes32"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"DEFAULT_ADMIN_ROLE","outputs":[{"internalType":"bytes32","name":"","type":"bytes32"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"PUBLISHER","outputs":[{"internalType":"bytes32","name":"","type":"bytes32"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"bytes","name":"encodedUpdates","type":"bytes"}],"name":"calcPullOracleComission","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"bytes","name":"updateMsg","type":"bytes"},{"internalType":"bytes32","name":"dataFeedId","type":"bytes32"}],"name":"getOraclePriceUpdateFromMsg","outputs":[{"components":[{"internalType":"uint256","name":"latestPrice","type":"uint256"},{"internalType":"uint256","name":"latestTimestamp","type":"uint256"}],"internalType":"struct UDFOracle.LatestUpdate","name":"update","type":"tuple"}],"stateMutability":"payable","type":"function"},{"inputs":[{"internalType":"bytes","name":"updateMsg","type":"bytes"},{"internalType":"bytes32[]","name":"dataFeedIds","type":"bytes32[]"}],"name":"getOraclePriceUpdatesFromMsg","outputs":[{"components":[{"internalType":"uint256","name":"latestPrice","type":"uint256"},{"internalType":"uint256","name":"latestTimestamp","type":"uint256"}],"internalType":"struct UDFOracle.LatestUpdate[]","name":"updates","type":"tuple[]"}],"stateMutability":"payable","type":"function"},{"inputs":[{"internalType":"bytes32","name":"role","type":"bytes32"}],"name":"getRoleAdmin","outputs":[{"internalType":"bytes32","name":"","type":"bytes32"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"nFeeds","type":"uint256"}],"name":"getUpdateFee","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"bytes32","name":"role","type":"bytes32"},{"internalType":"address","name":"account","type":"address"}],"name":"grantRole","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bytes32","name":"role","type":"bytes32"},{"internalType":"address","name":"account","type":"address"}],"name":"hasRole","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"_verificationLib","type":"address"},{"internalType":"uint256","name":"_pullComission","type":"uint256"}],"name":"initialize","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bytes32","name":"dataKey","type":"bytes32"}],"name":"latestUpdate","outputs":[{"internalType":"uint256","name":"latestPrice","type":"uint256"},{"internalType":"uint256","name":"latestTimestamp","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"owner","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":"pullCommision","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"bytes","name":"encodedUpdates","type":"bytes"}],"name":"pushPriceFeeds","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"renounceOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bytes32","name":"role","type":"bytes32"},{"internalType":"address","name":"account","type":"address"}],"name":"renounceRole","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bytes32","name":"role","type":"bytes32"},{"internalType":"address","name":"account","type":"address"}],"name":"revokeRole","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"uint256","name":"_comission","type":"uint256"}],"name":"setPullOracleComission","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"_verificationLib","type":"address"}],"name":"setVerificationLibAddress","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bytes4","name":"interfaceId","type":"bytes4"}],"name":"supportsInterface","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"newOwner","type":"address"}],"name":"transferOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"newImplementation","type":"address"}],"name":"upgradeTo","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"},{"inputs":[],"name":"verificationLib","outputs":[{"internalType":"contract VerificationLib","name":"","type":"address"}],"stateMutability":"view","type":"function"}]

9c4d535b00000000000000000000000000000000000000000000000000000000000000000100036fd7aec44d16bc2ca6a6f4e142e17157e232daeca7acdaa1c4b9b03eed00000000000000000000000000000000000000000000000000000000000000600000000000000000000000000000000000000000000000000000000000000000

0x0002000000000002000700000000000200010000000103550000006003100270000002e10030019d0000000100200190000000390000c13d000002e1023001970000008008000039000000400080043f000000040020008c0000051f0000413d000000000301043b000000e003300270000002e90030009c0000005e0000213d000002fb0030009c0000007c0000a13d000002fc0030009c0000009b0000a13d000002fd0030009c000001bb0000213d000003000030009c000001f90000613d000003010030009c0000051f0000c13d0000000001000416000000000001004b0000051f0000c13d0000033f0100004100000000001004430000000001000412000000040010044300000024000004430000000001000414000002e10010009c000002e101008041000000c00110021000000340011001c700008005020000390b800b760000040f0000000100200190000008a20000613d000000400300043d000002e10030009c000002e10200004100000000020340190000004002200210000000000101043b0000030c011001970000000004000410000000000014004b0000057e0000c13d0000034301000041000000000013043500000312012001c700000b810001042e000000a001000039000000400010043f0000000001000416000000000001004b0000051f0000c13d0000000001000410000000800010043f000000000200041a0000ff0000200190000000700000c13d000000ff0320018f000000ff0030008c000000560000613d000000ff012001bf000000000010041b000000ff01000039000000a00010043f0000000001000414000002e10010009c000002e101008041000000c001100210000002e6011001c70000800d020000390000000103000039000002e7040000410b800b710000040f00000001002001900000051f0000613d000000800100043d000000010200003900000140000004430000016000100443000000200100003900000100001004430000012000200443000002e80100004100000b810001042e000002ea0030009c0000008d0000a13d000002eb0030009c0000017f0000a13d000002ec0030009c000001d80000213d000002ef0030009c000002060000613d000002f00030009c0000051f0000c13d0000000001000416000000000001004b0000051f0000c13d0000012d01000039000000000101041a000000800010043f000003110100004100000b810001042e000002e201000041000000a00010043f0000002001000039000000a40010043f0000002701000039000000c40010043f000002e301000041000000e40010043f000002e401000041000001040010043f000002e50100004100000b8200010430000003050030009c0000018c0000213d000003090030009c000002180000613d0000030a0030009c0000048f0000613d0000030b0030009c0000051f0000c13d000000240020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000000401100370000000000101043b0b8008f30000040f000002110000013d000002f40030009c000001a30000213d000002f80030009c000002290000613d000002f90030009c000004980000613d000002fa0030009c0000051f0000c13d0000000001000416000000000001004b0000051f0000c13d000000800000043f000003110100004100000b810001042e000003020030009c0000022e0000613d000003030030009c0000024f0000613d000003040030009c0000051f0000c13d000000440020008c0000051f0000413d0000000403100370000000000303043b000500000003001d0000030c0030009c0000051f0000213d0000002403100370000000000403043b000003270040009c0000051f0000213d0000002303400039000000000023004b0000051f0000813d0000000405400039000000000351034f000000000303043b000003270030009c000008a30000213d0000001f073000390000035d077001970000003f077000390000035d077001970000032e0070009c000008a30000213d0000008007700039000000400070043f000000800030043f00000000043400190000002404400039000000000024004b0000051f0000213d000400000008001d0000002002500039000000000221034f0000035d043001980000001f0530018f000000a001400039000000ce0000613d000000a006000039000000000702034f000000007807043c0000000006860436000000000016004b000000ca0000c13d000000000005004b000000db0000613d000000000242034f0000000304500210000000000501043300000000054501cf000000000545022f000000000202043b0000010004400089000000000242022f00000000024201cf000000000252019f0000000000210435000000a00130003900000000000104350000033f0100004100000000001004430000000001000412000000040010044300000024000004430000000001000414000002e10010009c000002e101008041000000c00110021000000340011001c700008005020000390b800b760000040f0000000100200190000008a20000613d000000000101043b0000030c011001970000000002000410000000000012004b0000024b0000613d0000034302000041000000000202041a0000030c02200197000000000012004b0000064b0000c13d0000009701000039000000000101041a0000030c011001970000000002000411000000000021004b000006ce0000c13d0000034401000041000000000101041a000000ff00100190000007dc0000c13d000000400200043d000300000002001d00000345010000410000000000120435000002e10020009c000002e101000041000000000102401900000040011002100000000002000414000002e10020009c000002e102008041000000c002200210000000000112019f00000336011001c700000005020000290b800b760000040f0000006003100270000002e103300197000000200030008c000000200400003900000000040340190000001f0640018f0000002007400190000000030b00002900000003057000290000011f0000613d000000000801034f00000000090b0019000000008a08043c0000000009a90436000000000059004b0000011b0000c13d000000000006004b0000012c0000613d000000000171034f0000000306600210000000000705043300000000076701cf000000000767022f000000000101043b0000010006600089000000000161022f00000000016101cf000000000171019f00000000001504350000000100200190000007d30000613d0000001f01400039000000600210018f0000000001b20019000000000021004b00000000020000390000000102004039000003270010009c000008a30000213d0000000100200190000008a30000c13d000000400010043f000000200030008c0000051f0000413d00000000020b0433000003430020009c000007e20000c13d00000314010000410000000000100443000000050100002900000004001004430000000001000414000002e10010009c000002e101008041000000c00110021000000315011001c700008002020000390b800b760000040f0000000100200190000008a20000613d000000000101043b000000000001004b000007c90000613d0000034301000041000000000201041a0000031a022001970000000505000029000000000252019f000000000021041b0000000001000414000002e10010009c000002e101008041000000c0011002100000031b011001c70000800d02000039000000020300003900000348040000410b800b710000040f00000001002001900000051f0000613d000000400100043d000300000001001d000003490010009c000008a30000213d00000003030000290000006001300039000000400010043f00000040013000390000034a02000041000000000021043500000020013000390000034b02000041000000000021043500000027010000390000000000130435000000800100043d000002e10010009c000002e10100804100000060011002100000000002000414000002e10020009c000002e102008041000000c002200210000000000112019f0000034c011001c700000005020000290b800b7b0000040f0000006003100270000002e1043001980000085a0000c13d0000006003000039000008810000013d000002f10030009c000002610000613d000002f20030009c0000030b0000613d000002f30030009c0000051f0000c13d0000000001000416000000000001004b0000051f0000c13d0000031301000041000000800010043f000003110100004100000b810001042e000003060030009c0000031f0000613d000003070030009c000004b30000613d000003080030009c0000051f0000c13d000000440020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000002402100370000000000302043b0000030c0030009c0000051f0000213d0000000002000411000000000023004b0000058e0000c13d0000000401100370000000000101043b0b800a490000040f000000000100001900000b810001042e000002f50030009c000003260000613d000002f60030009c0000051d0000613d000002f70030009c0000051f0000c13d000000240020008c0000051f0000413d0000000003000416000000000003004b0000051f0000c13d0000000401100370000000000101043b000003270010009c0000051f0000213d00000004011000390b8008da0000040f0000012d02000039000000000302041a00000004011000390000000101100367000000000101043b000000f8021002700000020f0000013d000002fe0030009c000004230000613d000002ff0030009c0000051f0000c13d0000000001000416000000000001004b0000051f0000c13d0000009701000039000000000201041a0000030c052001970000000003000411000000000035004b000005480000c13d0000031a02200197000000000021041b0000000001000414000002e10010009c000002e101008041000000c0011002100000031b011001c70000800d0200003900000003030000390000031c0400004100000000060000190b800b710000040f00000001002001900000051f0000613d000000000100001900000b810001042e000002ed0030009c0000047d0000613d000002ee0030009c0000051f0000c13d000000240020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000000401100370000000000101043b0000030c0010009c0000051f0000213d0000009702000039000000000202041a0000030c022001970000000003000411000000000032004b000005480000c13d000000000001004b0000059a0000c13d000002e201000041000000800010043f0000002001000039000000840010043f0000002601000039000000a40010043f0000030d01000041000000c40010043f0000030e01000041000000e40010043f0000030f0100004100000b8200010430000000240020008c0000051f0000413d0000000001000416000000000001004b0000051f0000c13d0b8009ac0000040f00000004010000390000000101100367000000000101043b0000012d02000039000000000012041b000000000100001900000b810001042e000000240020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000012d02000039000000000302041a0000000401100370000000000201043b00000000010300190b80099e0000040f000000400200043d0000000000120435000002e10020009c000002e102008041000000400120021000000312011001c700000b810001042e000000240020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000000401100370000000000101043b0000035a001001980000051f0000c13d0000035b0010009c000000000200003900000001020060390000035c0010009c00000001022061bf000000800020043f000003110100004100000b810001042e0000000001000416000000000001004b0000051f0000c13d0000009701000039000004930000013d000000240020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000000401100370000000000101043b000500000001001d0000030c0010009c0000051f0000213d0000033f0100004100000000001004430000000001000412000000040010044300000024000004430000000001000414000002e10010009c000002e101008041000000c00110021000000340011001c700008005020000390b800b760000040f0000000100200190000008a20000613d000000000101043b0000030c011001970000000002000410000000000012004b0000059d0000c13d000000400100043d000000640210003900000357030000410000064e0000013d000000240020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000000401100370000000000101043b000500000001001d0000030c0010009c0000051f0000213d0b8009ac0000040f0000012e01000039000000000201041a0000031a0220019700000005022001af000000000021041b000000000100001900000b810001042e000000440020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000000401100370000000000101043b000500000001001d0000030c0010009c0000051f0000213d0000000003000415000000070330008a0000000503300210000000000200041a0000ff0001200190000005510000c13d0000000003000415000000060330008a0000000503300210000000ff00200190000005510000c13d000003190120019700000101011001bf000400000000001d000000000010041b0000ff0000100190000005740000613d00000000010004110000030c061001970000009701000039000000000201041a0000031a03200197000000000363019f000000000031041b00000000010004140000030c05200197000002e10010009c000002e101008041000000c0011002100000031b011001c70000800d0200003900000003030000390000031c04000041000300000006001d0b800b710000040f00000001002001900000051f0000613d000000000100041a0000ff0000100190000005740000613d0000012e01000039000000000201041a0000031a0220019700000005022001af000000000021041b00000024010000390000000101100367000000000101043b0000012d02000039000000000012041b0000031d020000410000031e01000041000000000601041a000000000020043f000000fb03000039000000200030043f000000000021041b0000000001000414000002e10010009c000002e101008041000000c0011002100000031b011001c70000800d0200003900000004030000390000031f040000410000031d050000410000031d070000410b800b710000040f00000001002001900000051f0000613d0000032001000041000000000601041a0000031302000041000000000020043f000000fb02000039000000200020043f0000031d02000041000000000021041b0000000001000414000002e10010009c000002e101008041000000c0011002100000031b011001c70000800d0200003900000004030000390000031f0400004100000313050000410000031d070000410b800b710000040f00000001002001900000051f0000613d0000000301000029000000000010043f0000032101000041000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f00000001002001900000051f0000613d000000000101043b000000000101041a000000ff00100190000002f70000c13d0000000301000029000000000010043f0000032101000041000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f00000001002001900000051f0000613d000000000101043b000000000201041a0000035e0220019700000001022001bf000000000021041b0000000001000414000002e10010009c000002e101008041000000c0011002100000031b011001c70000800d02000039000000040300003900000323040000410000031d05000041000000000600041100000000070600190b800b710000040f00000001002001900000051f0000613d000000040000006b000001d60000c13d000000000200041a0000035f01200197000000000010041b0000000103000039000000400100043d0000000000310435000002e10010009c000002e10100804100000040011002100000000002000414000002e10020009c000002e102008041000000c002200210000000000112019f00000324011001c70000800d02000039000002e704000041000001d30000013d000000440020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000002402100370000000000202043b000500000002001d0000030c0020009c0000051f0000213d0000000401100370000000000101043b000400000001001d0b8008f30000040f0b8009f40000040f000000040100002900000005020000290b800a490000040f000000000100001900000b810001042e0000000001000416000000000001004b0000051f0000c13d0000031d01000041000000800010043f000003110100004100000b810001042e000000440020008c0000051f0000413d0000000403100370000000000503043b000003270050009c0000051f0000213d0000002303500039000000000023004b0000051f0000813d0000000404500039000000000341034f000000000303043b000003270030009c0000051f0000213d00000000053500190000002405500039000000000025004b0000051f0000213d0000002405100370000000000505043b000003270050009c0000051f0000213d0000002306500039000000000026004b0000051f0000813d0000000406500039000000000661034f000000000806043b000003270080009c000008a30000213d00000005078002100000003f067000390000032d066001970000032e0060009c000008a30000213d0000008006600039000500000006001d000000400060043f000000800080043f00000024065000390000000007670019000000000027004b0000051f0000213d000000000008004b0000000005000019000003600000613d000000a002000039000000000561034f000000000505043b00000000025204360000002006600039000000000076004b000003550000413d000000800500043d000003270050009c000008a30000213d000000400200043d000500000002001d00000005025002100000003f062000390000032f0760019700000005080000290000000006870019000000000076004b00000000070000390000000107004039000003270060009c000008a30000213d0000000100700190000008a30000c13d000000400060043f0000000008580436000000000005004b0000037e0000613d0000000005000019000000400600043d000003300060009c000008a30000213d0000004007600039000000400070043f000000200760003900000000000704350000000000060435000000000758001900000000006704350000002005500039000000000025004b000003710000413d000300000008001d0000002404400039000000000241034f000000000202043b000000f8052002700000012d02000039000000000602041a00000000026500a9000000000006004b0000038b0000613d00000000066200d9000000000056004b000006de0000c13d0000000005000416000000000025004b000005440000413d0000012e02000039000000000202041a000000400900043d0000033305000041000000000059043500000004059000390000004006000039000000000065043500000044059000390000000000350435000000040440008a000000000641034f0000035d073001980000001f0830018f000400000009001d00000064019000390000000005710019000003a60000613d000000000906034f000000000a010019000000009b09043c000000000aba043600000000005a004b000003a20000c13d000000000008004b000003b30000613d000000000676034f0000000307800210000000000805043300000000087801cf000000000878022f000000000606043b0000010007700089000000000676022f00000000067601cf000000000686019f00000000006504350000030c02200197000000000531001900000000000504350000001f033000390000035d0330019700000004040000290000002404400039000000600530003900000000005404350000000001310019000000800300043d0000000001310436000000000003004b000003c80000613d000000a0040000390000000005000019000000004604043400000000016104360000000105500039000000000035004b000003c30000413d00000004030000290000000001310049000002e10010009c000002e1010080410000006001100210000002e10030009c000002e1030080410000004003300210000000000131019f0000000003000414000002e10030009c000002e103008041000000c003300210000000000131019f0b800b760000040f00000060031002700000001f0430018f0000032b05300197000002e1033001970000000100200190000007eb0000613d0000000402500029000000000005004b000003e60000613d000000000601034f0000000407000029000000006806043c0000000007870436000000000027004b000003e20000c13d000000000004004b000003f30000613d000000000151034f0000000304400210000000000502043300000000054501cf000000000545022f000000000101043b0000010004400089000000000141022f00000000014101cf000000000151019f00000000001204350000001f0130003900000334021001970000000401200029000000000021004b00000000020000390000000102004039000003270010009c000008a30000213d0000000100200190000008a30000c13d000000400010043f000000040100002900000000021300190b8009050000040f000000030c000029000000050b0000290000000034010434000000000004004b000007f60000c13d000000400100043d0000002002000039000000000221043600000000030b043300000000003204350000004002100039000000000003004b0000041a0000613d0000000004000019000000050700002900000020077000390000000005070433000000006505043400000000055204360000000006060433000000000065043500000040022000390000000104400039000000000034004b000004100000413d0000000002120049000002e10020009c000002e1020080410000006002200210000002e10010009c000002e1010080410000004001100210000000000112019f00000b810001042e000000240020008c0000051f0000413d0000000003000416000000000003004b0000051f0000c13d0000000403100370000000000303043b000003270030009c0000051f0000213d0000002304300039000000000024004b0000051f0000813d000400040030003d0000000401100360000000000101043b000500000001001d000003270010009c0000051f0000213d00000005013000290000002401100039000000000021004b0000051f0000213d00000000010004110000030c01100197000000000010043f0000033901000041000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f00000001002001900000051f0000613d000000000101043b000000000101041a000000ff00100190000006e40000c13d00000000010004110b800ad10000040f000400000001001d00000313010000410b800b1a0000040f000000400400043d000500000004001d00000020024000390000033d030000410000000000320435000300000001001d00000004010000290000000013010434000400000003001d00000037024000390b800aaf0000040f0000033e010000410000000403000029000000050230002900000037032000390000000000130435000000480220003900000003010000290000000013010434000300000003001d0b800aaf0000040f0000000302000029000000040320002900000028023000390000000501000029000000000021043500000048023000390b8008c80000040f000002e201000041000000400200043d000400000002001d0000000000120435000000040120003900000005020000290b800abc0000040f00000004020000290000000001210049000002e10010009c000002e1010080410000006001100210000002e10020009c000002e1020080410000004002200210000000000121019f00000b8200010430000000240020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000000401100370000000000101043b000000000010043f0000012f01000039000000200010043f0b800b640000040f0000000102100039000000000202041a000000000101041a000000800010043f000000a00020043f000003100100004100000b810001042e0000000001000416000000000001004b0000051f0000c13d0000012e01000039000000000101041a0000030c01100197000000800010043f000003110100004100000b810001042e000000440020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000002402100370000000000202043b000500000002001d0000030c0020009c0000051f0000213d0000000401100370000000000101043b000000000010043f000000fb01000039000000200010043f0b800b640000040f0000000502000029000000000020043f000000200010043f0b800b640000040f000000000101041a000000ff001001900000000001000039000000010100c039000000800010043f000003110100004100000b810001042e000000440020008c0000051f0000413d0000000002000416000000000002004b0000051f0000c13d0000000402100370000000000202043b000500000002001d0000002401100370000000000101043b000400000001001d0000030c0010009c0000051f0000213d0000000501000029000000000010043f000000fb01000039000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f00000001002001900000051f0000613d000000000101043b0000000101100039000000000101041a0b8009f40000040f0000000501000029000000000010043f000000fb01000039000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f00000001002001900000051f0000613d000000000101043b0000000402000029000000000020043f000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f00000001002001900000051f0000613d000000000101043b000000000101041a000000ff00100190000001d60000c13d0000000501000029000000000010043f000000fb01000039000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f00000001002001900000051f0000613d000000000101043b0000000402000029000000000020043f000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f00000001002001900000051f0000613d000000000101043b000000000201041a0000035e0220019700000001022001bf000000000021041b0000000001000414000002e10010009c000002e101008041000000c0011002100000031b011001c70000800d02000039000000040300003900000000070004110000032304000041000000050500002900000004060000290b800b710000040f00000001002001900000051f0000613d000001d60000013d000000440020008c000005210000813d000000000100001900000b82000104300000000403100370000000000403043b000003270040009c0000051f0000213d0000002303400039000000000023004b0000051f0000813d0000000405400039000000000351034f000000000303043b000003270030009c0000051f0000213d00000000043400190000002404400039000000000024004b0000051f0000213d000000c002000039000000400020043f0000002402500039000000000421034f000000800000043f000000a00000043f000000000404043b000000f8054002700000012d04000039000000000604041a00000000046500a9000000000006004b000005410000613d00000000066400d9000000000056004b000006de0000c13d0000000005000416000000000045004b0000065f0000813d0000033501000041000000000010043f000003360100004100000b8200010430000002e201000041000000800010043f0000002001000039000000840010043f000000a40010043f0000033701000041000000c40010043f000003380100004100000b8200010430000400000003001d000200000001001d000300000002001d00000314010000410000000000100443000000000100041000000004001004430000000001000414000002e10010009c000002e101008041000000c00110021000000315011001c700008002020000390b800b760000040f0000000100200190000008a20000613d000000000101043b000000000001004b0000063e0000c13d0000000302000029000000ff0120018f000000010010008c00000004010000290000000501100270000000000100003f000000010100603f000006410000c13d000000020000006b000002760000613d0000035e01200197000400010000003d00000001011001bf000000000010041b0000ff00001001900000027c0000c13d000000400100043d00000064021000390000032503000041000000000032043500000044021000390000032603000041000000000032043500000024021000390000002b03000039000006540000013d000000640130003900000341040000410000000000410435000000440130003900000342040000410000000000410435000000240130003900000038040000390000000000410435000002e201000041000000000013043500000004013000390000002003000039000000000031043500000318012001c700000b8200010430000002e201000041000000800010043f0000002001000039000000840010043f0000002f01000039000000a40010043f0000035801000041000000c40010043f0000035901000041000000e40010043f0000030f0100004100000b82000104300b800a9a0000040f000000000100001900000b810001042e0000034302000041000000000202041a0000030c02200197000000000012004b0000064b0000c13d0000009701000039000000000101041a0000030c011001970000000002000411000000000021004b000006ce0000c13d000000400100043d000003510010009c000008a30000813d0000002002100039000300000002001d000000400020043f000400000001001d00000000000104350000034401000041000000000101041a000000ff00100190000007b90000c13d000000400200043d000200000002001d00000345010000410000000000120435000002e10020009c000002e101000041000000000102401900000040011002100000000002000414000002e10020009c000002e102008041000000c002200210000000000112019f00000336011001c700000005020000290b800b760000040f0000006003100270000002e103300197000000200030008c000000200400003900000000040340190000001f0640018f0000002007400190000000020b0000290000000205700029000005d40000613d000000000801034f00000000090b0019000000008a08043c0000000009a90436000000000059004b000005d00000c13d000000000006004b000005e10000613d000000000171034f0000000306600210000000000705043300000000076701cf000000000767022f000000000101043b0000010006600089000000000161022f00000000016101cf000000000171019f00000000001504350000000100200190000007d30000613d0000001f01400039000000600210018f0000000001b20019000000000021004b00000000020000390000000102004039000003270010009c000008a30000213d0000000100200190000008a30000c13d000000400010043f000000200030008c0000051f0000413d00000000020b0433000003430020009c000007e20000c13d00000314010000410000000000100443000000050100002900000004001004430000000001000414000002e10010009c000002e101008041000000c00110021000000315011001c700008002020000390b800b760000040f0000000100200190000008a20000613d000000000101043b000000000001004b000007c90000613d0000034301000041000000000201041a0000031a022001970000000505000029000000000252019f000000000021041b0000000001000414000002e10010009c000002e101008041000000c0011002100000031b011001c70000800d02000039000000020300003900000348040000410b800b710000040f00000001002001900000051f0000613d00000004010000290000000001010433000000000001004b000001d60000613d000000400100043d000200000001001d000003490010009c0000000403000029000008a30000213d00000002040000290000006001400039000000400010043f00000040014000390000034a02000041000000000021043500000020014000390000034b020000410000000000210435000000270100003900000000001404350000000301000029000002e10010009c000002e10100804100000040011002100000000002030433000002e10020009c000002e1020080410000006002200210000000000112019f0000000002000414000002e10020009c000002e102008041000000c002200210000000000121019f00000005020000290b800b7b0000040f0000006003100270000002e1053001980000081c0000c13d00000060030000390000008004000039000008420000013d00000004010000290000000501100270000000000100003f000000400100043d00000064021000390000031603000041000000000032043500000044021000390000031703000041000000000032043500000024021000390000002e03000039000006540000013d000000400100043d00000064021000390000034e03000041000000000032043500000044021000390000034f03000041000000000032043500000024021000390000002c030000390000000000320435000002e2020000410000000000210435000000040210003900000020030000390000000000320435000002e10010009c000002e101008041000000400110021000000318011001c700000b82000104300000012e04000039000000000604041a0000032804000041000000c00040043f0000004004000039000000c40040043f000000040220008a000000000721034f000001040030043f000000200400008a00000000084301700000001f0930018f0000012405800039000006730000613d0000012402000039000000000a07034f00000000ab0a043c0000000002b20436000000000052004b0000066f0000c13d0000030c02600197000000000009004b000006810000613d000000000687034f0000000307900210000000000805043300000000087801cf000000000878022f000000000606043b0000010007700089000000000676022f00000000067601cf000000000686019f0000000000650435000001240530003900000000000504350000002401100370000000000101043b000000e40010043f0000001f01300039000000000141016f000003290010009c000003290100804100000060011002100000000003000414000002e10030009c000002e103008041000000c003300210000000000131019f0000032a0110009a0b800b760000040f0000006003100270000002e103300197000000400030008c000000400400003900000000040340190000001f0640018f0000006007400190000000c005700039000000c00a000039000006a10000613d000000000801034f000000008908043c000000000a9a043600000000005a004b0000069d0000c13d000000000006004b000006ae0000613d000000000771034f0000000306600210000000000805043300000000086801cf000000000868022f000000000707043b0000010006600089000000000767022f00000000066701cf000000000686019f00000000006504350000000100200190000007830000613d0000001f01400039000000e00110018f000500000001001d000000c002100039000000400020043f000000400030008c0000051f0000413d0000000001020019000000e00200043d000400000002001d000000c00200043d000300000002001d000200000001001d0b8008bd0000040f0000000303000029000000020100002900000000003104350000000501000029000000e00110003900000004020000290000000000210435000000400200043d000000000332043600000000010104330000000000130435000002e10020009c000002e10200804100000040012002100000032c011001c700000b810001042e000000400100043d000000440210003900000337030000410000000000320435000002e202000041000000000021043500000024021000390000002003000039000000000032043500000004021000390000000000320435000002e10010009c000002e101008041000000400110021000000350011001c700000b82000104300000033101000041000000000010043f0000001101000039000000040010043f000003320100004100000b82000104300000012e01000039000000000201041a000000400b00043d0000033a0100004100000000001b04350000000401b00039000000200300003900000000003104350000002401b00039000000050300002900000000003104350000035d053001980000001f0630018f0000004403b000390000000004530019000000040700002900000020077000390000000107700367000006fd0000613d000000000807034f0000000009030019000000008a08043c0000000009a90436000000000049004b000006f90000c13d0000030c02200197000000000006004b0000070b0000613d000000000557034f0000000306600210000000000704043300000000076701cf000000000767022f000000000505043b0000010006600089000000000565022f00000000056501cf000000000575019f00000000005404350000000504000029000000000343001900000000000304350000001f034000390000035d013001970000033b0010009c0000033b010080410000006001100210000002e100b0009c000002e10300004100000000030b40190000004003300210000000000131019f0000000003000414000002e10030009c000002e103008041000000c003300210000000000131019f0000033c0110009a00050000000b001d0b800b760000040f00000060031002700000001f0430018f0000032b05300197000002e10330019700000001002001900000079c0000613d00000005090000290000000002590019000000000005004b000007300000613d000000000601034f0000000007090019000000006806043c0000000007870436000000000027004b0000072c0000c13d000000000004004b0000073d0000613d000000000151034f0000000304400210000000000502043300000000054501cf000000000545022f000000000101043b0000010004400089000000000141022f00000000014101cf000000000151019f00000000001204350000001f0130003900000334021001970000000001920019000000000021004b00000000020000390000000102004039000003270010009c000008a30000213d0000000100200190000008a30000c13d0000000004090019000000400010043f000000000109001900000000024300190b8009050000040f000300000001001d0000000001010433000000000001004b000001d60000613d0000000004000019000200000002001d000100000003001d000007580000013d0000000101800039000000ff0410018f000000000024004b000001d60000813d0000000001030433000000000041004b000008160000a13d0000000501400210000400200010003d00000004013000290000000001010433000000000010043f0000012f01000039000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c70000801002000039000500000004001d0b800b760000040f00000005080000290000000103000029000000020600002900000001002001900000051f0000613d000000000101043b0000000002060433000000000082004b0000000409000029000008160000a13d00000001071000390000000004690019000000030200002900000000020204330000000004040433000000000507041a000000000045004b000007540000813d000000000082004b000008160000a13d00000003059000290000000005050433000000000051041b000000000047041b000007540000013d0000001f0530018f0000032b06300198000000400200043d00000000046200190000078e0000613d000000000701034f0000000008020019000000007907043c0000000008980436000000000048004b0000078a0000c13d000000000005004b000007b30000613d000000000161034f0000000305500210000000000604043300000000065601cf000000000656022f000000000101043b0000010005500089000000000151022f00000000015101cf000000000161019f0000000000140435000007b30000013d000000400200043d0000000006520019000000000005004b000007a60000613d000000000701034f0000000008020019000000007907043c0000000008980436000000000068004b000007a20000c13d000000000004004b000007b30000613d000000000151034f0000000304400210000000000506043300000000054501cf000000000545022f000000000101043b0000010004400089000000000141022f00000000014101cf000000000151019f00000000001604350000006001300210000002e10020009c000002e1020080410000004002200210000000000112019f00000b820001043000000314010000410000000000100443000000050100002900000004001004430000000001000414000002e10010009c000002e101008041000000c00110021000000315011001c700008002020000390b800b760000040f0000000100200190000008a20000613d000000000101043b000000000001004b000007da0000c13d000000400100043d00000064021000390000035503000041000000000032043500000044021000390000035603000041000000000032043500000024021000390000002d03000039000006540000013d000000400100043d00000064021000390000035203000041000000000032043500000044021000390000035303000041000006470000013d00000343010000410000025b0000013d00000314010000410000000000100443000000050100002900000004001004430000000001000414000007be0000013d00000064021000390000034603000041000000000032043500000044021000390000034703000041000000000032043500000024021000390000002903000039000006540000013d000000400200043d0000000006520019000000000005004b000007a60000613d000000000701034f0000000008020019000000007907043c0000000008980436000000000068004b000007f10000c13d000007a60000013d000000200420003900000000050000190000000006020433000000000056004b000008160000a13d000000400600043d000003300060009c000008a30000213d00000005075002100000000008740019000000000973001900000000090904330000000008080433000000400a6000390000004000a0043f000000200a60003900000000008a0435000000000096043500000000080b0433000000000058004b000008160000a13d00000000077c0019000000000067043500000000060b0433000000000056004b000008160000a13d0000000105500039000000ff0550018f0000000006010433000000000065004b000007f80000413d000004060000013d0000033101000041000000000010043f0000003201000039000000040010043f000003320100004100000b82000104300000001f0350003900000334033001970000003f033000390000034d04300197000000400300043d0000000004430019000000000034004b00000000060000390000000106004039000003270040009c000008a30000213d0000000100600190000008a30000c13d000000400040043f0000001f0650018f00000000045304360000032b075001980000000005740019000008350000613d000000000801034f0000000009040019000000008a08043c0000000009a90436000000000059004b000008310000c13d000000000006004b000008420000613d000000000171034f0000000306600210000000000705043300000000076701cf000000000767022f000000000101043b0000010006600089000000000161022f00000000016101cf000000000171019f0000000000150435000000000103043300000001002001900000084d0000613d000000000001004b000001d60000c13d000003140100004100000000001004430000000501000029000000040010044300000000010004140000088b0000013d000000000001004b000008560000c13d000000400200043d000500000002001d000002e201000041000000000012043500000004012000390000000202000029000008b10000013d000002e10040009c000002e1040080410000004002400210000008b80000013d0000001f0340003900000334033001970000003f033000390000034d05300197000000400300043d0000000005530019000000000035004b00000000060000390000000106004039000003270050009c000008a30000213d0000000100600190000008a30000c13d000000400050043f0000001f0540018f00000000074304360000032b06400198000400000007001d0000000004670019000008740000613d000000000701034f0000000408000029000000007907043c0000000008980436000000000048004b000008700000c13d000000000005004b000008810000613d000000000161034f0000000305500210000000000604043300000000065601cf000000000656022f000000000101043b0000010005500089000000000151022f00000000015101cf000000000161019f000000000014043500000000010304330000000100200190000008a90000613d000000000001004b000001d60000c13d00000314010000410000000000100443000000050100002900000004001004430000000001000414000002e10010009c000002e101008041000000c00110021000000315011001c700008002020000390b800b760000040f0000000100200190000008a20000613d000000000101043b000000000001004b000001d60000c13d000000400100043d00000044021000390000035403000041000000000032043500000024021000390000001d030000390000000000320435000002e202000041000000000021043500000004021000390000002003000039000006d80000013d000000000001042f0000033101000041000000000010043f0000004101000039000000040010043f000003320100004100000b8200010430000000000001004b000008b40000c13d000000400200043d000500000002001d000002e2010000410000000000120435000000040120003900000003020000290b800abc0000040f0000000502000029000004740000013d0000000402000029000002e10020009c000002e1020080410000004002200210000002e10010009c000002e1010080410000006001100210000000000121019f00000b8200010430000003600010009c000008c20000813d0000004001100039000000400010043f000000000001042d0000033101000041000000000010043f0000004101000039000000040010043f000003320100004100000b82000104300000001f022000390000035d022001970000000001120019000000000021004b00000000020000390000000102004039000003270010009c000008d40000213d0000000100200190000008d40000c13d000000400010043f000000000001042d0000033101000041000000000010043f0000004101000039000000040010043f000003320100004100000b82000104300000001f03100039000000000023004b0000000004000019000003610400404100000361052001970000036103300197000000000653013f000000000053004b00000000030000190000036103002041000003610060009c000000000304c019000000000003004b000008f10000613d0000000103100367000000000303043b000003270030009c000008f10000213d00000020011000390000000003310019000000000023004b000008f10000213d000000000001042d000000000100001900000b8200010430000000000010043f000000fb01000039000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f0000000100200190000009030000613d000000000101043b0000000101100039000000000101041a000000000001042d000000000100001900000b820001043000000000030100190000000001120049000003620010009c000009960000213d0000005f0010008c000009960000a13d0000000041030434000003270010009c000009960000213d00000000013100190000001f05100039000000000025004b0000000006000019000003610600804100000361075001970000036105200197000000000857013f000000000057004b00000000070000190000036107004041000003610080009c000000000706c019000000000007004b000009960000c13d0000000067010434000003630070009c000009980000813d00000005087002100000003f018000390000032d09100197000000400100043d0000000009910019000000000019004b000000000a000039000000010a004039000003270090009c000009980000213d0000000100a00190000009980000c13d000000400090043f00000000007104350000000007680019000000000027004b000009960000213d000000000076004b000009390000813d0000000008010019000000200880003900000000690604340000000000980435000000000076004b000009340000413d0000000004040433000003270040009c000009960000213d00000000043400190000001f06400039000000000026004b000000000700001900000361070080410000036106600197000000000856013f000000000056004b00000000060000190000036106004041000003610080009c000000000607c019000000000006004b000009960000c13d0000000067040434000003270070009c000009980000213d00000005087002100000003f048000390000032d09400197000000400400043d0000000009940019000000000049004b000000000a000039000000010a004039000003270090009c000009980000213d0000000100a00190000009980000c13d000000400090043f00000000007404350000000007680019000000000027004b000009960000213d000000000076004b000009660000813d0000000008040019000000200880003900000000690604340000000000980435000000000076004b000009610000413d00000040063000390000000006060433000003270060009c000009960000213d00000000033600190000001f06300039000000000026004b000000000700001900000361070080410000036106600197000000000856013f000000000056004b00000000050000190000036105004041000003610080009c000000000507c019000000000005004b000009960000c13d0000000056030434000003270060009c000009980000213d00000005076002100000003f037000390000032d08300197000000400300043d0000000008830019000000000038004b00000000090000390000000109004039000003270080009c000009980000213d0000000100900190000009980000c13d000000400080043f00000000006304350000000006750019000000000026004b000009960000213d000000000065004b000009940000813d0000000002030019000000200220003900000000570504340000000000720435000000000065004b0000098f0000413d0000000002040019000000000001042d000000000100001900000b82000104300000033101000041000000000010043f0000004101000039000000040010043f000003320100004100000b8200010430000000000301001900000000011200a9000000000003004b000009a50000613d00000000033100d9000000000023004b000009a60000c13d000000000001042d0000033101000041000000000010043f0000001101000039000000040010043f000003320100004100000b8200010430000300000000000200000000010004110000030c01100197000000000010043f0000032101000041000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f0000000100200190000009c00000613d000000000101043b000000000101041a000000ff00100190000009c20000613d000000000001042d000000000100001900000b820001043000000000010004110b800ad10000040f000200000001001d0000031d010000410b800b1a0000040f000000400400043d000300000004001d00000020024000390000033d030000410000000000320435000100000001001d00000002010000290000000013010434000200000003001d00000037024000390b800aaf0000040f0000033e010000410000000203000029000000030230002900000037032000390000000000130435000000480220003900000001010000290000000013010434000100000003001d0b800aaf0000040f0000000102000029000000020320002900000028023000390000000301000029000000000021043500000048023000390b8008c80000040f000002e201000041000000400200043d000200000002001d0000000000120435000000040120003900000003020000290b800abc0000040f00000002020000290000000001210049000002e10010009c000002e1010080410000006001100210000002e10020009c000002e1020080410000004002200210000000000121019f00000b82000104300003000000000002000300000001001d000000000010043f000000fb01000039000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f000000010020019000000a150000613d000000000101043b00000000020004110000030c02200197000000000020043f000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f000000010020019000000a150000613d000000000101043b000000000101041a000000ff0010019000000a170000613d000000000001042d000000000100001900000b820001043000000000010004110b800ad10000040f000200000001001d00000003010000290b800b1a0000040f000000400400043d000300000004001d00000020024000390000033d030000410000000000320435000100000001001d00000002010000290000000013010434000200000003001d00000037024000390b800aaf0000040f0000033e010000410000000203000029000000030230002900000037032000390000000000130435000000480220003900000001010000290000000013010434000100000003001d0b800aaf0000040f0000000102000029000000020320002900000028023000390000000301000029000000000021043500000048023000390b8008c80000040f000002e201000041000000400200043d000200000002001d0000000000120435000000040120003900000003020000290b800abc0000040f00000002020000290000000001210049000002e10010009c000002e1010080410000006001100210000002e10020009c000002e1020080410000004002200210000000000121019f00000b82000104300002000000000002000100000002001d000200000001001d000000000010043f000000fb01000039000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f000000010020019000000a980000613d000000000101043b00000001020000290000030c02200197000100000002001d000000000020043f000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f000000010020019000000a980000613d000000000101043b000000000101041a000000ff0010019000000a970000613d0000000201000029000000000010043f000000fb01000039000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f000000010020019000000a980000613d000000000101043b0000000102000029000000000020043f000000200010043f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f000000010020019000000a980000613d000000000101043b000000000201041a0000035e02200197000000000021041b0000000001000414000002e10010009c000002e101008041000000c0011002100000031b011001c70000800d02000039000000040300003900000000070004110000036404000041000000020500002900000001060000290b800b710000040f000000010020019000000a980000613d000000000001042d000000000100001900000b82000104300000030c061001970000009701000039000000000201041a0000031a03200197000000000363019f000000000031041b00000000010004140000030c05200197000002e10010009c000002e101008041000000c0011002100000031b011001c70000800d0200003900000003030000390000031c040000410b800b710000040f000000010020019000000aad0000613d000000000001042d000000000100001900000b8200010430000000000003004b00000ab90000613d000000000400001900000000052400190000000006140019000000000606043300000000006504350000002004400039000000000034004b00000ab20000413d00000000012300190000000000010435000000000001042d00000020030000390000000004310436000000003202043400000000002404350000004001100039000000000002004b00000acb0000613d000000000400001900000000051400190000000006430019000000000606043300000000006504350000002004400039000000000024004b00000ac40000413d000000000312001900000000000304350000001f022000390000035d022001970000000001210019000000000001042d0000000002010019000000400100043d000003650010009c00000b040000813d0000006004100039000000400040043f0000002a030000390000000003310436000000000500003100000001055003670000000006030019000000005705043c0000000006760436000000000046004b00000adc0000c13d0000000004030433000003660440019700000367044001c7000000000043043500000021041000390000000005040433000003660550019700000368055001c70000000000540435000000290400003900000000050200190000000002010433000000000042004b00000afe0000a13d0000000002340019000000000602043300000366066001970000000307500210000000780770018f000003690770021f0000036a07700197000000000676019f00000000006204350000000402500270000000010440008a000000010040008c00000aea0000213d000000100050008c00000b0a0000813d000000000001042d0000033101000041000000000010043f0000003201000039000000040010043f000003320100004100000b82000104300000033101000041000000000010043f0000004101000039000000040010043f000003320100004100000b8200010430000000400100043d00000044021000390000036b030000410000000000320435000002e202000041000000000021043500000024021000390000002003000039000000000032043500000004021000390000000000320435000002e10010009c000002e101008041000000400110021000000350011001c700000b82000104300000000002010019000000400100043d0000036c0010009c00000b4d0000813d0000008004100039000000400040043f00000042030000390000000003310436000000000500003100000001055003670000000006030019000000005705043c0000000006760436000000000046004b00000b250000c13d0000000004030433000003660440019700000367044001c7000000000043043500000021041000390000000005040433000003660550019700000368055001c70000000000540435000000410400003900000000050200190000000002010433000000000042004b00000b470000a13d0000000002340019000000000602043300000366066001970000000307500210000000780770018f000003690770021f0000036a07700197000000000676019f00000000006204350000000402500270000000010440008a000000010040008c00000b330000213d000000100050008c00000b530000813d000000000001042d0000033101000041000000000010043f0000003201000039000000040010043f000003320100004100000b82000104300000033101000041000000000010043f0000004101000039000000040010043f000003320100004100000b8200010430000000400100043d00000044021000390000036b030000410000000000320435000002e202000041000000000021043500000024021000390000002003000039000000000032043500000004021000390000000000320435000002e10010009c000002e101008041000000400110021000000350011001c700000b8200010430000000000001042f0000000001000414000002e10010009c000002e101008041000000c00110021000000322011001c700008010020000390b800b760000040f000000010020019000000b6f0000613d000000000101043b000000000001042d000000000100001900000b820001043000000b74002104210000000102000039000000000001042d0000000002000019000000000001042d00000b79002104230000000102000039000000000001042d0000000002000019000000000001042d00000b7e002104250000000102000039000000000001042d0000000002000019000000000001042d00000b800000043200000b810001042e00000b8200010430000000000000000000000000000000000000000000000000000000000000000000000000ffffffff08c379a000000000000000000000000000000000000000000000000000000000496e697469616c697a61626c653a20636f6e747261637420697320696e697469616c697a696e67000000000000000000000000000000000000000000000000000000000000000000000000000000000000000084000000a000000000000000000200000000000000000000000000000000000020000000a000000000000000007f26b83ff96e1f2b6a682f133852f6798a09c465da95921460cefb38474024980000000200000000000000000000000000000080000001000000000000000000000000000000000000000000000000000000000000000000000000008da5cb5a00000000000000000000000000000000000000000000000000000000cd6dc68600000000000000000000000000000000000000000000000000000000e17efd4700000000000000000000000000000000000000000000000000000000f0f0fce800000000000000000000000000000000000000000000000000000000f0f0fce900000000000000000000000000000000000000000000000000000000f2fde38b00000000000000000000000000000000000000000000000000000000e17efd4800000000000000000000000000000000000000000000000000000000ea5a3ec900000000000000000000000000000000000000000000000000000000cd6dc68700000000000000000000000000000000000000000000000000000000d547741f00000000000000000000000000000000000000000000000000000000dbfbe5da00000000000000000000000000000000000000000000000000000000a86d0d7500000000000000000000000000000000000000000000000000000000a86d0d7600000000000000000000000000000000000000000000000000000000b228abee00000000000000000000000000000000000000000000000000000000c7097a9c000000000000000000000000000000000000000000000000000000008da5cb5b0000000000000000000000000000000000000000000000000000000091d1485400000000000000000000000000000000000000000000000000000000a217fddf000000000000000000000000000000000000000000000000000000003659cfe5000000000000000000000000000000000000000000000000000000005056494400000000000000000000000000000000000000000000000000000000607563b300000000000000000000000000000000000000000000000000000000607563b400000000000000000000000000000000000000000000000000000000715018a600000000000000000000000000000000000000000000000000000000505649450000000000000000000000000000000000000000000000000000000052d1902d000000000000000000000000000000000000000000000000000000003659cfe60000000000000000000000000000000000000000000000000000000049588dd8000000000000000000000000000000000000000000000000000000004f1ef286000000000000000000000000000000000000000000000000000000002a0acc69000000000000000000000000000000000000000000000000000000002a0acc6a000000000000000000000000000000000000000000000000000000002f2ff15d0000000000000000000000000000000000000000000000000000000036568abe0000000000000000000000000000000000000000000000000000000001ffc9a7000000000000000000000000000000000000000000000000000000000a88a71b00000000000000000000000000000000000000000000000000000000248a9ca3000000000000000000000000ffffffffffffffffffffffffffffffffffffffff4f776e61626c653a206e6577206f776e657220697320746865207a65726f206164647265737300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000084000000800000000000000000000000000000000000000000000000000000004000000080000000000000000000000000000000000000000000000000000000200000008000000000000000000000000000000000000000000000000000000020000000000000000000000000ad312f08b8889cfe65ec2f1faae419f8b47f0153a3483ea6130918c055c8183d1806aa1896bbf26568e884a7374b41e002500962caba6a15023a8d90e8508b830200000200000000000000000000000000000024000000000000000000000000647920696e697469616c697a6564000000000000000000000000000000000000496e697469616c697a61626c653a20636f6e747261637420697320616c7265610000000000000000000000000000000000000084000000000000000000000000ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff0000ffffffffffffffffffffffff000000000000000000000000000000000000000002000000000000000000000000000000000000000000000000000000000000008be0079c531659141344cd1fd0a4f28419497f9722a3daafe3b4186f6b6457e0df8b4c520ffe197c5343c6f5aec59570151ef9a492f2c624fd45ddde6135ec424a1bb33df521017e300bf57bb073c1c7121e65661025990ee0b6590faf7dd5fdbd79b86ffe0ab8e8776151514217cd7cacd52c909f66475c3af44e129f0b00ffdf5a8c1bcc1ac68ccdf438b026c2ba309f3da4e4a61473263c2f307d8acf47444a1bb33df521017e300bf57bb073c1c7121e65661025990ee0b6590faf7dd5fc02000000000000000000000000000000000000400000000000000000000000002f8788117e7eff1d82e926ec794901d17c78024a50270940304540a733656f0d02000000000000000000000000000000000000200000000000000000000000006e697469616c697a696e67000000000000000000000000000000000000000000496e697469616c697a61626c653a20636f6e7472616374206973206e6f742069000000000000000000000000000000000000000000000000ffffffffffffffff403664750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000ffffff9bffffffffffffffffffffffffffffffffffffff9bffffff40000000000000000000000000000000000000000000000000000000000000000000000000ffffffe000000000000000000000000000000000000000400000000000000000000000007fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffe0000000000000000000000000000000000000000000000000ffffffffffffff7f00000000000000000000000000000000000000000000003fffffffffffffffe0000000000000000000000000000000000000000000000000ffffffffffffffbf4e487b710000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000240000000000000000000000001adb094a0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001ffffffe0a39c577b0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000004f776e61626c653a2063616c6c6572206973206e6f7420746865206f776e65720000000000000000000000000000000000000064000000800000000000000000df5a8c1bcc1ac68ccdf438b026c2ba309f3da4e4a61473263c2f307d8acf47438331ed0f0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000ffffffbbffffffffffffffffffffffffffffffffffffffbc000000000000000000000000416363657373436f6e74726f6c3a206163636f756e7420000000000000000000206973206d697373696e6720726f6c6520000000000000000000000000000000310ab089e4439a4c15d089f94afb7896ff553aecb10793d0ab882de59d99a32e02000002000000000000000000000000000000440000000000000000000000006c6564207468726f7567682064656c656761746563616c6c0000000000000000555550535570677261646561626c653a206d757374206e6f742062652063616c360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc4910fdfa16fed3260ed0e7147f7cc6da11a60208b5b9406d12a635614ffd914352d1902d000000000000000000000000000000000000000000000000000000006961626c6555554944000000000000000000000000000000000000000000000045524331393637557067726164653a20756e737570706f727465642070726f78bc7cd75a20ee27fd9adebab32041f755214dbc6bffa90cc0225b39da2e5c2d3b000000000000000000000000000000000000000000000000ffffffffffffff9f206661696c656400000000000000000000000000000000000000000000000000416464726573733a206c6f772d6c6576656c2064656c65676174652063616c6c0000000000000000000000000000000000000000000000a0000000000000000000000000000000000000000000000000000000000000000000000003ffffffe06163746976652070726f7879000000000000000000000000000000000000000046756e6374696f6e206d7573742062652063616c6c6564207468726f756768200000000000000000000000000000000000000064000000000000000000000000000000000000000000000000000000000000000000000000ffffffffffffffe06f6e206973206e6f74205555505300000000000000000000000000000000000045524331393637557067726164653a206e657720696d706c656d656e74617469416464726573733a2063616c6c20746f206e6f6e2d636f6e74726163740000006f74206120636f6e747261637400000000000000000000000000000000000000455243313936373a206e657720696d706c656d656e746174696f6e206973206e64656c656761746563616c6c0000000000000000000000000000000000000000416363657373436f6e74726f6c3a2063616e206f6e6c792072656e6f756e636520726f6c657320666f722073656c66000000000000000000000000000000000000000000ffffffffffffffffffffffffffffffffffffffffffffffffffffffff01ffc9a7000000000000000000000000000000000000000000000000000000007965db0b00000000000000000000000000000000000000000000000000000000ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffe0ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff00ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff00ff000000000000000000000000000000000000000000000000ffffffffffffffc080000000000000000000000000000000000000000000000000000000000000007fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff0000000000000000000000000000000000000000000000010000000000000000f6391f5c32d9c69d2a47ea670b442974b53935d1edc7fd64eb21e047a839171b000000000000000000000000000000000000000000000000ffffffffffffffa000ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff3000000000000000000000000000000000000000000000000000000000000000780000000000000000000000000000000000000000000000000000000000000030313233343536373839616263646566000000000000000000000000000000007f00000000000000000000000000000000000000000000000000000000000000537472696e67733a20686578206c656e67746820696e73756666696369656e74000000000000000000000000000000000000000000000000ffffffffffffff800000000000000000000000000000000000000000000000000000000000000000014e8ef5b63fd77ec9d8817012d42f48949e1caf06c3b5909480d21f12a3f605