编程题：8204 假币

Gold Bar银行得到可靠消息，得知上次他们收到的一堆共N枚硬币中，有一枚是假币。假币的重量跟真币不一样，真币的重量是一样的。他们有一台很简单的天平，这台天平可以测出左盘中的重量比右盘中的重量轻、重还是一样。
为了找出假币，银行把N枚硬币标上1~N的整数，这样每个整数唯一地确定了一枚硬币的序号。然后他们把相同数目的硬币放在天平的左右盘进行称重，每次称重左右盘中硬币的序号以及称重的结果都详细地记录下来。
你的任务是编写程序，根据称重的结果找出假币的序号。

### 输入格式:

每个测试数据的第1行包含2个整数N和K，用空格隔开，N代表硬币的数目，2<=N<=100,K代表称重的次数，1<=K<=100。接下来的2K行表示此次称重左右盘硬币的数目，然后是放在左盘中的Pi硬币的序号，以及放在右盘中Pi个硬币的序号，所有的数值用空格隔开；第2行是一个符号，为<、>或=，含义分别如下：
<:左盘中的重量轻于右盘中的重量。
>:左盘中的重量重于右盘中的重量。
=:两盘中的重量相等。

### 输出格式:

对每个测试数据，输出假币的序号，如果根据给定的称重无法判断出假币，则输出0。

### 输入样例:

in
5 3
2 1 2 3 4
<
1 1 4
=
1 2 5
=


### 输出样例:


out
3







答案：若无答案欢迎评论