注意

yukicoder contest 279 (Zelkova and Cherry) の問題は 難易度順に並んではいない. よって, 問題文や難易度を表すの星の数, 正解者数等といった公開されている情報から問題を取捨選択することを強く推奨する.

問題文

与えられる文字列 $S$ は2種類の文字から構成されているが, ある1文字を除いて全て同じ文字である. その唯一異なる文字は左から数えて何番目の文字か? また,その文字とは何か?

入力

$S$

• $S$ は文字列である.
• $3\le |S|\le 5\times {10}^5$ ただし, $|S|$ は文字列 $S$ の長さを表す.
• $S$ の各文字は英大文字(A-Z), 英小文字(a-z), 数字(0-9)のどれかである.
• $S$ は2種類の文字から構成されている.
• $S$ はある1文字を除いて全て同じ文字である.

出力

与えられた文字列 $S$ のうち,唯一異なる文字が左から $k$ 番目の文字で,その文字が $\alpha$ であるとき,以下のように出力せよ.

$k\alpha$

ただし, 空白区切りとし, 最後に改行を忘れないこと.

サンプル

WWWWBW

5 B

PPPPPP3PPP

7 3

aaAa

3 A