题目描述

男生和女生分别按编号排成两个队列，男生有 $m$ 人，女生有 $n$ 人。每轮由两队队首组成一对，随后两人分别回到各自队尾。输出前 $k$ 轮的配对。

输入格式

第一行两个整数 $m,n$，第二行一个整数 $k$。

输出格式

输出 $k$ 行，每行是这一轮男生和女生的编号。

样例

2 4
6

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

数据范围

$1\le m,n,k\le1000$。