Problem

3 /5


Stitch sedang belajar bahasa Inggeris

Problem

Lilo dan Nani mengajar perkataan Inggeris Stitch. Di samping menghafal perkataan itu sendiri, Stitch perlu meletakkan tekanan dengan betul padanya. Nani mempunyai kamus yang mengandungi semua perkataan Inggeris dengan aksennya.
Lilo memutuskan untuk melatih Stitch untuk menyebut perkataan dengan betul. Tetapi kerana dia sendiri masih belum mempelajari beberapa perkataan, dia menggunakan kamus Nani untuk pengesahan. Malangnya, tidak semua perkataan terdapat dalam kamus ini. Lilo memutuskan bahawa dalam perkataan yang tiada dalam kamus, dia akan menganggap tekanan itu betul jika ia diletakkan pada satu huruf sahaja.
Ternyata beberapa perkataan boleh ditekankan dalam lebih daripada satu cara. Dalam kes ini, perkataan itu boleh disebut secara berbeza.

Menggunakan kamus ini, semak ucapan Stitch untuk penempatan tekanan yang betul. Tentukan bilangan kesilapan yang akan dilakukan oleh Jahitan.

Input
Mula-mula masukkan nombor N — bilangan perkataan dalam kamus (\(0 <= N <=20000\)).
Seterusnya ialah baris N dengan perkataan daripada kamus. Setiap perkataan mengandungi tidak lebih daripada 30 aksara. Semua perkataan terdiri daripada huruf Latin kecil dan besar. Setiap perkataan menggunakan huruf besar tepat satu huruf — yang tengah stress. Perkataan dalam kamus adalah mengikut susunan abjad. Jika terdapat beberapa kemungkinan untuk meletakkan tekanan dalam perkataan yang sama, maka pilihan dalam kamus ini pergi dalam susunan rawak.

Seterusnya ialah rakaman perbualan Stitch. Perbualan ialah baris teks dengan jumlah volum tidak lebih daripada 300,000 aksara. Rentetan terdiri daripada perkataan yang dipisahkan dengan tepat satu ruang. Panjang setiap perkataan tidak melebihi 30 aksara. Semua perkataan terdiri daripada huruf Latin kecil dan besar (huruf besar ialah huruf yang telah diberi tekanan oleh Stitch). Jahitan boleh tersilap meletakkan lebih daripada satu tekanan dalam satu perkataan atau tidak memberi tekanan langsung.

Cetak 
Cetak bilangan kesilapan dalam ucapan Stitch.
 
Contoh

 

# Input Output Nota
1 4 tidak boleh tidak boleh dijumpai muka surat HALAMAN tidak boleh ditemui 2 Dalam perkataan tidak boleh, mengikut kamus, terdapat dua pilihan untuk meletakkan tekanan. Pilihan dalam kamus ini boleh disenaraikan dalam sebarang susunan (iaitu cAnnot dahulu, dan kemudian cannOt, dan sebaliknya).
Dua kesilapan yang dilakukan oleh Stitch ialah perkataan menjadi (penekanan tidak diletakkan sama sekali) dan didapati (penekanan adalah salah). Perkataan theE tiada dalam kamus, tetapi memandangkan Stitch meletakkan tepat satu tekanan di dalamnya, ia diiktiraf sebagai betul.
2 4 tidak boleh tidak boleh dijumpai muka surat PAGE tidak ditemui 4 Tegasan yang tidak diletakkan dengan betul dalam semua perkataan, kecuali untuk The (tiada dalam kamus, ia mempunyai tepat satu tekanan). Dalam perkataan lain, sama ada semua huruf ditekankan (dalam perkataan PAGE), atau tiada satu pun tekanan ditetapkan.