問題
어린시절 철기는 손가락으로 숫자를 셀 때 특이한 방식으로 셌다.
남들과 같이 엄지, 검지, 중지, 약지, 새끼손가락 순으로 숫자를 세는 건 동일했지만,
센 다음 손가락을 구부리지 않고 다시 펴서 숫자를 세곤 했다.
그리고 또한 숫자를 새끼 까지 숫자를 센 다음,
다시 약지, 중지, 검지, 엄지 순으로, 그리고 다시 엄지, 검지, ... 순으로 숫자를 세곤 했다.
어느 날 철기는 친한 친구 태현이와 놀다가 한 손가락을 다치게 되었고,
늘상 하던 숫자 세기를 할 때 지장이 생겼다.
의사의 진단에 따르면 구부리는 손가락을 최대 X번 만큼 구부릴 수 있다는 것이다.
만약 X번 구부리게 되었을 경우 다시는 그 손가락으로 숫자를 셀 수 없으며,
이런 상황이 발생하게 되면 아직 위와 같은 방법으로 숫자를 세는 방법밖에 모르는 철기는 더 이상 숫자를 셀 수 없다.
엄지를 1번, 검지를 2번, 중지를 3번, 약지를 4번, 새끼를 5번이라고 하자.
처음에 철기는 1번 손가락부터 숫자를 헤아리는 것이 시작된다고 하고,
다친 손가락의 번호와, 사용 가능한 횟수 X가 들어왔을 때,
철기가 최대한 몇 번의 숫자를 셀 수 있을지 판단하는 프로그램을 작성하라.
輸入
입력은 여러개의 테스트 케이스로 이뤄진다.
테스트 케이스는 두개의 숫자로 이뤄지며, 각 테스트 케이스는 다친 손가락의 번호 N과 그 손가락을 사용할 수 있는 횟수 X가 주어진다. N은 1이상 5이하의 자연수 이며, X는 0이상 100,000이하의 자연수이다.
테스트 케이스에서 N과 X가 -1 -1이 들어왔을 경우 입력을 종료한다.
輸出
입력에 대해서 셀 수 있는 숫자의 최대값을 출력한다.
範例
2 3
1 0
5 0
2 48
5 973
3 99999
-1 -1
15
0
4
193
7788
399998
需要登入才能撰寫程式碼。