JPSTR

a, b, d, e, g, i, n, o, p, u, z から成る多重集合 が与えられます。 の中に文字 は 個含まれています。

からいくつかの文字を取り出して並び替えることで得られる文字列のうち、促音が現れないローマ字表記のひらがなの並びとして認識できるようなものの個数を で割った余りを求めてください。

答えを出力せよ。

0 0 0 0 1 0 1 0 0 1 0

7

u,n,un,gu,nu,gun,ngu の 通りです。

nug は「ぬg」となり、ローマ字表記のひらがなの並びとして認識できないため不適です。

1 0 2 0 0 0 0 1 0 0 1

22

a,o,ao,oa,za,da,zo,do,azo,ado,oza,oda,zao,zoa,dao,doa,zado,zoda,dazo,dado,doza,doda の 通りです。

zaddo は「ざっど」となり、「っ」が含まれているため不適です。