Problem
릴로와 나니는 스티치에게 영어 단어를 가르칩니다. 단어 자체를 암기하는 것 외에도 Stitch는 단어에 강세를 올바르게 배치해야 합니다. Nani에는 악센트가 있는 모든 영어 단어가 포함된 사전이 있습니다.
Lilo는 Stitch가 단어를 올바르게 발음하도록 훈련하기로 결정했습니다. 그러나 그녀 자신은 아직 몇 가지 단어를 배우지 않았기 때문에 확인을 위해 Nani의 사전을 사용합니다. 불행히도 이 사전에 모든 단어가 있는 것은 아닙니다. Lilo는 사전에 없는 단어의 경우 한 글자에만 강세가 있는 경우 강세를 올바른 것으로 간주하기로 결정했습니다.
어떤 단어는 한 가지 이상의 방식으로 강조될 수 있다는 것이 밝혀졌습니다. 이 경우 단어가 다르게 발음될 수 있습니다.
이 사전을 사용하여 스티치의 말에서 강세의 올바른 배치를 확인하십시오. Stitch가 범할 실수의 수를 결정합니다.
입력
먼저
N 숫자를 입력하세요. — 사전의 단어 수(
\(0 <= N <=20000\)).
다음은 사전의 단어가 포함된
N줄입니다. 각 단어는 30자 이하로 구성됩니다. 모든 단어는 소문자와 대문자 라틴 문자로 구성됩니다. 각 단어는 정확히 한 글자를 대문자로 표시합니다. — 스트레스를 받는 사람. 사전에 있는 단어는 알파벳순입니다. 같은 단어에 강세를 두는 여러 가지 가능성이 있는 경우 사전의 이러한 옵션은 무작위 순서로 표시됩니다.
다음은 스티치의 대화 녹음입니다. 대화는 총 300,000자를 넘지 않는 한 줄의 텍스트입니다. 문자열은 정확히 하나의 공백으로 구분된 단어로 구성됩니다. 각 단어의 길이는 30자를 초과하지 않습니다. 모든 단어는 라틴 소문자와 대문자로 구성됩니다(대문자는 스티치가 강조한 문자입니다). 스티치가 실수로 한 단어에 하나 이상의 강세를 두거나 전혀 강세를 주지 않을 수 있습니다.
출판물
스티치의 말에서 실수한 횟수를 출력하세요.
예
<헤드>
<일>#
| 입력 |
출력 |
참고 |
<몸>
| 1 |
<예비>
4
할 수 없다
할 수 없다
설립하다
페이지
페이지를 찾을 수 없습니다.
|
<예비>
2
|
사전에 따르면 불가능이라는 단어에는 강세를 두는 옵션이 있습니다. 사전의 이러한 옵션은 임의의 순서로 나열될 수 있습니다(즉, 먼저 cAnnot, 그 다음 cannOt, 그 반대).
Stitch가 범한 두 가지 실수는 be(강조가 전혀 없음)와 fouNd(강조가 잘못됨)입니다. thE라는 단어는 사전에는 없지만 Stitch가 정확히 하나의 강세를 넣었기 때문에 올바른 것으로 인식됩니다. |
| 2 |
<예비>
4
할 수 없다
할 수 없다
설립하다
페이지
PAGE를 찾을 수 없습니다.
|
<예비>
4
|
The를 제외한 모든 단어에 강세가 잘못 배치되었습니다(사전에 없고 강세가 정확히 하나임). 나머지 단어에서는 모든 문자에 강세를 두거나(PAGE라는 단어에서) 단일 강세를 설정하지 않습니다. |