AT_joi2013yo_c 看板 (Signboard)

[problemUrl]: https://atcoder.jp/contests/joi2013yo/tasks/joi2013yo_c JOI 君はお店の看板を作ることにした． 文字が等間隔に書かれた古い看板が $ N $ 枚ある．JOI 君は古い看板からいくつかの文字を消すことで看板を作る．残った文字列がお店の名前になっていて，しかも残った文字が等間隔に並んでいるようにしたい．看板は $ 1 $ 枚の古い看板から作らなければならず，古い看板を切ったりつなげたりしてはならない． お店の名前と $ N $ 枚の古い看板の情報が与えられた時，JOI 君が作ることができる看板の枚数を求めるプログラムを作成せよ．ただし，$ 1 $ 枚の古い看板から作ることができる看板が複数考えられる場合も，作ることができる看板は $ 1 $ 枚であると考える． - - - - - -

入力は $ 2\ +\ N $ 行からなる． $ 1 $ 行目には，整数 $ N $ ($ 1\ \leqq\ N\ \leqq\ 100 $) が書かれており，古い看板の枚数を表す． $ 2 $ 行目には，$ 3 $ 文字以上 $ 25 $ 文字以下のアルファベット小文字からなる文字列が書かれており，お店の名前を表す． 続く $ N $ 行のうちの $ i $ 行目 ($ 1\ \leqq\ i\ \leqq\ N $) には $ 1 $ 文字以上 $ 100 $ 文字以下のアルファベット小文字からなる文字列が書かれており，$ i $ 枚目の古い看板に書かれている文字列を表す．

JOI 君が作ることができる看板の枚数を表す整数を $ 1 $ 行で出力せよ． - - - - - -

### Sample Explanation 1 お店の名前は `bar` である． $ 1 $ 枚目の古い看板には文字列 `abracadabra` が書かれている．この古い看板から $ 2 $ 文字目，$ 6 $ 文字目，$ 10 $ 文字目以外を消すことで看板を作ることができる． $ 2 $ 枚目は，$ 2 $ 文字目を消すと `bar` という文字列を作ることができるが，これは残った文字が等間隔に並んでいない． $ 3 $ 枚目は，文字を何も消さなくても看板になっている． $ 4 $ 枚目の古い看板から看板を作る方法は $ 2 $ 通りある．$ 1 $ つの方法は，$ 1 $ 文字目，$ 2 $ 文字目，$ 3 $ 文字目以外を消すことである．もう $ 1 $ つの方法は，$ 6 $ 文字目，$ 7 $ 文字目，$ 8 $ 文字目以外を消すことである． よって，JOI 君は $ 1 $ 枚目，$ 3 $ 枚目，$ 4 $ 枚目の古い看板から看板を作ることができるので，$ 3 $ を出力する．