Wordd

Bởi vì bị giam giữ khá lâu không có ai nói chuyện cùng, nên sau khi gặp Mario, công chúa đã nói khá nhiều và liên tục. Đến mức mà các từ như dính lại với nhau và rất khó nghe. Mario cần phải phân tích các từ này khá khó khăn. Hãy giúp Mario.

Dòng 1 là một chuỗi các kí tự [a-zA-Z].

Dòng 1 là một số nguyên thể hiện số các từ khác nhau mà công chúa đã nói. Bởi vì nói liên tục và rất nhanh nên chữ cái cuối cùng của mỗi một từ (trừ từ cuối có thể có hoặc không) sẽ bị double lên hai (hoặc ba bốn...) lần. 

Quaaaaaaquaanoiiquaaquaamaaquaakhonggquaalammquaadoiiquaaquaacaangayyhommqua

9