[AHOI2001]团体操队形

题目描述

有 n (n ≤104) 个团体操队员编号分别为 1~ n ,参加运动会开幕式的团体 操表演。其基本队形(分连续队形和梅花桩队形)都可以按行排列或者按列排 列。这样就能得到如图 1 至图 4 所示的四种队形编号方式。按行(列)排列时 每行(列)有 r 个位置。 图 1: n = 16, r = 6,连续队形按行排列 ![](https://cdn.luogu.com.cn/upload/pic/1671.png) 图 2: n = 16, r = 3,连续队形按列排列 ![](https://cdn.luogu.com.cn/upload/pic/1672.png) 图 3: n = 16, r = 7 ,梅花桩队形按行排列 ![](https://cdn.luogu.com.cn/upload/pic/1673.png) 图 4: n = 16, r = 5,梅花桩队形按列排列 ![](https://cdn.luogu.com.cn/upload/pic/1674.png) 现请你编写程序指出编号为 m 的团体操队员所处位置的行号和列号。

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

2
16 1 1 6 11
16 2 2 5 11

输出样例 #1

2 5 1 5