Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1346. 团体操队形

统计

题目背景

X中学要团体操比赛了哦。队形该怎样排呢?

题目描述

有n(n<=100000)个团体操队员编号分别为1~n,参加运动会开幕式的团体操表演。其基本队形(分连续队形和梅花桩队形)都可以参加按行排列或者列按排列。这样就能得到四种队形排列编号方式。按行(列)排列时每行(列)有r个位置。
如:n=16,r=6,连续队形按行排列

avatar

n=16,r=3,连续队形按列排列

avatar

n=16,r=7,梅花桩队形按行排列

avatar

n=16,r=5,梅花桩队形按列排列

avatar

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

输入格式:

第一行只有一个自然数k,表明随后的k行中每行都有一个问题的描述信息。每个问题的描述信息为:n x y r m。其中x为队形代号,1表示连续队形,2表示梅花桩队形;y表示排列方式,1表示按行排列,2表示按列排列。

输出格式:

依次输出每一个问题的解。解的格式为p q。分别表示编号为m的团体操队员所处的位置的行编号和列编号。

输入样例#1:

2
16 1 1 6 11
16 2 2 5 11

输出样例#1:

2 5 1 5