出题人太菜，暂无测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

昨天灰灰打《Among US》又被刀了，他非常气愤，想让你帮他找出真凶。（竟然还有人不知道自己是被谁刀的）
给出\(M\)段在场玩家的讨论，其中有\(N\)段是真话。
已知共有\(A\)个玩家，有\(B\)个伪装者和\(C\)个变形者， 除变形者外不存在任何职业 。
为了表述方便，我们给每种颜色从\(1\)~\(A\)编号，灰灰的编号为\(1\)。

玩家讨论有如下格式：（注意 可能存在变形者 ）
1. 我看到了\(X\)颜色刀了\(Y\)
2. 我看到了\(X\)颜色在点\(Y\)处跳管道（假设整张地图为一个数轴）
3. 我看到了\(X\)在\(Y\)处做任务
4. \(X\)是伪装者
5. \(X\)是船员

输入格式

第一行四个整数，分别为\(M, N, A, B, C\)
接下来\(M\)行，每行三个整数\(Z, S, X, Y\)表示编号为\(S\)的玩家发的言
\(Z\)为题目描述中对应讨论格式编号。特殊的，当\(Z\)为\(4\)或\(5\)时，\(Y\)为\(0\)

输出格式

输出可能的杀死灰灰的颜色编号， 若可能有多人有嫌疑，输出编号最小的 。
若无法推测出真凶，请输出\(0\)。

样例

输入样例1

3 2 3 1 0
4 2 1 0
5 2 2 0
4 3 1 0

输出样例1

2

样例解释1

共三人一狼，无伪装者。
第一个发言，颜色\(2\)表示\(1\)是伪装者。因为\(1\)是已经被刀的灰灰，所以\(2\)肯定在 故意 说假话，因此判定\(2\)为狼。
后面的发言满足\(2\)个假话，证实\(2\)为狼。

数据约束

有\(20\%\)的测试点保证\(C = 0\)
有\(20\%\)的测试点保证\(Z \in \{4,\ 5\}\)
对于所有测试点，\(3 \leqslant M, N \leqslant 3000, 3 \leqslant A, B \leqslant 10^5, 1 \leqslant C \leqslant 10^5\)