题目描述

小 Y 有一个 OJ 系统，里面有数不尽的题目。题目的编号从 $0$ 开始，为了能够迎战即将到来的 SBCF 比赛，他每次练习时都会从题库中任选两个题目编号，来组成一个数对进行练习，并且他保证，数对中第一个数小于等于第二个数。但他发现他选定的数对是毫无规律的，因此他想将自己题号数对进行排序，使其成为有序数对。有序数对是指题目编号数对的第一个项和第二项是有区别的，例如：$(1,1),(1,2)$ 是不一样的数对

小 Y 的数对排序规则如下：

• 首先求出每个数对的两数之和，和小的排前面
• 如果两数之和一样大，则第一项较小的往前排。

按照这个排序规则，前 $9$ 项结果如下：

$$(0,0),(0,1),(0,2),(1,1),(0,3),(1,2),(0,4),(1,3),(2,2) $$

小 Y 现在想要知道第 $k$ 项的题目数对，但是他的水平太差，现在求助于你，请你写一个程序帮他计算出第 $k$ 项题目数对内容。

输入格式

输入一行单个整数 $k$。

输出格式

一行两个整数，表示第 $k$ 项的有序数对，整数间用空格分隔。

样例

6

1 2

数据范围

$30\%$ 的数据，$1≤k≤1,000$

$60\%$ 的数据，$1≤k≤1,000,000$

$100\%$ 的数据，$1≤k≤10,000,000,000$