問題文

あなたとGrantは、いわゆる「$21$言っちゃダメゲーム（棒取りゲームというところも）」を正の整数$N,K$を使って拡張したゲームを何度もしてきた。ルールは以下のとおりである。

1. まず先攻のプレイヤーは$0$が与えられる。
2. そこから$N$以上を宣言しないように（宣言したら負けになる）、与えられた数字に$1〜K$のどれかの整数を加算したものを宣言し相手プレイヤーに渡す。
3. 勝負がつくまで代わり代わりに 2. を繰り返す。

あなたがこのゲームの勝ち方を知ったため、Grantはこのゲームに勝てなくなっていた。
そこで、Grantは以下のルールを追加してあなたと勝負することにした。

4. $1$以上$N-1$以下の「危険な数字」がいくつか指定される。「危険な数字」を宣言してしまうと負けになる。

まずあなたが先攻となりゲームを始める。
この時、どちらも負けないように動くと考え、自然数$N,K$が与えられた時、
あなたが勝つことが出来る場合は、最初に宣言して勝てる数字を全て改行区切りで出力せよ。勝つことが出来ない場合は$0$を出力せよ。

入力

$N\ K$
$S$

$N, K$は整数
$1 \le K < N \le 2\times 10^5$
$S$はoまたはxからなる長さ$N-1$の文字列
$S$の$i$文字目がxのとき$i$は「危険な数字」

出力

あなたが勝つことが出来る場合は、最初に宣言して勝てる数字を全て改行区切りで出力せよ。勝つことが出来ない場合は$0$を改行付きで出力せよ。

サンプル

21 3
oooooooooooooooooooo

0

21 3
oooxoooxoooxoooxooox

3

50 5
ooxoooxxoxoooxooooxxxoxxooxoxoxooooxxooxooooxoooo

2