UOJ Logo

NOI.AC

1S 256MB

#296. 布阵

统计

布阵

题目描述

A国军队正在考虑他们的排兵布阵方案,因为将军非常喜欢具有美感的正方形,所以其中一个布阵方案是,让n名士兵排成k*k的方阵,但是每位士兵都必须按顺序进入方阵。把方阵看成一个k*k的二维网格,士兵排入网格中的具体方法是:第一位士兵排入位置为(1,1)的左上角格子中,第二位士兵排在前一位士兵的右边,如果前一位士兵右边没有空位(已经有士兵或不在方阵内),就排在前一位士兵的下边,并且从这个士兵开始,后面的士兵都排在前一位的下边,接着继续排入,如果下边没有空位,接下来的所有士兵都排在上一个的左边,如果左边没有空位,接下来的士兵都排在上一个的上边,如果上边没有空位,就重新开始,接下来的士兵都排在上一个的右边。举例来说,当k=5,n=21时,布阵方案如下:
 1  2  3  4  5
16 17 18 19  6
15  X  X 20  7
14  X  X 21  8
13 12 11 10  9
网格中的数字表示士兵的编号,X表示该位置为空。
现在将军问你,在这种方案下,最后一个排入方阵的士兵的位置是什么?

输入格式

输入共1行两个数k和n,表示方阵的边长和士兵数量。

输出格式

输出共1行两个数x和y,表示最后一个士兵所处的位置

输入样例1

5 21

输出样例1

4 4

输入样例2

4 16

输出样例2

3 2

数据范围

对于30%的数据,1≤k≤10;
对于60%的数据,1≤k≤5000;
对于100%的数据,1≤k≤1000000000,1≤n≤k*k。