В магазине обновление: привезли новые чашечные весы (вместимость каждой чашки 1 тонна) и гири массами 1г, 3г, 9г, 27г, и т.д. по одной штуке каждой массы. Теперь продавец не знает, можно ли взвесить данный товар и если можно, сколько гирь придется положить на весы (на любую чашку). Надо помочь ему.
№1
Формат входных данных: единственное натуральное число – масса взвешиваемого товара в граммах (не больше 1000000000).
Формат выходных данных: единственное целое число – общее количество гирь или число –1 если данный товар взвесить невозможно.
Input: 8 Output: 2
№2
Кузнечик прыгает по плоскости так, что его координаты на плоскости – всегда целые числа, длина прыжка равна 1, а каждый следующий прыжок (начиная со второго) повернут к предыдущему на 90 градусов по выбору кузнечика. Найти за какое наименьшее число прыжков из точки (0,0) кузнечик может попасть в точку (X,Y).
Формат входных данных: два целых числа X и Y, не превосходящих по модулю 10000.
Формат выходных данных: единственное целое число – наименьшее количество прыжков.
Input: 2 3 Output: 5
Input: 0 2 Output: 4