동물 복권

베팅 금액, 선택한 번호, 추첨 번호가 주어질 때 뒤에서 일치하는 자릿수에 따라 가장 큰 상금을 계산합니다.

쉬움3수학구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

아주 먼 나라 사람들은 아주 단순한 도박 게임에 푹 빠져 있다. 숫자로 하는 이 게임의 이름은 조구 두 비슈(jogo do bicho, 동물 복권)이다. 숫자를 마지막 두 자리(십의 자리와 일의 자리) 값에 따라 25개 그룹으로 나누고, 그룹마다 동물 이름을 하나씩 붙이기 때문에 이런 이름이 붙었다. 첫 번째 그룹(당나귀)은 01, 02, 03, 04로 이루어지고, 두 번째 그룹(독수리)은 05, 06, 07, 08로 이루어진다. 이런 식으로 계속되어 마지막 그룹은 97, 98, 99, 00으로 이루어진다.

규칙은 간단하다. 참가자는 돈을 걸 때 베팅 금액 VV와 숫자 NN (0N10000000 \le N \le 1\,000\,000)을 정한다. 매일 도시 중앙 광장에서 숫자 MM (0M10000000 \le M \le 1\,000\,000)을 추첨한다. 각 참가자의 상금은 다음과 같이 계산한다.

  • MMNN의 마지막 네 자리(천, 백, 십, 일의 자리)가 같으면 V×3000V \times 3000을 받는다. (예: N=99301N = 99301, M=19301M = 19301)
  • MMNN의 마지막 세 자리(백, 십, 일의 자리)가 같으면 V×500V \times 500을 받는다. (예: N=38944N = 38944, M=83944M = 83944)
  • MMNN의 마지막 두 자리(십, 일의 자리)가 같으면 V×50V \times 50을 받는다. (예: N=111N = 111, M=552211M = 552211)
  • MMNN의 마지막 두 자리가 같은 그룹, 즉 같은 동물에 속하면 V×16V \times 16을 받는다. (예: N=82197N = 82197, M=337600M = 337600)
  • 위의 어느 경우에도 해당하지 않으면 아무것도 받지 못한다.

참가자는 당연히 위 규칙에 따라 받을 수 있는 가장 큰 상금을 받는다. 다만 상금은 누적되지 않으므로 상금 계산에는 위 기준 중 하나만 적용한다. 네 자리보다 짧은 숫자 NN이나 MM은 앞에 0을 붙여 네 자리로 만든다고 생각한다. 예를 들어 17은 0017에 해당한다.

베팅 금액, 참가자가 고른 숫자, 추첨된 숫자가 주어질 때 참가자가 받을 상금을 구하는 프로그램을 작성하시오.

입력

입력은 여러 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄이며, 소수점 아래 두 자리까지 주어지는 실수 VV와 정수 NN, MM이 차례로 주어진다. 각각 베팅 금액 (0.01V2000.000.01 \le V \le 2000.00), 참가자가 고른 숫자 (0N10000000 \le N \le 1\,000\,000), 추첨된 숫자 (0M10000000 \le M \le 1\,000\,000)이다.

입력의 끝은 V=N=M=0V = N = M = 0인 줄 0 0 0으로 나타낸다. 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 그 베팅에 대한 상금을 한 줄에 하나씩 출력한다. 상금은 소수점 아래 정확히 두 자리까지 출력한다. 상금은 항상 정확히 이 형식으로 나타낼 수 있다.