수사

Monika는 1과 $N$ 사이의 모든 수사를 적는다. 그런 다음 단어들을 알파벳순으로 정렬하고 이어 붙여 하나의 긴 문자열을 만든다. Monika의 문자열에서 $K$, $K+1$, $K+2$번째 글자를 찾는 프로그램을 작성한다.

문자 인코딩 문제를 피하기 위해 å와 ä를 a로 바꾼다. 또한 수 1이 수량 단위 앞에 단독으로 있을 때에는 이전 수량 단위를 제외하고 etthundra, ettusen(철자에 유의), enmiljon, enmiljard 형태를 사용한다. 반면 수 1이 여러 천, 백만 또는 십억을 나타내는 앞부분의 끝에 있을 때에는 편의를 위해 항상 en''이라고 쓴다. 예를 들면 `tjugoentusen`, `etthundraenmiljoner`, `tvahundraattioenmiljarder` 등이다. 그러나 수사의 맨 끝에서는 수 1을 항상 ett''이라고 쓴다.

기본 수사와 더 긴 단어의 몇 가지 예를 담은 다음 표가 규칙을 명확히 이해하는 데 도움이 되기를 바란다.

수 | 수사 | 수 | 수사

1 | ett | 10 | tio

2 | tva | 20 | tjugo

3 | tre | 30 | trettio

4 | fyra | 40 | fyrtio

5 | fem | 50 | femtio

6 | sex | 60 | sextio

7 | sju | 70 | sjuttio

8 | atta | 80 | attio

9 | nio | 90 | nittio

11 | elva | 100 | etthundra

12 | tolv | 198 | etthundranittioatta

13 | tretton | 201 | tvahundraett

14 | fjorton | 1121 | ettusenetthundratjugoett

15 | femton | $581\,743$ | femhundraattioentusensjuhundrafyrtiotre

16 | sexton | $51\,101\,001$ | femtioenmiljoneretthundraentusenett

17 | sjutton | $162\,500\,020$ | etthundrasextiotvamiljonerfemhundratusentjugo

18 | arton | $1\,002\,001\,004$ | enmiljardtvamiljonerettusenfyra

19 | nitton | $91\,011\,091\,000$ | nittioenmiljarderelvamiljonernittioentusen

추가로 확인할 수 있도록, 몇 가지 서로 다른 $N$에 대한 Monika의 문자열 길이를 제시한다.

N | 문자열의 길이

999 | 16260

9999 | 235600

99999 | 2908000

999999 | 37425000

9999999 | 472250000

99999999 | 5319500000

999999999 | 61585000000

9999999999 | 722850000000

99999999999 | 7834500000000

999999999999 | 86744000000000

점수 배점

제출한 풀이는 여러 테스트 케이스 그룹으로 평가된다. 한 그룹의 점수를 얻으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한

$1$ |$15$| $N \leq 2000$

$2$ |$20$| $N \leq 5*10^5$

$3$ |$30$| $N = 999\,999\,999\,999$

$4$ |$35$| 추가 제한 없음.

두 정수 $N$와 $K$가 한 줄에 주어진다. 여기서 $1 \leq N < 10^{12}$이고 $1 \leq K \leq L-2$이며, $L$은 만들어진 문자열의 길이이다.

문자열의 $K$, $K+1$, $K+2$번째 글자를 구분하는 공백 없이 한 줄에 출력한다.

Monika의 문자열을 한 줄에 40글자씩 쓰면 다음과 같다.

artonattaelvaettfemfemtonfjortonfyranion
ittonsexsextonsjusjuttontiotjugotjugoett
tjugofemtjugofyratjugosextjugotretjugotv
atolvtretrettontva