沈宇阳当上了侦探，但今天他接到了一个棘手的案子 ——金太祖的一根头发被偷了；沈宇阳现在很忙，并且看了这个案子很棘手，便让最好的助手——你来破解此案

已知嫌疑犯有5人，名字分别叫1 2 3 4 5
现在他们要提供证词，请你推理推理

已知他们可能说的证词如下：

证词序号 证词内容
1 x（表示x是小偷）
2 x（表示x不是小偷）
3 x,y（小偷在x或y中）
4 m（今天星期几）

4的用处：若有两人说的证词序号均为4，但两人说的不一样，那小偷就在这两人之中（其实还是没用-.-，不然不知道说啥）

小偷永远说假话

输入
每个人说的证词序号 证词内容
输出
小偷序号（名字）

输入1

2 1
1 1
1 1
3 1 2
4 1

输入2

3 2 3
3 3 4
3 2 4
2 2
2 4

输出1

1

输出2

3

保证：小偷只有一人

限制

10s 262144KiB