背景

1999 年被人从一个游戏源码中扒出来的，作者号称是游戏界的大神卡马克，但是追根溯源，貌似这个算法存在的还要更久远，原始作者已不可考，暂且称为卡马克算法。

题目描述

求 $\sqrt{n}$ 的结果。

输入格式

第一行一个浮点数 $n$ 。

输出格式

第一行输出答案。

4

2

数据范围与提示

对于 $20\%$ 的数据，$0 \le n \le {10}^5$ , 对于 $60\%$ 的数据，$0 \le n \le {10}^9$ , 对于 $100\%$ 的数据，$0 \le n \le {10}^{18}$ 。