시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 35 1 1 3.226%

문제

아래 표는 크로아티아어에서 숫자를 읽는 발음을 정리한 것이다. 표에 나와있지 않는 모든 숫자는 해당 숫자의 첫 번째 숫자로 시작한다.

1 jedan 10 deset 1xx sto
2 dva 11 jedanaest 1xxx tisuću
3 tri 12 dvanaest 1xxxx deset tisuća
4 četiri 13 trinaest 1xxxxx sto tisuća
5 pet 14 četrnaest 1xxxxxx milijun
6 šest 15 petnaest 1xxxxxxx deset milijuna
7 sedam 16 šesnaest 1xxxxxxxx sto milijuna
8 osam 17 sedamnaest 1xxxxxxxxx milijarda
9 devet 18 osamnaest 1xxxxxxxxxx deset milijardi
    19 devetnaest 1xxxxxxxxxxx sto milijardi

주어진 알파벳으로 시작하는 양수의 수열을 생각해보자. 예를 들어 P로 시작하는 수들의 수열은 5, 15, 50, 51, 52, ..., 59, 500, 501, ... 이다.

주어진 알파벳으로 시작하는 양수의 수열에서 N번째 수를 찾는 프로그램을 작성하자.

입력

입력으로는 D, J, M, O, P, S, T 중 하나와 정수 N이 입력된다.

단, 출력은 1012을 넘지 않는다.

출력

수열의 N번째 수를 출력한다.

예제 입력

S 1

예제 출력

7

힌트