問題文

左右一列に並んだ $N$ 個のマスがあります。左から $i$ 番目のマスをマス $i$ と呼びます。各マスには A または B の文字が書かれており、マス $i$ に書かれている文字は $c_i$ です。また、コインが $1$ 枚あり、マス $K$ に置かれています。

このマス目とコインを使って、Alice と Bob がゲームをします。コインが置かれているマスに書かれた文字が A のときは Alice の手番、B のときは Bob の手番です。手番の人は、次のいずれかの行動をとります。

• コインを左隣のマスに動かす。この行動は、左隣にマスが存在するときのみ行える。
• コインを右隣のマスに動かす。この行動は、右隣にマスが存在するときのみ行える。

入力

$N$ $K$ $T$
$c_1 c_2 \ldots c_N$

• $N, K, T$ は整数である
• $2 \leq N \leq 2 \times 10^5$
• $1 \leq K \leq N$
• $1 \leq T \leq 10^9$
• $c_i$ は A または B である

出力

Alice が勝つなら Alice と、Bob が勝つなら Bob と出力してください。最後に改行してください。

サンプル

5 1 5
AAABA

Alice

6 4 1
BAAAAB

Bob