005 - 看板（Signboard）
時間制限 8 秒 / メモリ制限 64 MB / 得点 9 / x 2 /
問題
JOI 君はお店の看板を作ることにした．
文字が等間隔に書かれた古い看板が N 枚ある．JOI 君は古い看板からいくつかの文字を消すことで看板を作る．残った文字列がお店の名前になっていて，しかも残った文字が等間隔に並んでいるようにしたい．看板は 1 枚の古い看板から作らなければならず，古い看板を切ったりつなげたりしてはならない．
お店の名前と N 枚の古い看板の情報が与えられた時，JOI 君が作ることができる看板の枚数を求めるプログラムを作成せよ．ただし， 1 枚の古い看板から作ることができる看板が複数考えられる場合も，作ることができる看板は 1 枚であると考える．
入力
入力は 2 + N 行からなる．
1 行目には，整数 N
2 行目には，3 文字以上 25 文字以下のアルファベット小文字からなる文字列が書かれており，お店の名前を表す．
続く N 行のうちの i 行目
出力
JOI 君が作ることができる看板の枚数を表す整数を 1 行で出力せよ．
入出力例
入力例
4 bar abracadabra bear bar baraxbara
出力例
3
お店の名前は 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 を出力する．
※各入出力例のデータは，右クリック等によりファイルに保存して利用可能です．