// File: Context.sol



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

pragma solidity ^0.8.0;

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

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

// File: DevourAssembler.sol



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

import "./Ownable.sol";
import "./ReentrancyGuard.sol";

import "./IDevour.sol";


contract DevourAssembler is Ownable, ReentrancyGuard {
  IDevour public devour;
  bool public assemblerEnabled;
  mapping (uint256 => uint256) private _shardIds;

  constructor (address _devourAddress) {
    devour = IDevour(_devourAddress);

    // Pre-filled shard identifiers for validation on assembling
    _shardIds[16] = 2;
    _shardIds[376] = 2;
    _shardIds[382] = 2;
    _shardIds[225] = 11;
    _shardIds[6] = 11;
    _shardIds[486] = 15;
    _shardIds[566] = 6;
    _shardIds[468] = 20;
    _shardIds[215] = 20;
    _shardIds[581] = 7;
    _shardIds[586] = 9;
    _shardIds[348] = 13;
    _shardIds[513] = 14;
    _shardIds[452] = 15;
    _shardIds[589] = 16;
    _shardIds[359] = 16;
    _shardIds[541] = 20;
    _shardIds[540] = 20;
    _shardIds[256] = 13;
    _shardIds[268] = 1;
    _shardIds[231] = 17;
    _shardIds[292] = 15;
    _shardIds[227] = 9;
    _shardIds[304] = 11;
    _shardIds[161] = 13;
    _shardIds[271] = 5;
    _shardIds[163] = 17;
    _shardIds[274] = 5;
    _shardIds[34] = 11;
    _shardIds[288] = 19;
    _shardIds[37] = 15;
    _shardIds[292] = 19;
    _shardIds[183] = 11;
    _shardIds[289] = 6;
    _shardIds[184] = 12;
    _shardIds[298] = 9;
    _shardIds[308] = 20;
    _shardIds[41] = 11;
    _shardIds[467] = 5;
    _shardIds[251] = 13;
    _shardIds[329] = 15;
    _shardIds[253] = 5;
    _shardIds[341] = 15;
    _shardIds[267] = 2;
    _shardIds[280] = 10;
    _shardIds[346] = 16;
    _shardIds[334] = 11;
    _shardIds[330] = 5;
    _shardIds[343] = 13;
    _shardIds[350] = 7;
    _shardIds[363] = 14;
    _shardIds[353] = 8;
    _shardIds[365] = 18;
    _shardIds[372] = 2;
    _shardIds[382] = 15;
    _shardIds[394] = 8;
    _shardIds[404] = 19;
    _shardIds[413] = 4;
    _shardIds[420] = 17;
    _shardIds[414] = 18;
    _shardIds[434] = 17;
    _shardIds[430] = 4;
    _shardIds[442] = 15;
    _shardIds[454] = 8;
    _shardIds[464] = 19;
    _shardIds[476] = 7;
    _shardIds[484] = 20;
    _shardIds[509] = 5;
    _shardIds[520] = 13;
    _shardIds[523] = 14;
    _shardIds[532] = 5;
    _shardIds[538] = 9;
    _shardIds[545] = 3;
    _shardIds[550] = 7;
    _shardIds[562] = 12;
    _shardIds[560] = 16;
    _shardIds[572] = 4;
    _shardIds[585] = 17;
    _shardIds[593] = 9;
    _shardIds[472] = 2;
    _shardIds[481] = 17;
  }

  function setAssemblerEnabled(bool _state) external onlyOwner {
    assemblerEnabled = _state;
  }

  function assemble(uint256 _type, uint256[] calldata _tokenIds) external nonReentrant {
    require(assemblerEnabled, "Assembler disabled");

    uint256 flag = 0;
    for (uint256 i = 0; i < _tokenIds.length; i++) {
      uint256 tokenId = _tokenIds[i];
      require(devour.ownerOf(tokenId) == msg.sender, "Invalid access");

      // Calculate the shard index
      uint256 shardId;
      uint256 fixedShardId = _shardIds[tokenId];
      if (fixedShardId > 0) {
        shardId = fixedShardId;
      } else {
        uint256 index = tokenId - 1;
        if (index >= 60 && index < 140) {
          shardId = index;
        } else if (index % 9 == 0) {
          shardId = index + 2;
        } else if (index % 6 == 0) {
          shardId = index + 1;
        } else if (index % 7 == 0) {
          shardId = index + 3;
        } else if (index % 11 == 0 || index % 3 == 0) {
          shardId = index + 5;
        } else {
          shardId = index + 4;
        }
        shardId = (shardId % 20) + 1;
      }

      // Check the type and update the flag based on the shard order
      uint256 devourType = (shardId - 1) / 5 + 1;
      uint256 shardOrder = (shardId - 1) % 5;
      require(_type == devourType, "Shards mismatch");
      flag |= (1 << shardOrder);
    }

    // Correct set of 5 shards should have exactly 2^5-1 for the flag value
    require(flag == 31, "Incomplete shards");

    // Call devour contract to burn shards and mint the assembled piece
    devour.assemble(_type, _tokenIds);
  }
}

