描述

学校举办了一场舞会，男生和女生在入场时，各自排成一队。伴奏响起时，依次从男队和女队的队首各出一人配成舞伴。规定每个舞曲只有一对跳舞者，若两队初始人数不同，则较长的那一队中未配对者等待下一轮舞曲。请利用程序模拟这个过程。

输入描述

一行，三个数字x，y和n，分别表示男队人数、女队人数和舞曲数目。（1<x,y,n<1000）

输出描述

n行，每行两个数字，表示第i首舞曲的男女配对编号。（男生编号在前，女生编号在后，用一个空格隔开）

样例输入 1

3 5 9

样例输出 1

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

样例输入 2

3 2 4

样例输出 2

1 1 2 2 3 1 1 2