题目描述

小图在地上放了 $n$ 个石子，石子从左到右排成一列，编号为从 $1$ 到 $n$。 小图每次拿石子都是从左侧第 $1$ 个石子开始、每隔 $k$ 个石子拿走 $1$ 个石子。随后小图会将剩下的石子按原先的顺序重新排成一列。 小图想知道，多少次能拿完所有的石子，而编号为 $n$ 的石子是在第几天被拿走的？

输入格式

输入的第一行包含两个正整数 $n，k$，表示石子的总数，以及拿石子的间隔。

对于所有测试数据有：$1\leq n\leq 10^8，2\leq k\leq 4$。

输出格式

输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小图拿走所有石子所需的次数以及拿走编号为 $n$ 的石子是在第几天。

样例

8 2

5 5