题目描述

小C发现了一种神奇的数字排列方式，他称之为"数字阶梯"。给定一个正整数n，数字阶梯的构造规则如下：

1. 第一行包含1个数字：1
2. 第二行包含2个数字：从左到右依次是上一行最右侧数字+1，上一行最右侧数字+2
3. 第三行包含3个数字：从左到右依次是上一行最右侧数字+1，上一行最右侧数字+2，上一行最右侧数字+3
4. 以此类推...

示例（n=4）

1
2 3
4 5 6
7 8 9 10

现在给定一个正整数k（1 ≤ k ≤ 10⁶），请你找出k在数字阶梯中的位置，即它所在的行数和列数（行和列都从1开始编号）。

---

输入格式

• 单个正整数 k

输出格式

• 两个整数，表示k所在的行数和列数，用空格隔开

---

样例

样例1

输入

5

输出

3 2

解释 数字阶梯中5位于第3行第2列：

1
2 3
4 5 6

样例2

输入

10

输出

4 4

解释 数字阶梯中10位于第4行第4列：

1
2 3
4 5 6
7 8 9 10

---

数据范围

数据比例	k的范围
30%	1 ≤ k ≤ 1,000
60%	1 ≤ k ≤ 10⁵
100%	1 ≤ k ≤ 10⁶

时间限制：1秒 内存限制：256MB