在一个古老的王国中，国王收到了一批N个金币，其中有一枚是假金币（其他金币的重量都相同）。由于经济危机，国王只有一台天平可用。这台天平可以称量出左边托盘中的物体是轻于、重于或等于右边托盘中的物体。

为了找出假金币，国王的财政大臣将所有的金币编为1到N号。然后使用天平进行多次称量，每次仔细记录称量金币的编号和结果。

现在要求你编写一个程序，帮助财政大臣根据称量记录来找出假金币的编号。

第一行输入两个空格隔开的整数N和K，N是金币的总数（2 <= N <= 1000），K是称量的次数（1 <= K <= 100）。随后的2K行记录称量的情况和结果，连续两行记录一次称量：

• 第一行首先是Pi（1 <= Pi <= N/2），表示两边托盘中放置的金币数目，随后是左边托盘中Pi个金币编号和右边托盘中Pi个金币编号，所有的数之间都由空格隔开。
• 第二行用'<'，'>'，'='记录称量结果：
  • '<'表示左边托盘中的金币比右边的轻；
  • '>'表示左边托盘中的金币比右边的重；
  • '='表示左右两边托盘中的金币一样重。