|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Пожалуй, в настоящий момент на свете нет человека несчастнее, чем Вася, поскольку буквально через пару часов у него начнётся экзамен. И не какой-нибудь, а именно схемотехника. И сдавать её нужно не кому-нибудь, а именно Николаю Степановичу.
Ещё раз проанализировав своё бедственное положение, Вася решил, что спасти его может только одно — счастливый трамвайный билет, купленный по пути в университет. Вы наверняка скажете, что рассчитывать получить от кондуктора именно счастливый билет — затея сомнительная, но перед лицом надвигающейся угрозы Вася готов пойти на крайние меры. Он собирается приобрести у кондуктора столько билетов, сколько понадобится.
И вот, зайдя в трамвай и передав деньги за проезд, Вася получил билет под номером X. Определите, сколько ещё билетов ему придётся купить, чтобы среди них оказался счастливый.
На всякий случай напомним, что счастливыми считаются билеты, у которых сумма трёх первых цифр номера равна сумме трёх последних цифр.
Входные данные
Первая строка содержит единственное целое число X — номер первого билета, полученного Васей. Число X состоит из 6 цифр и может содержать ведущие нули.
Выходные данные
Выведите одно целое число — минимальное количество билетов, которое нужно дополнительно приобрести Васе, чтобы стать обладателем счастливого билета.
Примеры
Входные данные | Выходные данные |
863557 | 0 |
052306 | 7 |
Для отправки решений необходимо выполнить вход.
|