시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 425 | 174 | 118 | 38.562% |
옛날 옛적에 수학을 공부하는 사람들만 사는 나라가 있었다. 이 나라에 살고있는 상근이와 창영이는 자명한 문장에 대해서 토론을 하고 있었다.
자명한 문장에는 숫자를 하나만 포함하고 있으며, 그 숫자는 문장을 이루는 글자의 개수와 같다. 예를 들면, "This sentence has thirtyone letters.”, “Blah blah seventeen”과 같다.
상근이는 창영이에게 자명한 문장에서 숫자만 지운 문장을 주었다. 창영이는 가장 작은 수를 문장에 넣어 올바른 자명한 문장을 만드는 프로그램을 작성하려고 한다.
문장은 word1 word2 word3 ... \$ word_n-1 word_n과 같은 형식으로 이루어져 있고, \$는 숫자를 넣을 곳을 나타낸다.
예를 들어, 상근이는 “this sentence has thirtyone letters”를 “this sentence has \$ letters”로 바꾸어 창영이에게 전달해준다.
숫자는 다음과 같은 규칙을 지키면서 써야한다.
아래와 같이 숫자를 쓸 수 있다.
첫째 줄에 문장을 이루는 단어의 수 N (1 ≤ N ≤ 20)가 주어진다.
다음 N개 줄에는 문장을 이루는 단어가 주어진다. 입력으로 주어지는 단어는 길이가 최대 50이며 알파벳 소문자로만 이루어져 있다. 입력으로 주어지는 단어 중에 숫자를 나타내는 단어는 없다.
\$는 하나만 주어진다.
첫째 줄에 문장을 출력한다. 항상 답이 존재하는 경우만 주어지며, 숫자는 항상 1000보다 작다.
5 this sentence has $ letters
this sentence has thirtyone letters
7 $ is the number of letters here
thirty is the number of letters here
5 the letters are $ potato
the letters are twentynine potato