// File: IDevour.sol



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

interface IDevour {
  function ownerOf(uint256 tokenId) external view returns (address owner);
  function assemble(uint256 devourType, uint256[] calldata tokenIds) external;
}

// File: Ownable.sol



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

pragma solidity ^0.8.0;

import "./Context.sol";

/**
 * @dev Contract module which provides a basic access control mechanism, where
 * there is an account (an owner) that can be granted exclusive access to
 * specific functions.
 *
 * By default, the owner account will be the one that deploys the contract. This
 * can later be changed with {transferOwnership}.
 *
 * This module is used through inheritance. It will make available the modifier
 * `onlyOwner`, which can be applied to your functions to restrict their use to
 * the owner.
 */
abstract contract Ownable is Context {
    address private _owner;

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

    /**
     * @dev Initializes the contract setting the deployer as the initial owner.
     */
    constructor() {
        _transferOwnership(_msgSender());
    }

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

    /**
     * @dev Throws if called by any account other than the owner.
     */
    modifier onlyOwner() {
        require(owner() == _msgSender(), "Ownable: caller is not the owner");
        _;
    }

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

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

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

// File: ReentrancyGuard.sol



// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts v4.4.0 (security/ReentrancyGuard.sol)

pragma solidity ^0.8.0;

/**
 * @dev Contract module that helps prevent reentrant calls to a function.
 *
 * Inheriting from `ReentrancyGuard` will make the {nonReentrant} modifier
 * available, which can be applied to functions to make sure there are no nested
 * (reentrant) calls to them.
 *
 * Note that because there is a single `nonReentrant` guard, functions marked as
 * `nonReentrant` may not call one another. This can be worked around by making
 * those functions `private`, and then adding `external` `nonReentrant` entry
 * points to them.
 *
 * TIP: If you would like to learn more about reentrancy and alternative ways
 * to protect against it, check out our blog post
 * https://blog.openzeppelin.com/reentrancy-after-istanbul/[Reentrancy After Istanbul].
 */
abstract contract ReentrancyGuard {
    // Booleans are more expensive than uint256 or any type that takes up a full
    // word because each write operation emits an extra SLOAD to first read the
    // slot's contents, replace the bits taken up by the boolean, and then write
    // back. This is the compiler's defense against contract upgrades and
    // pointer aliasing, and it cannot be disabled.

    // The values being non-zero value makes deployment a bit more expensive,
    // but in exchange the refund on every call to nonReentrant will be lower in
    // amount. Since refunds are capped to a percentage of the total
    // transaction's gas, it is best to keep them low in cases like this one, to
    // increase the likelihood of the full refund coming into effect.
    uint256 private constant _NOT_ENTERED = 1;
    uint256 private constant _ENTERED = 2;

    uint256 private _status;

    constructor() {
        _status = _NOT_ENTERED;
    }

    /**
     * @dev Prevents a contract from calling itself, directly or indirectly.
     * Calling a `nonReentrant` function from another `nonReentrant`
     * function is not supported. It is possible to prevent this from happening
     * by making the `nonReentrant` function external, and making it call a
     * `private` function that does the actual work.
     */
    modifier nonReentrant() {
        // On the first call to nonReentrant, _notEntered will be true
        require(_status != _ENTERED, "ReentrancyGuard: reentrant call");

        // Any calls to nonReentrant after this point will fail
        _status = _ENTERED;

        _;

        // By storing the original value once again, a refund is triggered (see
        // https://eips.ethereum.org/EIPS/eip-2200)
        _status = _NOT_ENTERED;
    }
}