У Любы есть билет, состоящий из 6 цифр. За один ход она может выбрать цифру в любой позиции и заменить её на произвольную другую цифру.
Люба хочет узнать, какое минимальное количество цифр в билете ей необходимо изменить, чтобы он стал счастливым.
Напомним, что билет является счастливым, если сумма первых трёх его цифр равняется сумме последних трёх его цифр.
Выходные данные
Выведите единственное число — минимальное количество цифр, которые необходимо изменить в билете, чтобы он стал счастливым.
Примечание
В первом примере билет уже является счастливым, поэтому ответ на тест — 0.
Во втором примере можно заменить цифры 4 и 5 на два нуля и получить счастливый билет. Можно легко увидеть, что ответа меньше добиться нельзя.
В третьем примере можно заменить любой ноль на 3. Очевидно, что невозможно добиться более оптимального ответа.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
000000
|
0
|
|
2
|
123456
|
2
|
|
3
|
111000
|
1
|