Problem
Lilo e Nani insegnano a Stitch le parole inglesi. Oltre a memorizzare le parole stesse, Stitch deve inserire correttamente gli accenti in esse. Nani ha un dizionario che contiene tutte le parole inglesi con i loro accenti.
Lilo ha deciso di addestrare Stitch a pronunciare correttamente le parole. Ma poiché lei stessa non ha ancora imparato alcune parole, usa il dizionario di Nani per la verifica. Sfortunatamente, non tutte le parole sono presenti in questo dizionario. Lilo ha deciso che nelle parole che non sono nel dizionario, considererà corretto l'accento se è posto su una sola lettera.
Si è scoperto che alcune parole possono essere accentate in più di un modo. In questo caso, la parola può essere pronunciata in modo diverso.
Usando questo dizionario, controlla il discorso di Stitch per il corretto posizionamento dell'accento. Determina il numero di errori che Stitch farà.
Inserimento
Per prima cosa inserisci il numero
N — numero di parole nel dizionario (
\(0 <= N <=20000\)).
Seguono
N righe con parole del dizionario. Ogni parola è composta da non più di 30 caratteri. Tutte le parole sono composte da lettere latine minuscole e maiuscole. Ogni parola scrive in maiuscolo esattamente una lettera — quello che è sotto stress. Le parole nel dizionario sono in ordine alfabetico. Se ci sono diverse possibilità per inserire l'accento nella stessa parola, allora queste opzioni nel dizionario vanno in ordine casuale.
La prossima è una registrazione della conversazione di Stitch. Una conversazione è una riga di testo con un volume totale non superiore a 300.000 caratteri. Una stringa è composta da parole separate esattamente da uno spazio. La lunghezza di ogni parola non supera i 30 caratteri. Tutte le parole sono composte da lettere latine minuscole e maiuscole (le lettere maiuscole sono quelle lettere su cui Stitch ha messo l'accento). Stitch potrebbe erroneamente mettere più di un accento in una parola o non metterlo affatto.
Impressum
Stampa il numero di errori nel discorso di Stitch.
Esempi
| # |
Input |
Uscita |
Nota |
| 1 |
4
non può
non può
trovato
pagina
LA PAGINA NON È TROVATA
|
2
|
Nella parola non può, secondo il dizionario, ci sono due opzioni per porre l'accento. Queste opzioni nel dizionario possono essere elencate in qualsiasi ordine (ad es. prima cAnnot, quindi cannOt e viceversa).
Due errori commessi da Stitch sono le parole be (l'enfasi non è posta affatto) e fouNd (l'enfasi è sbagliata). La parola thE non è nel dizionario, ma poiché Stitch vi ha inserito esattamente un accento, viene riconosciuta come corretta. |
| 2 |
4
non può
non può
trovato
pagina
Impossibile trovare la PAGINA
|
4
|
Tonalità posizionate in modo errato in tutte le parole, eccetto The (non è nel dizionario, ha esattamente un accento). Nel resto delle parole, o tutte le lettere sono accentate (nella parola PAGE), oppure non è impostato un singolo accento. |