시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 591 237 203 44.912%

문제

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

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

캥거루는 최대 몇 번 움직일 수 있을까?

입력

여러개의 테스트 케이스로 이루어져 있으며, 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100)

출력

각 테스트에 대해 캥거루가 최대 몇 번 움직일 수 있는지 출력한다.

예제 입력 1

2 3 5
3 5 9

예제 출력 1

1
3
W3sicHJvYmxlbV9pZCI6IjExMDM0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjZWE1XHVhYzcwXHViOGU4IFx1YzEzOFx1YjljOFx1YjlhYzIiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Y2VhNVx1YWM3MFx1YjhlOCBcdWMxMzggXHViOWM4XHViOWFjXHVhYzAwIFx1YzBhY1x1YjljOVx1YzVkMFx1YzExYyBcdWIxODBcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWMwYWNcdWI5YzlcdWM1ZDBcdWIyOTQgXHVjMjE4XHVjOWMxXHVjMTIwXHVjNzc0IFx1ZDU1OFx1YjA5OCBcdWM3ODhcdWFjZTAsIFx1Y2VhNVx1YWM3MFx1YjhlOFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1ZDU1YyBcdWM4OGNcdWQ0NWMgXHVjNzA0XHVjNWQwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTVjIFx1YmM4OCBcdWM2YzBcdWM5YzFcdWM3N2MgXHViNTRjLCBcdWJjMTRcdWFlNjVcdWNhYmRcdWM3NTggXHViNDUwIFx1Y2VhNVx1YWM3MFx1YjhlOCBcdWM5MTEgXHVkNTVjIFx1YjljOFx1YjlhY1x1YWMwMCBcdWIyZTRcdWI5NzggXHViNDUwIFx1Y2VhNVx1YWM3MFx1YjhlOCBcdWMwYWNcdWM3NzRcdWM3NTggXHVjODE1XHVjMjE4IFx1Yzg4Y1x1ZDQ1Y1x1Yjg1YyBcdWM4MTBcdWQ1MDRcdWQ1NWNcdWIyZTQuIFx1ZDU1YyBcdWM4OGNcdWQ0NWMgXHVjNzA0XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWNlYTVcdWFjNzBcdWI4ZThcdWFjMDAgXHViNDUwIFx1YjljOFx1YjlhYyBcdWM3NzRcdWMwYzFcdWM3N2MgXHVjMjE4XHViMjk0IFx1YzVjNlx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjZWE1XHVhYzcwXHViOGU4XHViMjk0IFx1Y2Q1Y1x1YjMwMCBcdWJhODcgXHViYzg4IFx1YzZjMFx1YzljMVx1Yzc3YyBcdWMyMTggXHVjNzg4XHVjNzQ0XHVhZTRjPzxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNWVjXHViN2VjXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjMTM4IFx1Y2VhNVx1YWM3MFx1YjhlOFx1Yzc1OCBcdWNkMDhcdWFlMzAgXHVjNzA0XHVjZTU4IEEsIEIsIENcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbHQ7IEEgJmx0OyBCICZsdDsgQyAmbHQ7IDEwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWNlYTVcdWFjNzBcdWI4ZThcdWFjMDAgXHVjZDVjXHViMzAwIFx1YmE4NyBcdWJjODggXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTEwMzQiLCJwcm9ibGVtX2xhbmciOiI2IiwidGl0bGUiOiJDSFx1MDFhMEkgTkhcdTFlYTJZIiwiZGVzY3JpcHRpb24iOiI8cD5CYSBjb24gY2h1XHUxZWQ5dCB0JnVhY3V0ZTtpIFx1MDExMWFuZyBjaFx1MDFhMWkgdHJvbmcgc2EgbVx1MWVhMWMuIENoJnVhY3V0ZTtuZyBcdTAxMTFhbmcgY2hcdTAxYTFpIHRyJmVjaXJjO24gdHJcdTFlZTVjIHNcdTFlZDEsIG1cdTFlZDdpIGNvbiBuXHUxZWIxbSBcdTFlZGYgbVx1MWVkOXQgc1x1MWVkMW5ndXkmZWNpcmM7biBraCZhYWN1dGU7YyBuaGF1LiBUcm9uZyBtXHUxZWQ5dCBiXHUwMWIwXHUxZWRiYyBkdXkgbmhcdTFlYTV0LCBtXHUxZWQ5dCBjb24gY2h1XHUxZWQ5dCB0JnVhY3V0ZTtpIGImZWNpcmM7biBuZ28mYWdyYXZlO2kgbmhcdTFlYTN5IHYmYWdyYXZlO28ga2hvXHUxZWEzbmcgdHJcdTFlZDFuZyBnaVx1MWVlZmEgMiBjb24ga2lhLiBIYWkgY29uIGNodVx1MWVkOXQgdCZ1YWN1dGU7aSBraCZvY2lyYztuZyBiYW8gZ2lcdTFlZGQgXHUxZWRmIGMmdWdyYXZlO25nIG1cdTFlZDl0IHZcdTFlY2IgdHImaWFjdXRlOy4gSCZhdGlsZGU7eSBnaSZ1YWN1dGU7cCBjaCZ1YWN1dGU7bmcgY2hcdTAxYTFpIGMmYWdyYXZlO25nIGwmYWNpcmM7dSBjJmFncmF2ZTtuZyB0XHUxZWQxdC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkdcdTFlZDNtIG5oaVx1MWVjMXUgYlx1MWVkOSB0ZXN0LCBtXHUxZWQ3aSBiXHUxZWQ5IHRlc3QgdHImZWNpcmM7biBtXHUxZWQ5dCBkJm9ncmF2ZTtuZyBnXHUxZWQzbSBiYSBzXHUxZWQxIG5ndXkmZWNpcmM7biBBLCBCIHYmYWdyYXZlOyBDICgwICZsdDsgQSAmbHQ7IEIgJmx0OyBDICZsdDsgMTAwKSBsJmFncmF2ZTsgdlx1MWVjYiB0ciZpYWN1dGU7IGJhbiBcdTAxMTFcdTFlYTd1IGNcdTFlZTdhIDMgY29uIGNodVx1MWVkOXQgdCZ1YWN1dGU7aS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5WXHUxZWRiaSBtXHUxZWQ3aSB0ZXN0LCBpbiByYSBzXHUxZWQxIGJcdTAxYjBcdTFlZGJjIGxcdTFlZGJuIG5oXHUxZWE1dCBuaFx1MWVlZm5nIGNvbiBjaHVcdTFlZDl0IHQmdWFjdXRlO2kgYyZvYWN1dGU7IHRoXHUxZWMzIHRoXHUxZWYxYyBoaVx1MWVjN24uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWJjYTBcdWQyYjhcdWIwYThcdWM1YjQifV0=