Рассмотрим некоторое число без лидирующих нулей(при этом можем рассмотреть 0). Нам нужно сделать так, чтобы оно делилось на три. За один ход мы можем выбрать любую цифру этого числа и, если она не равна 0, то уменьшить ее на один, либо, если она не равна 9, увеличить ее на 1. После этой операции мы должны получить число без лидирующих нулей(однако может получиться 0). Нужно за минимальное количество операций сделать так, чтобы наше число делилось на 3.
В единственной строке входного файла содержится число n (0 ≤ n ≤ 1018).
Выведите единственное число - минимальное количество операций, чтобы получилось число, делящееся на 3.
12
0
124
1
0
0
123456788
1
| Krosh Kaliningrad Contest 2 |
|---|
| Закончено |
