问题背景

问题描述

晴空万里，仔仔和小言闲来无事，仔仔的椅子上放着 m 个物品从左->右排成一列，并且对每个物品打上编号为从 1 到 m。 游戏规则是：小言从左侧第 1 个物品开始、隔 2 个物品拿走 1 个物品。剩下的物品按原先的顺序重新排成一列。

问：多少天能拿完所有的物品，而编号为 m 的物品是在第几天被拿走的？

格式

输入

输入的第一行包含一个正整数 n，表示物品的总数。

输出

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

样例

8

5 5

提示

桌上一共放了 8 个物品。 第一天拿走了编号为 1、4、7 的物品。 第二天拿走了编号为 2、6 的物品。 第三天拿走了编号为 3 的物品。 第四天拿走了编号为 5 的物品。 第五天拿走了编号为 8 的物品。 【数据范围】

对于所有测试数据有：1≤m≤10^9。

特殊性质：小言第一天就取走编号为 m 的物品。