题目描述

构造一种 $n\times m$ 棋盘上的 $k$ 子棋平局局面或报告无解。

输入格式

一行三个整数，表示 $n,m,k$。

输出格式

若无解，输出一行 $-1$ 即可。

否则输出 $nm$ 行每行两个整数用空格隔开表示一个棋子的坐标 $x,y$。

约定编号为奇数的为先手方，偶数的为后手方。

4 4 3

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

2 3 3

1 1
2 1
2 2
1 2
1 3
2 3

评分方式

本题采用 Special Judge，见选手目录下的 mod/checker.cpp 和 mod/testlib.h。

将这两个文件放在同一目录下，执行 g++ checker.cpp -o checker -O2 编译，执行 ./checker gomoku.in gomoku.out gomoku.ans 测试。

子任务

对于 $100\%$ 的数据，$1\leq n,m\leq 500$，$1\leq k\leq 10^9$。