AT_abc210_b [ABC210B] Bouzu Mekuri

[problemUrl]: https://atcoder.jp/contests/abc210/tasks/abc210_b $ N $ 枚のカードからなる山札があります。 それぞれのカードは、「良いカード」か「悪いカード」かのどちらかです。 高橋君と青木君は、この山札を使って対戦ゲームをします。 このゲームでは、$ 2 $ 人は交互に山札の一番上のカードを引いて、そのカードを食べます。 先に悪いカードを食べたプレイヤーの負けです。（ここで、山札には少なくとも $ 1 $ 枚の悪いカードが含まれていることが保証されます。） `0` と `1` からなる文字列 $ S $ が与えられます。$ i\ =\ 1,\ 2,\ \ldots,\ N $ について、 - $ S $ の $ i $ 文字目が `0` のとき、山札の上から $ i $ 番目のカードが良いカードであることを表します。 - $ S $ の $ i $ 文字目が `1` のとき、山札の上から $ i $ 番目のカードが悪いカードであることを表します。 高橋君が先手でゲームを始めるとき、高橋君と青木君の**どちらが負けるか**を答えてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S $

高橋君が先手でゲームを始めるとき、高橋君と青木君の**どちらが負けるか**を答えよ。 高橋君が負けるならば `Takahashi` 、青木君が負けるならば `Aoki` と出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ N $ は整数 - $ S $ は `0` と `1` からなる長さ $ N $ の文字列 - $ S $ は少なくとも $ 1 $ 個の `1` を含む。 ### Sample Explanation 1 まず、高橋君が良いカードを食べ、次に青木君が良いカードを食べ、その後に高橋君が悪いカードを食べます。 高橋君が先に悪いカードを食べるので高橋君が負けます。よって、`Takahashi` と出力します。