레이팅 미적용설명
JOI 君はお店の看板を作ることにした.
文字が等間隔に書かれた古い看板が N 枚ある.JOI 君は古い看板からいくつかの文字を消すことで看板を作る.残った文字列がお店の名前になっていて,しかも残った文字が等間隔に並んでいるようにしたい.看板は 1 枚の古い看板から作らなければならず,古い看板を切ったりつなげたりしてはならない.
お店の名前と N 枚の古い看板の情報が与えられた時,JOI 君が作ることができる看板の枚数を求めるプログラムを作成せよ.ただし, 1 枚の古い看板から作ることができる看板が複数考えられる場合も,作ることができる看板は 1 枚であると考える.
제약
입력 형식
入力は 2 + N 行からなる.
1 行目には,整数 N (1 ≦ N ≦ 100) が書かれており,古い看板の枚数を表す.
2 行目には,3 文字以上 25 文字以下のアルファベット小文字からなる文字列が書かれており,お店の名前を表す.
続く N 行のうちの i 行目 (1 ≦ i ≦ N) には 1 文字以上 100 文字以下のアルファベット小文字からなる文字列が書かれており,i 枚目の古い看板に書かれている文字列を表す.
출력 형식
JOI 君が作ることができる看板の枚数を表す整数を 1 行で出力せよ.
예제 1
입력
4
bar
abracadabra
bear
bar
baraxbara출력
3문제 정보