题目描述

小码君最近沉迷于一款炸弹游戏，有n行m列个士兵，现在朝这群士兵中扔一颗炸弹，和这个士兵同行同列以及周围c圈的士兵也会被炸死。

现在需要你求输入扔炸弹的位置，求会炸死的士兵位置。

（如下图所示，n=5，m=5，c=1，X代表炸弹位置该位置士兵也被炸死，0代表士兵，*代表被炸死的士兵）

0***0
**X**
0***0
00*00
00*00

输入格式

输入数据共2行

第一行输入n、m以及c

第二行输入炸弹的位置(先输入行数，再输入列数)

输出格式

所有炸死士兵的行列数，每个士兵空一行（从左往右从上到下的顺序）

样例

6 5 1
2 3

输出样例

1 2
1 3
1 4
2 1
2 2
2 3
2 4
2 5
3 2
3 3
3 4
4 3
5 3
6 3