HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > VolgaIT > problem:


Счастливый билет

Section problems

• Naughty children
• Countdown
• Palindromizer
• Пропавшая астролябия
• Разброс рейтинга
• Reverse
• String
• Crazy tetragon
• Счастливый билет
• Тетрамино
• Soccer
• Чертёж
• Chess king

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Пожалуй, в настоящий момент на свете нет человека несчастнее, чем Вася, поскольку буквально через пару часов у него начнётся экзамен. И не какой-нибудь, а именно схемотехника. И сдавать её нужно не кому-нибудь, а именно Николаю Степановичу.

Ещё раз проанализировав своё бедственное положение, Вася решил, что спасти его может только одно — счастливый трамвайный билет, купленный по пути в университет. Вы наверняка скажете, что рассчитывать получить от кондуктора именно счастливый билет — затея сомнительная, но перед лицом надвигающейся угрозы Вася готов пойти на крайние меры. Он собирается приобрести у кондуктора столько билетов, сколько понадобится.

И вот, зайдя в трамвай и передав деньги за проезд, Вася получил билет под номером X. Определите, сколько ещё билетов ему придётся купить, чтобы среди них оказался счастливый.

На всякий случай напомним, что счастливыми считаются билеты, у которых сумма трёх первых цифр номера равна сумме трёх последних цифр.

Входные данные

Первая строка содержит единственное целое число X — номер первого билета, полученного Васей. Число X состоит из 6 цифр и может содержать ведущие нули.

Выходные данные

Выведите одно целое число — минимальное количество билетов, которое нужно дополнительно приобрести Васе, чтобы стать обладателем счастливого билета.

Примеры
Входные данныеВыходные данные
8635570
0523067

 

Для отправки решений необходимо выполнить вход.

www.contester.ru