题目描述

盖亚和他的伙伴们正在最后一个前哨站上守护他们的星球，他们需要抵抗源源不断的外星异虫。因此盖亚决定采用车轮战的战术。诺亚及他的小队共有N名成员，同时他们有排成一列的M把武器，假设他们的编号为1到M，在刚开始时编号从小到大。诺亚给他和他的伙伴每人安排了一个从1到N的编号，并按照编号从小到大排成了一队。每小时会有一个成员出征。他会离开前哨战，并带上当前最前面的武器。在奋战一小时后，该成员会带着武器回来，将武器放在所有武器的后面，并排在队伍的最后休息，等待下次出征。

盖亚发现，当进行了多次出征后，每个人拿的武器可能不一样。他想知道前K次出征时，出征的成员编号和武器编号分别时多少。

输入格式

第 1 行两个正整数，表示成员人数N 和武器数量 M，1≤N, M≤1000；
第 2 行一个正整数，表示需要出征的次数K，K≤1000。

输出格式

共 k 行，每行两个数，之间用一个空格隔开，表示配对的人员和武器的序号，先输出人员编号再输出武器编号。

3 5

7

1 1

2 2

3 3 

1 4

2 5

3 1

1 2