rt，如果因为这是USACO的题洛谷不想改那就当我没说。

这种 hack 方法并非我首次提出，在讨论区有多人提出，链接：链接1，链接2，链接3。

hack 原理在链接 $1$ 的讨论中已经由神犇@dbxxx 给出，这里不再强调。

input:
2 2
1 2
2 1
output:
2