问题 CI: Johny喜欢数字 - ZUFEOJ

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

题面：传统评测方式：文本比较上传者：

提交：148 通过：67

返回比赛提交提交记录

输入只有一行包括两个数n和k（n>=1，k<=10⁹）。

输出一个数x。

Examples

Input

5 3

Output

Input

25 13

Output

Input

26 13

Output

5 3

cf678A 800 implementation math 暴力