描述

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

输入

二行，第一行两个下整数m,n，为参加舞会男女两队的人数，两数之间以空格分隔；第二行是舞曲的数目k。 其中1<=m,n<=10000, $1<= k <=10^6$;

输出

k行,每行2个整数，为配对后每对舞伴的序号(以1开始)，为排序后的整数，两数之间以空格分隔。

样例输入

5 4

10

样例输出

1 1

2 2

3 3

4 4

5 1

1 2

2 3

3 4

4 1

5 2