Problem C: 队形变换

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:4

Description

团体操表演中经常要变换队形。在2008年慈溪市中小学生艺术节开幕式团体操表演中,导演确定了队形分为连续队形(代号1)和梅花桩队形(代号2) 两种队形,每种队形又分按行排列(代号1)和按列排列(代号2)两种排列方式。为了使表演队员能够很快地知道自己该站在哪一行哪一列,请你设计一个程序,输入表演的人数N、队形代号X、排列方式代号Y、每行(或每列)的位置数R和表演队员的编号M 后,输出该队员应该站在第几行第几列。例如16人参加表演,各种排法举例如下:

①     N16X1Y1R6

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

 

 

②     N16X1Y2R3

1

4

7

10

13

16

2

5

8

11

14

 

3

6

9

12

15

 

③     N16X2Y1R7

1

 

2

 

3

 

4

 

5

 

6

 

7

 

8

 

9

 

10

 

11

 

12

 

13

 

14

 

15

 

16

 

 

 

 

④     N16X2Y2R6

1

 

7

 

13

 

 

4

 

10

 

16

2

 

8

 

14

 

 

5

 

11

 

 

3

 

9

 

15

 

 

6

 

12

 

 

若输入N=16,X=1,Y=2,R=3,M=12,则该队员应站在第3行第4列。

Input

输入只有一行,有5个用空格隔开的整数,为N,X,Y,R,M,依次分别表示参加表演的人数、队形代号、排列方式代号、每行(或每列)的位置数、某一表演队员的编号。(N≤10000)。

Output

输出共一行,包含两个整数,用一个空格隔开,分别表示某一表演队员M该站在第几行第几列。

Sample Input Copy

16 1 2 3 12

Sample Output Copy

3 4

Source/Category