Петя захотел подняться на верхний этаж небоскрёба Антей по лестнице и ради интереса стал считать единицы в табличках с номером этажа. Добраться до конечной цели Пете не удалось, так как по пути на одном из лестничных пролётов его хватил удар. Когда он очнулся в больнице, то помнил только количество посчитанных единиц. Теперь ему хочется узнать, до какого этажа он успел дойти перед тем как попасть в больницу. Но поскольку точно это определить невозможно, его устроит этаж, на котором он успел сосчитать последнюю единицу.

В первой строке записано количество единиц, которое насчитал Петя, — целое число от 1 до 10¹⁸.

Выведите номер этажа, на котором Петя сосчитал последнюю единицу. Если названное им количество единиц некорректно, то выведите «Petr lies».