Luba And The Ticket

Luba는 6개의 숫자로 구성된 티켓을 가지고 있다. 한 번의 동작으로 임의의 위치에 있는 숫자를 선택하여 임의의 숫자로 바꿀 수 있다. Luba는 티켓을 행운의 티켓으로 만들기 위해 바꿔야 하는 숫자의 최소 개수를 알고 싶어 한다.

처음 세 숫자의 합과 마지막 세 숫자의 합이 같으면 티켓을 행운의 티켓이라고 한다.

6개의 문자로 구성된 문자열이 주어진다(모든 문자는 0부터 9까지의 숫자이다). 이 문자열은 Luba의 티켓을 나타낸다. 티켓은 숫자 0으로 시작할 수도 있다.

Luba가 티켓을 행운의 티켓으로 만들기 위해 바꿔야 하는 숫자의 가능한 최소 개수를 나타내는 수 하나를 출력한다.

첫 번째 예제에서는 티켓이 이미 행운의 티켓이므로 답은 0이다.

두 번째 예제에서 Luba는 4와 5를 영으로 바꿀 수 있으며, 그러면 티켓은 행운의 티켓이 된다. 적어도 두 번의 교체가 필요함을 쉽게 알 수 있다.

세 번째 예제에서 Luba는 임의의 영 하나를 3으로 바꿀 수 있다. 적어도 한 번의 교체가 필요함을 쉽게 알 수 있다.