#OJ2245. 人杀

人杀

人杀

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

     某一个周末,ACM集训队打完了一场训练赛,大家决定放松一下:去操场上玩狼人杀。每一局的开始大家都先抽签获得自己的身份(假设只有两个狼人),不知道为啥,hjh和wx总是抽到狼人。hjh和wx表示非常不服,他俩决定开挂。        开了挂之后,局势就变成了,hjh和wx站在上帝视角“杀人”。除了hjh和wx,剩下n个人围成一个圈,逆时针编号为1-n。hjh从1开始逆时针数,wx从n开始顺时针数。每一轮,hjh数k个就停下来,wx数m个就停下来,在两个人停下来的时候谁被数到就会被“杀死”,如果两个人最终数到了同一个人,那么就大发慈悲地只“杀”一个人。直到全部的人都被“杀死”,游戏结束。Hjh和wx玩的超级无敌巨开心啊,现在他俩想知道每一轮杀死了谁,你能帮帮他俩吗??

Input

       本题多组输入。        每一行代表一个样例。包含三个正整数,0<k,m<=n<300;

Output

      每进行一轮游戏,先输出hjh“杀掉”的人的编号,再输出wx“杀掉”的人的编号。如果只“杀掉”一个人,那么只输出一个数。每一轮的结果独占一行。        每个样例之间用一个空行隔开。

Sample Input

10 4 3
4 2 3

Sample Output

4 8
9 5
3 1
2 6
10
7

2
4 3
1

HINT

Append Code