캥거루 세 마리 2

시간 제한1초메모리 제한256 MB

요약

세 캥거루가 양 끝 중 하나를 나머지 둘 사이 정수 좌표로 옮기는 동작을 반복할 때 가능한 최대 이동 횟수를 각 테스트 케이스마다 구합니다.

문제

캥거루 세 마리가 사막에서 놀고 있다. 사막에는 수직선이 하나 있고, 세 캥거루는 서로 다른 정수 좌표 위에 있다.

한 번 움직일 때, 바깥쪽 두 캥거루 중 한 마리가 나머지 두 캥거루 사이의 정수 좌표로 점프한다. 한 좌표 위에 캥거루가 두 마리 이상 있을 수는 없다.

캥거루가 최대 몇 번 움직일 수 있는지 구한다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 줄에 세 캥거루의 처음 위치 $A$ , $B$ , $C$ 가 주어진다. ( $0 < A < B < C < 100$ )

테스트 케이스의 개수는 주어지지 않는다. 입력의 끝까지 읽는다.

각 테스트 케이스마다 캥거루가 최대 몇 번 움직일 수 있는지 한 줄에 하나씩 출력한다.