Муниципальный этап Всероссийской олимпиады школьников по программированию 2019, 9-11 классы

Соревнование завершилось 12.12.19 в 13:10

A. Длина корня

Ограничение по времени: 1 с.
Ограничение по памяти: 256 МБ

Для заданного числа x требуется определить, каким минимальным количеством цифр точное значение его квадратного корня может быть записано в виде десятичной дроби.

Входные данные

Единственная строка входных данных содержит число x, записанное как десятичная дробь с не более чем 15 разрядами. Если число x содержит дробную часть, то она отделяется от целой символом точки (в противном случае запись числа точки не содержит).

Гарантируется, что число записано минимальным достаточным количеством цифр (то есть запись целой части числа не начинается нулём, если только целая часть не равна нулю, а дробная часть, если она есть, не оканчивается нулём).

Выходные данные

Требуется вывести одно целое число — минимальное количество цифр для записи корня из x по тем же правилам, которые приведены в описании входных данных. Если точное значения корня из x не может быть записано конечным числом цифр, то следует вывести -1.

Примеры
Стандартный вводСтандартный вывод
0.252
811
80-1
Пояснения к примерам

Корень из 0.25 равен 0.5 и записывается двумя цифрами. Корень из 81 равен 9, точное значение записывается одной цифрой. Корень из 80 содержит бесконечное число значащих разрядов, первые пять из них: 8.9442.

Примечания

Решения, правильно работающие в случае, когда запись x содержит не более 8 разрядов, будут оцениваться из 40 баллов.

Решения, правильно работающие в случае, когда запись x содержит не более 15 разрядов, будут оцениваться из 100 баллов.