题目描述

烛龙战队被蜘蛛逼入了土丘山谷中，小核桃把烛龙战队分成了两队，每队分别有x个人和y个人，每一队中队员的编号都从1开始。每一分钟，两个队伍最前面的队员要上前堵住山谷入口，一分钟结束后，堵住山谷入口的队员要退下继续排在他们队伍的最后面，换新的队员上前堵住山谷入口。现在已经知道蜘蛛会在土丘山谷前徘徊n分钟，请你帮助小核桃算出，每分钟要上前堵住山谷入口的队员编号。

输入格式

共两行。

第一行两个整数x,y(1<x,y<100)，表示每队分别有x个人和y个人。

第二行一个整数n(1<n<200)，表示蜘蛛会徘徊n分钟。

输出格式

共n行，每行两个用空格隔开的数字，表示每队每分钟要上前堵住山谷入口的队员编号。

3 5
5

1 1
2 2
3 3
1 4
2 5

4 6
7

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