영식이의 손가락
시간 제한2초메모리 제한128 MB
왼손으로 손가락을 왕복하며 수를 세는 패턴에서, 다친 손가락을 쓸 수 있는 횟수 제한이 있을 때 셀 수 있는 가장 큰 수를 구하는 문제입니다.
문제
영식이는 왼손으로 숫자를 센다. 엄지손가락에서 시작해 검지, 중지, 약지, 새끼손가락 순서로 하나씩 세고, 새끼손가락까지 센 뒤에는 다시 약지, 중지, 검지, 엄지손가락 방향으로 거꾸로 센다. 이 과정을 원하는 숫자에 도달할 때까지 반복하며, 손가락을 건너뛰지는 않는다.
예를 들어 10까지 셀 때 사용하는 손가락은 엄지, 검지, 중지, 약지, 새끼, 약지, 중지, 검지, 엄지, 검지 순서이다.
그런데 영식이는 왼손 손가락 하나를 다쳤다. 오른손으로는 셀 수 없어서 계속 왼손을 사용해야 하지만, 다친 손가락으로 셀 수 있는 횟수에는 제한이 있다.
영식이가 셀 수 있는 가장 큰 수를 구하시오.
입력
첫째 줄에 영식이가 다친 손가락의 번호가 주어진다. 번호는 엄지손가락부터 차례대로 1, 2, 3, 4, 5이다.
둘째 줄에는 다친 손가락으로 셀 수 있는 횟수가 주어진다. 이 값은 0 이상 1,000,000,000 이하의 정수이다.
출력
영식이가 셀 수 있는 수의 최댓값을 첫째 줄에 출력한다. 처음 숫자도 셀 수 없다면 0을 출력한다.