https://www.luogu.com.cn/blog/jmyxa/solution-p1849

这篇题解的做法显然是错的。

input:

17 3 2
1 1
1 2
1 3
1 4
1 5
2 1
2 5
3 1
3 3
3 5
4 1
4 3
4 5
5 1
5 2
5 3
5 5

output:

0