Если число A из входного файла имеет N цифр, то корень из него будет иметь ровно (N+1) div 2 цифр. Теперь, когда мы знаем количество цифр в числе, будем последовательно подбирать его цифры, начиная со старших. Пусть K старших цифр уже подобраны. Поставим на K+1 место самую большую цифру - 9, и будем уменьшать ее до тех пор, пока квадрат полученного таким образом числа (считая, что все цифры ответа, начиная с K+2 и до самой младшей равны 0) не станет меньше либо равен числу A из входного файла. Таким образом, мы подобрали K+1 цифру нашего числа. Продолжая этот процесс, получим ответ на поставленную задачу.
Входные данные
Дано число A, длина числа не превышает 250 знаков.
Выходные данные
Выведите такое наибольшее целое число X, что X2≤A.