#7313. 小罗的方阵

小罗的方阵

题目描述

小罗酱又有了一个新的好玩的游戏哦~ 她用 1-n*m之间的数字填满了一个n行m列的方阵,然 后让我们猜一个数字x在方阵的哪一行哪一列呢? 比如说,小罗酱让我们猜数字13在这个4行6列的方阵的哪一行哪一列呢?我们只需要用聪明的头脑去思考,就能轻松猜出来啦!首先,我们可以发现,13是从1开始,往后数了12个数得到的。那么,我们只需要找到12在方阵的哪一行哪一列,然后加上一个偏移量,就可以得到13在方阵的位置啦! 方阵长下面这样:

数字9在第2行第3列。 神奇的是这个方阵会发生变化!方阵在某些条件下会变为逆序填充,如下所示:

现在告诉你方阵的情况,即方阵有n行m列且是否为逆序填充,你能告诉小罗酱数字x在第几行第几列吗?

输入格式

一行四个正整数n,m,s,x,分别表示行数,列数以及是否逆序填充和要求的数字。(n,m<=100,x<n*m) 如果s=0,则方阵是顺序填充,为第一种情况;如果s=1,则方阵是逆序填充,为第二种情况

输出格式

一行两个数,表示数字 在第几行第几列

4 6 0 10
2 4
3 6 1 9
2 4

数据规模与约定

对于50%的数据,s=0 对于另外50%的数,s-1 对于100%的数据,1<=n,m<=100,x<n*m

样例1解释 s=0为顺序填充,数字10在第2行第4列。 样例2解释 s=1为逆序填充,参考题目描述中的第二种情况,数字9在第2行第4列。