题目描述

男士和女士分别排队，每轮从两队队头各出一人配对，跳完后回到队尾。输出每轮配对。

输入格式

第一行两个整数m、n，分别表示男士数和女士数。第二行一个整数k，表示舞曲数。

输出格式

输出k行，每行一对编号。

样例

3 4 6

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

数据范围

1≤m,n≤10000，1≤k≤100000。