RT，自己的代码调了一整天，拍出来的hack数据，希望有用 in：

3 4 4
1 1 2
1 2 1
1 1 3
2 1

out:

1