// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

import { IAxelarAuthWeighted } from '../interfaces/IAxelarAuthWeighted.sol';
import { ECDSA } from '../ECDSA.sol';
import { Ownable } from '@axelar-network/axelar-gmp-sdk-solidity/contracts/utils/Ownable.sol';

contract AxelarAuthWeighted is Ownable, IAxelarAuthWeighted {
    uint256 public currentEpoch;
    mapping(uint256 => bytes32) public hashForEpoch;
    mapping(bytes32 => uint256) public epochForHash;

    uint256 internal constant OLD_KEY_RETENTION = 16;

    constructor(bytes[] memory recentOperators) Ownable(msg.sender) {
        uint256 length = recentOperators.length;

        for (uint256 i; i < length; ++i) {
            _transferOperatorship(recentOperators[i]);
        }
    }

    /**************************\
    |* External Functionality *|
    \**************************/

    /// @dev This function takes messageHash and proof data and reverts if proof is invalid
    /// @return True if provided operators are the current ones
    function validateProof(bytes32 messageHash, bytes calldata proof) external view returns (bool) {
        (address[] memory operators, uint256[] memory weights, uint256 threshold, bytes[] memory signatures) = abi.decode(
            proof,
            (address[], uint256[], uint256, bytes[])
        );

        bytes32 operatorsHash = keccak256(abi.encode(operators, weights, threshold));
        uint256 operatorsEpoch = epochForHash[operatorsHash];
        uint256 epoch = currentEpoch;

        if (operatorsEpoch == 0 || epoch - operatorsEpoch >= OLD_KEY_RETENTION) revert InvalidOperators();

        _validateSignatures(messageHash, operators, weights, threshold, signatures);

        return operatorsEpoch == epoch;
    }

    /***********************\
    |* Owner Functionality *|
    \***********************/

    function transferOperatorship(bytes calldata params) external onlyOwner {
        _transferOperatorship(params);
    }

    /**************************\
    |* Internal Functionality *|
    \**************************/

    function _transferOperatorship(bytes memory params) internal {
        (address[] memory newOperators, uint256[] memory newWeights, uint256 newThreshold) = abi.decode(
            params,
            (address[], uint256[], uint256)
        );
        uint256 operatorsLength = newOperators.length;
        uint256 weightsLength = newWeights.length;

        // operators must be sorted binary or alphabetically in lower case
        if (operatorsLength == 0 || !_isSortedAscAndContainsNoDuplicate(newOperators)) revert InvalidOperators();

        if (weightsLength != operatorsLength) revert InvalidWeights();

        uint256 totalWeight;
        for (uint256 i; i < weightsLength; ++i) {
            totalWeight = totalWeight + newWeights[i];
        }
        if (newThreshold == 0 || totalWeight < newThreshold) revert InvalidThreshold();

        bytes32 newOperatorsHash = keccak256(params);

        if (epochForHash[newOperatorsHash] != 0) revert DuplicateOperators();

        uint256 epoch = currentEpoch + 1;
        // slither-disable-next-line costly-loop
        currentEpoch = epoch;
        hashForEpoch[epoch] = newOperatorsHash;
        epochForHash[newOperatorsHash] = epoch;

        emit OperatorshipTransferred(newOperators, newWeights, newThreshold);
    }

    function _validateSignatures(
        bytes32 messageHash,
        address[] memory operators,
        uint256[] memory weights,
        uint256 threshold,
        bytes[] memory signatures
    ) internal pure {
        uint256 operatorsLength = operators.length;
        uint256 signaturesLength = signatures.length;
        uint256 operatorIndex;
        uint256 weight;
        // looking for signers within operators
        // assuming that both operators and signatures are sorted
        for (uint256 i; i < signaturesLength; ++i) {
            address signer = ECDSA.recover(messageHash, signatures[i]);
            // looping through remaining operators to find a match
            for (; operatorIndex < operatorsLength && signer != operators[operatorIndex]; ++operatorIndex) {}
            // checking if we are out of operators
            if (operatorIndex == operatorsLength) revert MalformedSigners();
            // accumulating signatures weight
            weight = weight + weights[operatorIndex];
            // weight needs to reach or surpass threshold
            if (weight >= threshold) return;
            // increasing operators index if match was found
            ++operatorIndex;
        }
        // if weight sum below threshold
        revert LowSignaturesWeight();
    }

    function _isSortedAscAndContainsNoDuplicate(address[] memory accounts) internal pure returns (bool) {
        uint256 accountsLength = accounts.length;
        address prevAccount = accounts[0];

        if (prevAccount == address(0)) return false;

        for (uint256 i = 1; i < accountsLength; ++i) {
            address currAccount = accounts[i];

            if (prevAccount >= currAccount) {
                return false;
            }

            prevAccount = currAccount;
        }

        return true;
    }
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/**
 * @title IOwnable Interface
 * @notice IOwnable is an interface that abstracts the implementation of a
 * contract with ownership control features. It's commonly used in upgradable
 * contracts and includes the functionality to get current owner, transfer
 * ownership, and propose and accept ownership.
 */
interface IOwnable {
    error NotOwner();
    error InvalidOwner();
    error InvalidOwnerAddress();

    event OwnershipTransferStarted(address indexed newOwner);
    event OwnershipTransferred(address indexed newOwner);

    /**
     * @notice Returns the current owner of the contract.
     * @return address The address of the current owner
     */
    function owner() external view returns (address);

    /**
     * @notice Returns the address of the pending owner of the contract.
     * @return address The address of the pending owner
     */
    function pendingOwner() external view returns (address);

    /**
     * @notice Transfers ownership of the contract to a new address
     * @param newOwner The address to transfer ownership to
     */
    function transferOwnership(address newOwner) external;

    /**
     * @notice Proposes to transfer the contract's ownership to a new address.
     * The new owner needs to accept the ownership explicitly.
     * @param newOwner The address to transfer ownership to
     */
    function proposeOwnership(address newOwner) external;

    /**
     * @notice Transfers ownership to the pending owner.
     * @dev Can only be called by the pending owner
     */
    function acceptOwnership() external;
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

import { IOwnable } from '../interfaces/IOwnable.sol';

/**
 * @title Ownable
 * @notice A contract module which provides a basic access control mechanism, where
 * there is an account (an owner) that can be granted exclusive access to
 * specific functions.
 *
 * The owner account is set through ownership transfer. This module makes
 * it possible to transfer the ownership of the contract to a new account in one
 * step, as well as to an interim pending owner. In the second flow the ownership does not
 * change until the pending owner accepts the ownership transfer.
 */
abstract contract Ownable is IOwnable {
    // keccak256('owner')
    bytes32 internal constant _OWNER_SLOT = 0x02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c0;
    // keccak256('ownership-transfer')
    bytes32 internal constant _OWNERSHIP_TRANSFER_SLOT =
        0x9855384122b55936fbfb8ca5120e63c6537a1ac40caf6ae33502b3c5da8c87d1;

    /**
     * @notice Initializes the contract by transferring ownership to the owner parameter.
     * @param _owner Address to set as the initial owner of the contract
     */
    constructor(address _owner) {
        _transferOwnership(_owner);
    }

    /**
     * @notice Modifier that throws an error if called by any account other than the owner.
     */
    modifier onlyOwner() {
        if (owner() != msg.sender) revert NotOwner();

        _;
    }

    /**
     * @notice Returns the current owner of the contract.
     * @return owner_ The current owner of the contract
     */
    function owner() public view returns (address owner_) {
        assembly {
            owner_ := sload(_OWNER_SLOT)
        }
    }

    /**
     * @notice Returns the pending owner of the contract.
     * @return owner_ The pending owner of the contract
     */
    function pendingOwner() public view returns (address owner_) {
        assembly {
            owner_ := sload(_OWNERSHIP_TRANSFER_SLOT)
        }
    }

    /**
     * @notice Transfers ownership of the contract to a new account `newOwner`.
     * @dev Can only be called by the current owner.
     * @param newOwner The address to transfer ownership to
     */
    function transferOwnership(address newOwner) external virtual onlyOwner {
        _transferOwnership(newOwner);
    }

    /**
     * @notice Propose to transfer ownership of the contract to a new account `newOwner`.
     * @dev Can only be called by the current owner. The ownership does not change
     * until the new owner accepts the ownership transfer.
     * @param newOwner The address to transfer ownership to
     */
    function proposeOwnership(address newOwner) external virtual onlyOwner {
        if (newOwner == address(0)) revert InvalidOwnerAddress();

        emit OwnershipTransferStarted(newOwner);

        assembly {
            sstore(_OWNERSHIP_TRANSFER_SLOT, newOwner)
        }
    }

    /**
     * @notice Accepts ownership of the contract.
     * @dev Can only be called by the pending owner
     */
    function acceptOwnership() external virtual {
        address newOwner = pendingOwner();
        if (newOwner != msg.sender) revert InvalidOwner();

        _transferOwnership(newOwner);
    }

    /**
     * @notice Internal function to transfer ownership of the contract to a new account `newOwner`.
     * @dev Called in the constructor to set the initial owner.
     * @param newOwner The address to transfer ownership to
     */
    function _transferOwnership(address newOwner) internal virtual {
        if (newOwner == address(0)) revert InvalidOwnerAddress();

        emit OwnershipTransferred(newOwner);

        assembly {
            sstore(_OWNER_SLOT, newOwner)
            sstore(_OWNERSHIP_TRANSFER_SLOT, 0)
        }
    }
}

// SPDX-License-Identifier: MIT

pragma solidity 0.8.9;

/**
 * @dev Elliptic Curve Digital Signature Algorithm (ECDSA) operations.
 *
 * These functions can be used to verify that a message was signed by the holder
 * of the private keys of a given address.
 */
library ECDSA {
    error InvalidSignatureLength();
    error InvalidS();
    error InvalidV();
    error InvalidSignature();

    /**
     * @dev Returns the address that signed a hashed message (`hash`) with
     * `signature`. This address can then be used for verification purposes.
     *
     * The `ecrecover` EVM opcode allows for malleable (non-unique) signatures:
     * this function rejects them by requiring the `s` value to be in the lower
     * half order, and the `v` value to be either 27 or 28.
     *
     * IMPORTANT: `hash` _must_ be the result of a hash operation for the
     * verification to be secure: it is possible to craft signatures that
     * recover to arbitrary addresses for non-hashed data. A safe way to ensure
     * this is by receiving a hash of the original message (which may otherwise
     * be too long), and then calling {toEthSignedMessageHash} on it.
     */
    function recover(bytes32 hash, bytes memory signature) internal pure returns (address signer) {
        // Check the signature length
        if (signature.length != 65) revert InvalidSignatureLength();

        // Divide the signature in r, s and v variables
        bytes32 r;
        bytes32 s;
        uint8 v;

        // ecrecover takes the signature parameters, and the only way to get them
        // currently is to use assembly.
        // solhint-disable-next-line no-inline-assembly
        assembly {
            r := mload(add(signature, 0x20))
            s := mload(add(signature, 0x40))
            v := byte(0, mload(add(signature, 0x60)))
        }

        // EIP-2 still allows signature malleability for ecrecover(). Remove this possibility and make the signature
        // unique. Appendix F in the Ethereum Yellow paper (https://ethereum.github.io/yellowpaper/paper.pdf), defines
        // the valid range for s in (281): 0 < s < secp256k1n ÷ 2 + 1, and for v in (282): v ∈ {27, 28}. Most
        // signatures from current libraries generate a unique signature with an s-value in the lower half order.
        //
        // If your library generates malleable signatures, such as s-values in the upper range, calculate a new s-value
        // with 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 - s1 and flip v from 27 to 28 or
        // vice versa. If your library also generates signatures with 0/1 for v instead 27/28, add 27 to v to accept
        // these malleable signatures as well.
        if (uint256(s) > 0x7FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF5D576E7357A4501DDFE92F46681B20A0) revert InvalidS();

        if (v != 27 && v != 28) revert InvalidV();

        // If the signature is valid (and not malleable), return the signer address
        if ((signer = ecrecover(hash, v, r, s)) == address(0)) revert InvalidSignature();
    }

    /**
     * @dev Returns an Ethereum Signed Message, created from a `hash`. This
     * replicates the behavior of the
     * https://github.com/ethereum/wiki/wiki/JSON-RPC#eth_sign[`eth_sign`]
     * JSON-RPC method.
     *
     * See {recover}.
     */
    function toEthSignedMessageHash(bytes32 hash) internal pure returns (bytes32) {
        // 32 is the length in bytes of hash,
        // enforced by the type signature above
        return keccak256(abi.encodePacked('\x19Ethereum Signed Message:\n32', hash));
    }
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

import { IOwnable } from '@axelar-network/axelar-gmp-sdk-solidity/contracts/interfaces/IOwnable.sol';

interface IAxelarAuth is IOwnable {
    function validateProof(bytes32 messageHash, bytes calldata proof) external returns (bool currentOperators);

    function transferOperatorship(bytes calldata params) external;
}

// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

import { IAxelarAuth } from './IAxelarAuth.sol';

interface IAxelarAuthWeighted is IAxelarAuth {
    error InvalidOperators();
    error InvalidThreshold();
    error DuplicateOperators();
    error MalformedSigners();
    error LowSignaturesWeight();
    error InvalidWeights();

    event OperatorshipTransferred(address[] newOperators, uint256[] newWeights, uint256 newThreshold);

    function currentEpoch() external view returns (uint256);

    function hashForEpoch(uint256 epoch) external view returns (bytes32);

    function epochForHash(bytes32 hash) external view returns (uint256);
}

{
  "evmVersion": "london",
  "libraries": {},
  "optimizer": {
    "details": {
      "constantOptimizer": true,
      "cse": true,
      "deduplicate": true,
      "inliner": true,
      "jumpdestRemover": true,
      "orderLiterals": true,
      "peephole": true,
      "yul": true,
      "yulDetails": {
        "stackAllocation": true
      }
    },
    "enabled": true,
    "runs": 1000
  },
  "outputSelection": {
    "*": {
      "*": [
        "evm.bytecode",
        "evm.deployedBytecode",
        "devdoc",
        "userdoc",
        "metadata",
        "abi"
      ]
    }
  }
}

• No Contract Security Audit Submitted- Submit Audit Here

[{"inputs":[{"internalType":"bytes[]","name":"recentOperators","type":"bytes[]"}],"stateMutability":"nonpayable","type":"constructor"},{"inputs":[],"name":"DuplicateOperators","type":"error"},{"inputs":[],"name":"InvalidOperators","type":"error"},{"inputs":[],"name":"InvalidOwner","type":"error"},{"inputs":[],"name":"InvalidOwnerAddress","type":"error"},{"inputs":[],"name":"InvalidS","type":"error"},{"inputs":[],"name":"InvalidSignature","type":"error"},{"inputs":[],"name":"InvalidSignatureLength","type":"error"},{"inputs":[],"name":"InvalidThreshold","type":"error"},{"inputs":[],"name":"InvalidV","type":"error"},{"inputs":[],"name":"InvalidWeights","type":"error"},{"inputs":[],"name":"LowSignaturesWeight","type":"error"},{"inputs":[],"name":"MalformedSigners","type":"error"},{"inputs":[],"name":"NotOwner","type":"error"},{"anonymous":false,"inputs":[{"indexed":false,"internalType":"address[]","name":"newOperators","type":"address[]"},{"indexed":false,"internalType":"uint256[]","name":"newWeights","type":"uint256[]"},{"indexed":false,"internalType":"uint256","name":"newThreshold","type":"uint256"}],"name":"OperatorshipTransferred","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"newOwner","type":"address"}],"name":"OwnershipTransferStarted","type":"event"},{"anonymous":false,"inputs":[{"indexed":true,"internalType":"address","name":"newOwner","type":"address"}],"name":"OwnershipTransferred","type":"event"},{"inputs":[],"name":"acceptOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[],"name":"currentEpoch","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"bytes32","name":"","type":"bytes32"}],"name":"epochForHash","outputs":[{"internalType":"uint256","name":"","type":"uint256"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"uint256","name":"","type":"uint256"}],"name":"hashForEpoch","outputs":[{"internalType":"bytes32","name":"","type":"bytes32"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"owner","outputs":[{"internalType":"address","name":"owner_","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[],"name":"pendingOwner","outputs":[{"internalType":"address","name":"owner_","type":"address"}],"stateMutability":"view","type":"function"},{"inputs":[{"internalType":"address","name":"newOwner","type":"address"}],"name":"proposeOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bytes","name":"params","type":"bytes"}],"name":"transferOperatorship","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"address","name":"newOwner","type":"address"}],"name":"transferOwnership","outputs":[],"stateMutability":"nonpayable","type":"function"},{"inputs":[{"internalType":"bytes32","name":"messageHash","type":"bytes32"},{"internalType":"bytes","name":"proof","type":"bytes"}],"name":"validateProof","outputs":[{"internalType":"bool","name":"","type":"bool"}],"stateMutability":"view","type":"function"}]

0x60806040523480156200001157600080fd5b50604051620018d1380380620018d1833981016040819052620000349162000418565b33620000408162000098565b50805160005b818110156200008f576200007c83828151811062000068576200006862000556565b60200260200101516200013c60201b60201c565b620000878162000582565b905062000046565b505050620007a0565b6001600160a01b038116620000c057604051633649397d60e21b815260040160405180910390fd5b6040516001600160a01b038216907f04dba622d284ed0014ee4b9a6a68386be1a4c08a4913ae272de89199cc68616390600090a27f02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c05560007f9855384122b55936fbfb8ca5120e63c6537a1ac40caf6ae33502b3c5da8c87d155565b6000806000838060200190518101906200015791906200060d565b825182519396509194509250908115806200017a57506200017885620002ee565b155b156200019957604051630849699d60e11b815260040160405180910390fd5b818114620001ba5760405163108cef9d60e31b815260040160405180910390fd5b6000805b828110156200020657858181518110620001dc57620001dc62000556565b602002602001015182620001f19190620006f4565b9150620001fe8162000582565b9050620001be565b508315806200021457508381105b15620002335760405163aabd5a0960e01b815260040160405180910390fd5b865160208089019190912060008181526002909252604090912054156200026d5760405163adda47f760e01b815260040160405180910390fd5b600080546200027e906001620006f4565b6000818155818152600160209081526040808320869055858352600290915290819020829055519091507f05b53362d4afea7533e835bd99f6c0f2c251e2f08b5c461734829516519dd5ac90620002db908a908a908a906200070f565b60405180910390a1505050505050505050565b80516000908183818362000306576200030662000556565b6020026020010151905060006001600160a01b0316816001600160a01b0316141562000336575060009392505050565b60015b828110156200039e57600085828151811062000359576200035962000556565b60200260200101519050806001600160a01b0316836001600160a01b031610620003895750600095945050505050565b9150620003968162000582565b905062000339565b506001949350505050565b634e487b7160e01b600052604160045260246000fd5b604051601f8201601f191681016001600160401b0381118282101715620003ea57620003ea620003a9565b604052919050565b60006001600160401b038211156200040e576200040e620003a9565b5060051b60200190565b600060208083850312156200042c57600080fd5b82516001600160401b03808211156200044457600080fd5b8185019150601f86818401126200045a57600080fd5b8251620004716200046b82620003f2565b620003bf565b81815260059190911b840185019085810190898311156200049157600080fd5b8686015b838110156200054857805186811115620004af5760008081fd5b8701603f81018c13620004c25760008081fd5b8881015187811115620004d957620004d9620003a9565b620004ec818801601f19168b01620003bf565b81815260408e81848601011115620005045760008081fd5b60005b8381101562000524578481018201518382018e01528c0162000507565b83811115620005365760008d85850101525b50508552505091870191870162000495565b509998505050505050505050565b634e487b7160e01b600052603260045260246000fd5b634e487b7160e01b600052601160045260246000fd5b60006000198214156200059957620005996200056c565b5060010190565b600082601f830112620005b257600080fd5b81516020620005c56200046b83620003f2565b82815260059290921b84018101918181019086841115620005e557600080fd5b8286015b84811015620006025780518352918301918301620005e9565b509695505050505050565b6000806000606084860312156200062357600080fd5b83516001600160401b03808211156200063b57600080fd5b818601915086601f8301126200065057600080fd5b81516020620006636200046b83620003f2565b82815260059290921b8401810191818101908a8411156200068357600080fd5b948201945b83861015620006ba5785516001600160a01b0381168114620006aa5760008081fd5b8252948201949082019062000688565b91890151919750909350505080821115620006d457600080fd5b50620006e386828701620005a0565b925050604084015190509250925092565b600082198211156200070a576200070a6200056c565b500190565b606080825284519082018190526000906020906080840190828801845b82811015620007535781516001600160a01b0316845292840192908401906001016200072c565b5050508381038285015285518082528683019183019060005b818110156200078a578351835292840192918401916001016200076c565b5050809350505050826040830152949350505050565b61112180620007b06000396000f3fe608060405234801561001057600080fd5b50600436106100be5760003560e01c8063ba6742e511610076578063e30c39781161005b578063e30c39781461018d578063f1501c89146101b4578063f2fde38b146101d457600080fd5b8063ba6742e51461015a578063d289d1cb1461017a57600080fd5b806376671808116100a7578063766718081461010057806379ba5097146101175780638da5cb5b1461011f57600080fd5b8063710bf322146100c357806373e3d66a146100d8575b600080fd5b6100d66100d1366004610b01565b6101e7565b005b6100eb6100e6366004610b6e565b6102b6565b60405190151581526020015b60405180910390f35b61010960005481565b6040519081526020016100f7565b6100d6610362565b7f02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c0545b6040516001600160a01b0390911681526020016100f7565b610109610168366004610bba565b60016020526000908152604090205481565b6100d6610188366004610bd3565b6103dc565b7f9855384122b55936fbfb8ca5120e63c6537a1ac40caf6ae33502b3c5da8c87d154610142565b6101096101c2366004610bba565b60026020526000908152604090205481565b6100d66101e2366004610b01565b61046f565b336102107f02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c05490565b6001600160a01b031614610237576040516330cd747160e01b815260040160405180910390fd5b6001600160a01b03811661025e57604051633649397d60e21b815260040160405180910390fd5b6040516001600160a01b038216907fd9be0e8e07417e00f2521db636cb53e316fd288f5051f16d2aa2bf0c3938a87690600090a27f9855384122b55936fbfb8ca5120e63c6537a1ac40caf6ae33502b3c5da8c87d155565b6000808080806102c886880188610dcf565b935093509350935060008484846040516020016102e793929190610ebf565b60408051601f19818403018152918152815160209283012060008181526002909352908220549154909250811580610329575060106103268383610f62565b10155b1561034757604051630849699d60e11b815260040160405180910390fd5b6103548b888888886104bf565b149998505050505050505050565b600061038c7f9855384122b55936fbfb8ca5120e63c6537a1ac40caf6ae33502b3c5da8c87d15490565b90506001600160a01b03811633146103d0576040517f49e27cff00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6103d981610611565b50565b336104057f02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c05490565b6001600160a01b03161461042c576040516330cd747160e01b815260040160405180910390fd5b61046b82828080601f0160208091040260200160405190810160405280939291908181526020018383808284376000920191909152506106b492505050565b5050565b336104987f02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c05490565b6001600160a01b0316146103d0576040516330cd747160e01b815260040160405180910390fd5b83518151600080805b838110156105d75760006104f58b8884815181106104e8576104e8610f79565b602002602001015161089a565b90505b8584108015610532575089848151811061051457610514610f79565b60200260200101516001600160a01b0316816001600160a01b031614155b156105475761054084610f8f565b93506104f8565b85841415610581576040517fc6fb539300000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b88848151811061059357610593610f79565b6020026020010151836105a69190610faa565b92508783106105ba5750505050505061060a565b6105c384610f8f565b935050806105d090610f8f565b90506104c8565b506040517f203b225800000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b5050505050565b6001600160a01b03811661063857604051633649397d60e21b815260040160405180910390fd5b6040516001600160a01b038216907f04dba622d284ed0014ee4b9a6a68386be1a4c08a4913ae272de89199cc68616390600090a27f02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c05560007f9855384122b55936fbfb8ca5120e63c6537a1ac40caf6ae33502b3c5da8c87d155565b6000806000838060200190518101906106cd919061101d565b825182519396509194509250908115806106ed57506106eb85610a3d565b155b1561070b57604051630849699d60e11b815260040160405180910390fd5b818114610744576040517f84677ce800000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6000805b828110156107875785818151811061076257610762610f79565b6020026020010151826107759190610faa565b915061078081610f8f565b9050610748565b5083158061079457508381105b156107cb576040517faabd5a0900000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b8651602080890191909120600081815260029092526040909120541561081d576040517fadda47f700000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6000805461082c906001610faa565b6000818155818152600160209081526040808320869055858352600290915290819020829055519091507f05b53362d4afea7533e835bd99f6c0f2c251e2f08b5c461734829516519dd5ac90610887908a908a908a90610ebf565b60405180910390a1505050505050505050565b600081516041146108d7576040517f4be6321b00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60208201516040830151606084015160001a7f7fffffffffffffffffffffffffffffff5d576e7357a4501ddfe92f46681b20a0821115610943576040517f40c1e74800000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b8060ff16601b1415801561095b57508060ff16601c14155b15610992576040517f119bce3900000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6040805160008082526020820180845289905260ff841692820192909252606081018590526080810184905260019060a0016020604051602081039080840390855afa1580156109e6573d6000803e3d6000fd5b505050602060405103519450846001600160a01b03161415610a34576040517f8baa579f00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b50505092915050565b805160009081838183610a5257610a52610f79565b6020026020010151905060006001600160a01b0316816001600160a01b03161415610a81575060009392505050565b60015b82811015610ae1576000858281518110610aa057610aa0610f79565b60200260200101519050806001600160a01b0316836001600160a01b031610610acf5750600095945050505050565b9150610ada81610f8f565b9050610a84565b506001949350505050565b6001600160a01b03811681146103d957600080fd5b600060208284031215610b1357600080fd5b8135610b1e81610aec565b9392505050565b60008083601f840112610b3757600080fd5b50813567ffffffffffffffff811115610b4f57600080fd5b602083019150836020828501011115610b6757600080fd5b9250929050565b600080600060408486031215610b8357600080fd5b83359250602084013567ffffffffffffffff811115610ba157600080fd5b610bad86828701610b25565b9497909650939450505050565b600060208284031215610bcc57600080fd5b5035919050565b60008060208385031215610be657600080fd5b823567ffffffffffffffff811115610bfd57600080fd5b610c0985828601610b25565b90969095509350505050565b634e487b7160e01b600052604160045260246000fd5b604051601f8201601f1916810167ffffffffffffffff81118282101715610c5457610c54610c15565b604052919050565b600067ffffffffffffffff821115610c7657610c76610c15565b5060051b60200190565b600082601f830112610c9157600080fd5b81356020610ca6610ca183610c5c565b610c2b565b82815260059290921b84018101918181019086841115610cc557600080fd5b8286015b84811015610ce05780358352918301918301610cc9565b509695505050505050565b6000601f8381840112610cfd57600080fd5b82356020610d0d610ca183610c5c565b82815260059290921b85018101918181019087841115610d2c57600080fd5b8287015b84811015610dc357803567ffffffffffffffff80821115610d515760008081fd5b818a0191508a603f830112610d665760008081fd5b85820135604082821115610d7c57610d7c610c15565b610d8d828b01601f19168901610c2b565b92508183528c81838601011115610da45760008081fd5b8181850189850137506000908201870152845250918301918301610d30565b50979650505050505050565b60008060008060808587031215610de557600080fd5b843567ffffffffffffffff80821115610dfd57600080fd5b818701915087601f830112610e1157600080fd5b81356020610e21610ca183610c5c565b82815260059290921b8401810191818101908b841115610e4057600080fd5b948201945b83861015610e67578535610e5881610aec565b82529482019490820190610e45565b98505088013592505080821115610e7d57600080fd5b610e8988838901610c80565b9450604087013593506060870135915080821115610ea657600080fd5b50610eb387828801610ceb565b91505092959194509250565b606080825284519082018190526000906020906080840190828801845b82811015610f015781516001600160a01b031684529284019290840190600101610edc565b5050508381038285015285518082528683019183019060005b81811015610f3657835183529284019291840191600101610f1a565b5050809350505050826040830152949350505050565b634e487b7160e01b600052601160045260246000fd5b600082821015610f7457610f74610f4c565b500390565b634e487b7160e01b600052603260045260246000fd5b6000600019821415610fa357610fa3610f4c565b5060010190565b60008219821115610fbd57610fbd610f4c565b500190565b600082601f830112610fd357600080fd5b81516020610fe3610ca183610c5c565b82815260059290921b8401810191818101908684111561100257600080fd5b8286015b84811015610ce05780518352918301918301611006565b60008060006060848603121561103257600080fd5b835167ffffffffffffffff8082111561104a57600080fd5b818601915086601f83011261105e57600080fd5b8151602061106e610ca183610c5c565b82815260059290921b8401810191818101908a84111561108d57600080fd5b948201945b838610156110b45785516110a581610aec565b82529482019490820190611092565b918901519197509093505050808211156110cd57600080fd5b506110da86828701610fc2565b92505060408401519050925092509256fea264697066735822122000a64ea6e2ecc2ff26e827bebf43ad7ab6edee4322613dea4aa8b6e387c85ab464736f6c6343000809003300000000000000000000000000000000000000000000000000000000000000200000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000002000000000000000000000000000000000000000000000000000000000000000e0000000000000000000000000000000000000000000000000000000000000006000000000000000000000000000000000000000000000000000000000000000a0000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000004ba0ff557649fc7a5a6c54c166d024a8c4646fe600000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001

0x608060405234801561001057600080fd5b50600436106100be5760003560e01c8063ba6742e511610076578063e30c39781161005b578063e30c39781461018d578063f1501c89146101b4578063f2fde38b146101d457600080fd5b8063ba6742e51461015a578063d289d1cb1461017a57600080fd5b806376671808116100a7578063766718081461010057806379ba5097146101175780638da5cb5b1461011f57600080fd5b8063710bf322146100c357806373e3d66a146100d8575b600080fd5b6100d66100d1366004610b01565b6101e7565b005b6100eb6100e6366004610b6e565b6102b6565b60405190151581526020015b60405180910390f35b61010960005481565b6040519081526020016100f7565b6100d6610362565b7f02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c0545b6040516001600160a01b0390911681526020016100f7565b610109610168366004610bba565b60016020526000908152604090205481565b6100d6610188366004610bd3565b6103dc565b7f9855384122b55936fbfb8ca5120e63c6537a1ac40caf6ae33502b3c5da8c87d154610142565b6101096101c2366004610bba565b60026020526000908152604090205481565b6100d66101e2366004610b01565b61046f565b336102107f02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c05490565b6001600160a01b031614610237576040516330cd747160e01b815260040160405180910390fd5b6001600160a01b03811661025e57604051633649397d60e21b815260040160405180910390fd5b6040516001600160a01b038216907fd9be0e8e07417e00f2521db636cb53e316fd288f5051f16d2aa2bf0c3938a87690600090a27f9855384122b55936fbfb8ca5120e63c6537a1ac40caf6ae33502b3c5da8c87d155565b6000808080806102c886880188610dcf565b935093509350935060008484846040516020016102e793929190610ebf565b60408051601f19818403018152918152815160209283012060008181526002909352908220549154909250811580610329575060106103268383610f62565b10155b1561034757604051630849699d60e11b815260040160405180910390fd5b6103548b888888886104bf565b149998505050505050505050565b600061038c7f9855384122b55936fbfb8ca5120e63c6537a1ac40caf6ae33502b3c5da8c87d15490565b90506001600160a01b03811633146103d0576040517f49e27cff00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6103d981610611565b50565b336104057f02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c05490565b6001600160a01b03161461042c576040516330cd747160e01b815260040160405180910390fd5b61046b82828080601f0160208091040260200160405190810160405280939291908181526020018383808284376000920191909152506106b492505050565b5050565b336104987f02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c05490565b6001600160a01b0316146103d0576040516330cd747160e01b815260040160405180910390fd5b83518151600080805b838110156105d75760006104f58b8884815181106104e8576104e8610f79565b602002602001015161089a565b90505b8584108015610532575089848151811061051457610514610f79565b60200260200101516001600160a01b0316816001600160a01b031614155b156105475761054084610f8f565b93506104f8565b85841415610581576040517fc6fb539300000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b88848151811061059357610593610f79565b6020026020010151836105a69190610faa565b92508783106105ba5750505050505061060a565b6105c384610f8f565b935050806105d090610f8f565b90506104c8565b506040517f203b225800000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b5050505050565b6001600160a01b03811661063857604051633649397d60e21b815260040160405180910390fd5b6040516001600160a01b038216907f04dba622d284ed0014ee4b9a6a68386be1a4c08a4913ae272de89199cc68616390600090a27f02016836a56b71f0d02689e69e326f4f4c1b9057164ef592671cf0d37c8040c05560007f9855384122b55936fbfb8ca5120e63c6537a1ac40caf6ae33502b3c5da8c87d155565b6000806000838060200190518101906106cd919061101d565b825182519396509194509250908115806106ed57506106eb85610a3d565b155b1561070b57604051630849699d60e11b815260040160405180910390fd5b818114610744576040517f84677ce800000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6000805b828110156107875785818151811061076257610762610f79565b6020026020010151826107759190610faa565b915061078081610f8f565b9050610748565b5083158061079457508381105b156107cb576040517faabd5a0900000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b8651602080890191909120600081815260029092526040909120541561081d576040517fadda47f700000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6000805461082c906001610faa565b6000818155818152600160209081526040808320869055858352600290915290819020829055519091507f05b53362d4afea7533e835bd99f6c0f2c251e2f08b5c461734829516519dd5ac90610887908a908a908a90610ebf565b60405180910390a1505050505050505050565b600081516041146108d7576040517f4be6321b00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b60208201516040830151606084015160001a7f7fffffffffffffffffffffffffffffff5d576e7357a4501ddfe92f46681b20a0821115610943576040517f40c1e74800000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b8060ff16601b1415801561095b57508060ff16601c14155b15610992576040517f119bce3900000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b6040805160008082526020820180845289905260ff841692820192909252606081018590526080810184905260019060a0016020604051602081039080840390855afa1580156109e6573d6000803e3d6000fd5b505050602060405103519450846001600160a01b03161415610a34576040517f8baa579f00000000000000000000000000000000000000000000000000000000815260040160405180910390fd5b50505092915050565b805160009081838183610a5257610a52610f79565b6020026020010151905060006001600160a01b0316816001600160a01b03161415610a81575060009392505050565b60015b82811015610ae1576000858281518110610aa057610aa0610f79565b60200260200101519050806001600160a01b0316836001600160a01b031610610acf5750600095945050505050565b9150610ada81610f8f565b9050610a84565b506001949350505050565b6001600160a01b03811681146103d957600080fd5b600060208284031215610b1357600080fd5b8135610b1e81610aec565b9392505050565b60008083601f840112610b3757600080fd5b50813567ffffffffffffffff811115610b4f57600080fd5b602083019150836020828501011115610b6757600080fd5b9250929050565b600080600060408486031215610b8357600080fd5b83359250602084013567ffffffffffffffff811115610ba157600080fd5b610bad86828701610b25565b9497909650939450505050565b600060208284031215610bcc57600080fd5b5035919050565b60008060208385031215610be657600080fd5b823567ffffffffffffffff811115610bfd57600080fd5b610c0985828601610b25565b90969095509350505050565b634e487b7160e01b600052604160045260246000fd5b604051601f8201601f1916810167ffffffffffffffff81118282101715610c5457610c54610c15565b604052919050565b600067ffffffffffffffff821115610c7657610c76610c15565b5060051b60200190565b600082601f830112610c9157600080fd5b81356020610ca6610ca183610c5c565b610c2b565b82815260059290921b84018101918181019086841115610cc557600080fd5b8286015b84811015610ce05780358352918301918301610cc9565b509695505050505050565b6000601f8381840112610cfd57600080fd5b82356020610d0d610ca183610c5c565b82815260059290921b85018101918181019087841115610d2c57600080fd5b8287015b84811015610dc357803567ffffffffffffffff80821115610d515760008081fd5b818a0191508a603f830112610d665760008081fd5b85820135604082821115610d7c57610d7c610c15565b610d8d828b01601f19168901610c2b565b92508183528c81838601011115610da45760008081fd5b8181850189850137506000908201870152845250918301918301610d30565b50979650505050505050565b60008060008060808587031215610de557600080fd5b843567ffffffffffffffff80821115610dfd57600080fd5b818701915087601f830112610e1157600080fd5b81356020610e21610ca183610c5c565b82815260059290921b8401810191818101908b841115610e4057600080fd5b948201945b83861015610e67578535610e5881610aec565b82529482019490820190610e45565b98505088013592505080821115610e7d57600080fd5b610e8988838901610c80565b9450604087013593506060870135915080821115610ea657600080fd5b50610eb387828801610ceb565b91505092959194509250565b606080825284519082018190526000906020906080840190828801845b82811015610f015781516001600160a01b031684529284019290840190600101610edc565b5050508381038285015285518082528683019183019060005b81811015610f3657835183529284019291840191600101610f1a565b5050809350505050826040830152949350505050565b634e487b7160e01b600052601160045260246000fd5b600082821015610f7457610f74610f4c565b500390565b634e487b7160e01b600052603260045260246000fd5b6000600019821415610fa357610fa3610f4c565b5060010190565b60008219821115610fbd57610fbd610f4c565b500190565b600082601f830112610fd357600080fd5b81516020610fe3610ca183610c5c565b82815260059290921b8401810191818101908684111561100257600080fd5b8286015b84811015610ce05780518352918301918301611006565b60008060006060848603121561103257600080fd5b835167ffffffffffffffff8082111561104a57600080fd5b818601915086601f83011261105e57600080fd5b8151602061106e610ca183610c5c565b82815260059290921b8401810191818101908a84111561108d57600080fd5b948201945b838610156110b45785516110a581610aec565b82529482019490820190611092565b918901519197509093505050808211156110cd57600080fd5b506110da86828701610fc2565b92505060408401519050925092509256fea264697066735822122000a64ea6e2ecc2ff26e827bebf43ad7ab6edee4322613dea4aa8b6e387c85ab464736f6c63430008090033