!!Problem C: Kanglish : Analysis on Artificial Language カングリッシュ： 人工言語の解析

人工言語「Kanglish」はアルファベット小文字のa〜zの26文字と、2文字を組み合わせた12文字（"ld", "mb", "mp", "nc", "nd", "ng", "nt", "nw", "ps", "qu", "cw", "ts"）の38文字で構成されている。

ncwという文章の場合、まず2文字の方を優先するので、ncとwという文字になる。
nとcwでは無いし、nとcとwでも無い。

「Kanglish」の文章が与えられる。38文字の次にどの文字が来るかを数えて、一番多い組み合わせを表示する。

数が同じ場合は順番が前の方を優先する。

!入力
*まず、分の数n
*次に、Kanglishの文n個

!サンプル入力
 1
 qua ist qda quang quice
*文章が1行で、文章を入力

!サンプル出力
 a ng 1
 b a 0
 c e 1
 d a 1
 e a 0
 f a 0
 g a 0
 h a 0
 i c 1
 j a 0
 k a 0
 　・
 　・
 　・
*aの次に続くのがngが1回
*bの次に続くのは無し(0回) この場合はaを表示する
*cの次に続くのはeが1回
と38文字分を表示。続くのが一番多い組み合わせを表示する。同じのが複数合ったら、順番が早いのを表示。

!!解答例
指示どおりに、場合分けの嵐で作ることができると思う。

解答例[[2002dc1.c]]