Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

B. Люба и билет
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Любы есть билет, состоящий из 6 цифр. За один ход она может выбрать цифру в любой позиции и заменить её на произвольную другую цифру.

Люба хочет узнать, какое минимальное количество цифр в билете ей необходимо изменить, чтобы он стал счастливым.

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

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

Во входных данных задана строка, состоящая ровно из 6 символов, являющихся цифрами от 0 до 9 — номер билета Любы. Номер билета может начинаться с цифры 0.

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

Выведите единственное число — минимальное количество цифр, которые необходимо изменить в билете, чтобы он стал счастливым.

Примеры
Входные данные
000000
Выходные данные
0
Входные данные
123456
Выходные данные
2
Входные данные
111000
Выходные данные
1
Примечание

В первом примере билет уже является счастливым, поэтому ответ на тест — 0.

Во втором примере можно заменить цифры 4 и 5 на два нуля и получить счастливый билет. Можно легко увидеть, что ответа меньше добиться нельзя.

В третьем примере можно заменить любой ноль на 3. Очевидно, что невозможно добиться более оптимального ответа.