問題文

オンラインで毎週紐の早食いコンテストを開催するサイト「eAtCord」にはNN人のユーザーがいます。ii人目のユーザーのレーティングはAiA_iです。
eAtCordの新社長を決定するため、全ユーザーによる多数決が行われます。候補者は低橋くんと赤木くんの22人です。
各ユーザーは低橋くんか赤木くんのどちらかに投票します。票の重みは一律ではなく、ii人目のユーザーの票の重みは2Ai2^{A_i}です。
ii人目のユーザーの投票先はBiB_iで表され、Bi=0B_i=0ならば低橋くんに、Bi=1B_i=1ならば赤木くんに投票したことを意味します。
低橋くんと赤木くんのうち、獲得した票の重みの総和が大きい方が新社長となります。どちらが新社長となるか判定してください。
なお、この問題の制約下で、低橋くんと赤木くんが引き分けるようなことは起こり得ないことが証明できます。

制約

1N10001≦N≦1000
0Ai42290≦A_i≦4229
iji≠jならばAiAjA_i≠A_j
0Bi10≦B_i≦1
・入力は全て整数である

入力

入力は以下の形式で与えられる。

N
A_1 A_2 .. A_N
B_1 B_2 .. B_N

出力

低橋くんが新社長となるなら"Hikuhashi"、赤木くんが新社長となるなら"Akaki"と出力してください。

入力例1

3
3 5 9
1 1 0

出力例1

Hikuhashi

低橋くんの獲得した票の重みの総和は29=5122^9=512、赤木くんの獲得した票の重みの総和は23+25=402^3+2^5=40です。よって、低橋くんが新社長となります。

入力例2

1
0
1

出力例2

Akaki

票を獲得したのは赤木くんだけです。

提出


Go (1.21)