Женя — большой любитель путешествий, поэтому в качестве подарка на Новый Год родители решили свозить его в Сочи. Женя очень обрадовался и сразу побежал собирать все необходимые для поездки вещи. Так как он уже совсем взрослый, то родители выделили ему отдельный чемодан. Женя тут же попытался его открыть, чтобы побыстрее начать закидывать в него свои вещи, но обнаружил, что чемодан обладает специальным кодовым замком.

Замок представляет собой 3 диска с цифрами, на каждом диске нанесены все цифры от 0 до 9 по кругу. При этом замок устроен так, что одновременно видны только 3 цифры (по одной с каждого диска), которые и образуют код. За одну секунду можно повернуть любой диск на одну цифру в любую сторону. Например, если сейчас на чемодане выставлен код 340, то за одну секунду можно повернуть первый диск вперед и получить 440, а можно повернуть третий диск на одну цифру назад и получить 349. Таким образом, за одну секунду из кода 340 можно получить следующие коды: 240, 440, 330, 350, 341, 349. Родители подсказали Жене, что чемодан откроется, если все цифры кода станут одинаковыми (например, 000 или 444).

Так как Жене уже не терпится поскорее начать собираться в поездку, он хочет открыть чемодан как можно быстрее. Напишите программу, которая поможет ему вычислить, какое минимальное количество времени потребуется, чтобы открыть чемодан.