← 返回题目列表

Codeforces · 1560/C

C. 无限表

中文机器翻译题面 查看原题

Polycarp 发现了一个具有无限行数和列数的表格。行从最上面的行开始编号,从 $$$1$$$ 开始。这些列从 $$$1$$$ 开始编号,从最左边的一列开始。

最初,该表尚未填满,Polycarp 希望修复它。他将 $$$1$$$ 等整数写入表中,如下所示。

该图显示了从 $$$1$$$ 到 $$$10$$$ 的数字的位置。以下操作由箭头表示。

表格最左边最上面的单元格填充了数字 $$$1$$$。然后他使用以下算法在表中依次写入从 $$$2$$$ 开始的所有正整数。

首先,Polycarp 选择第一行中最左边的未填充单元格并填充它。然后,当最后一个填充单元格的左邻居被填充时,他会向下填充下一个单元格。因此,他会向下移动,直到最后一个填充的单元格的左侧有一个未填充的相邻单元格(查看上图中向下的垂直箭头)。

之后,他从右向左填充单元格,直到停在第一列(看上图中的水平行)。然后,Polycarp 选择第一行中最左边的未填充单元格,向下移动,依此类推。

坡旅甲的一位朋友有一个最喜欢的数字$$$k$$$。他想知道哪个单元格包含该数字。帮助他找到行和列的索引,使得行和列的交集就是包含数字$$$k$$$的单元格。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例由一行组成,其中包含一个整数 $$$k$$$ ($$$1 \le k \le 10^9$$$),必须找到该位置。

输出

对于每个测试用例,在单独的行中输出两个由空格分隔的整数 $$$r$$$ 和 $$$c$$$ ($$$r, c \ge 1$$$) — 分别包含由数字 $$$k$$$ 填充的单元格的行和列的索引。

示例

输入 #1

7
11
14
5
4
1
2
1000000000

输出 #1

2 4
4 3
1 3
2 1
1 1
1 2
31623 14130