睿智的高夫套发现了一张有无数行列的表格。行的编号从 1 开始,从最上面的一行开始。列的编号从 1 开始,从最左边的一列开始。
起初,表格还没有被填满,智慧的 zzh 知道高夫套非常的睿智所以想帮他修复它。他将从 1 开始的整数写入表格,如下所示。
图中显示了从 1 到 10 的数字位置,箭头表示以下操作
在表格最左侧的顶格填入数字 1。然后,他使用以下算法在表格中依次写入从 2 开始的所有正整数。
首先,zzh 选择第一行最左侧未填充的单元格并填充。然后,当最后一个已填充单元格的左邻单元格被填充时,他向下填充下一个单元格。如此往下,直到最后一个被填充的单元格的左边有一个未被填充的邻居(看上图中向下的垂直箭头)。
之后,他从右向左填充单元格,直到第一列停止(看上图中的横排)。然后,他选择第一行最左侧未填充的单元格,然后向下填充,以此类推。
高夫套有一个最喜欢的数字 k 。他想知道哪个单元格中包含这个数字。请帮他找出该行 x 和该列 y,使得该行和该列的交点是包含数字 k 的单元格。(即输出第 k 个数字的坐标,从方格左上角开始为(1,1))
每个测试用例由一行组成,其中包含一个整数 k ( 1 ≤ k ≤ 109 ) - 要找到的坐标们。
对于每个测试用例,另起一行输出用空格隔开的两个整数 x 和 y 表示所找坐标的位置(x, y 均大于等于 1)
6
11
14
5
4
1
2
2 4
4 3
1 3
2 1
1 1
1 2