#P2552. [AHOI2001] 团体操队形

[AHOI2001] 团体操队形

题目描述

nn 个团体操队员编号分别为 1n1\sim n 。其队形(分连续队形和梅花桩队形)可以按行排列或者按列排列,按行(列)排列时每行(列)有 rr 个位置。

例1:n=16n=16r=6r=6,连续队形按行排列。 |1|2|3|4|5|6| |:-:|:-:|:-:|-|-|-| |7|8|9|10|11|12| |13|14|15|16|

例2:n=16n=16r=3r=3,连续队形按列排列。 | 1 | 4 | 7 | 10 | 13 |16| | :-: | :-: | :-: | :-: | :-: |- | |2|5|8|11|14| |3|6|9|12|15|

例3:n=16n=16r=7r=7,梅花桩队形按行排列。 | 1 | | 2 | | 3 | | 4 | | :-: | :-: | :-: | :-: | :-: | :-: | :-: | | |5 | |6 | |7 | | |8 | | 9| |10| |11| | |12| |13| |14| | |15| |16| | | | |

例4:n=16n=16r=5r=5,梅花桩队形按列排列。 | 1 | | 6 | | 11 | |16 | | :-: | :-: | :-: | :-: | :-: | :-: |:-:| | |4| |9 | |14| | |2| |7| |12| | | | |5| |10| |15| | |3| |8| |13| | |

现请你编写程序指出编号为 mm 的团体操队员所处位置的行号和列号。

输入格式

本题有多组数据
第一行只有一个自然数 kk ,表明随后的 kk 行每行都是一组数据。
接下来 kk 行,每行都有五个整数,分别表示队伍里的人数、队形代号(11表示连续队形,而22表示梅花桩队形)、排列方式(11表示按排列,而22表示按排列)、每行(列)的位置数、和询问位置的队员的编号

输出格式

输出 2k2k 个整数,第 ii 对整数表示第 ii 组询问的行编号和列编号(不用换行)

2
16 1 1 6 11
16 2 2 5 11
2 5 1 5