Cho một số nguyên dương \(x\), hãy tính \(\sqrt x\) làm tròn tới số nguyên gần nhất.

Nghiêm cấm sử dụng các hàm có sẵn \(sqrt\), \(pow(x, 0.5)\) hoặc x**0.5

Constraints:

\(0 \le x \le 2^{31} - 1\)

Example 1

Input: x = 4
Output: 2

Example 2

Input: x = 8
Output: 2