問題文

KUPC2015は東京と京都の二箇所でオンサイトが開催されている． あなたはKUPCの告知を手伝うことにした．
英小文字からなる文字列が印字されたテープがある．あなたはこのテープを文字同士の間でのみ好きなだけ自由に切ってもよい．
あなたはtokyoかkyotoのいずれかの文字列を含むテープをなるべくたくさん作りたい．ただし，一旦切ったテープを後でくっつけることはできないものとする．
作る事ができるtokyoもしくはkyotoを含むテープの数の最大値を出力せよ．

入力例

3
higashikyoto
kupconsitetokyotokyoto
goodluckandhavefun

出力例

1
2
0

higashikyotoと書かれたテープはkyotoを含んでいるので，そのまま切り分けなくても目的のテープが 1 つ得られる．

kupconsitetokyotokyotoと書かれたテープを{kupconsitetokyo, to, kyoto}と切り分けると，目的のテープが 2 つ得られる．

どう切り分けても目的のテープが得られない場合も存在しうる．