オンラインで毎週紐の早食いコンテストを開催するサイト「eAtCord」には人のユーザーがいます。人目のユーザーのレーティングはです。
eAtCordの新社長を決定するため、全ユーザーによる多数決が行われます。候補者は低橋くんと赤木くんの人です。
各ユーザーは低橋くんか赤木くんのどちらかに投票します。票の重みは一律ではなく、人目のユーザーの票の重みはです。
人目のユーザーの投票先はで表され、ならば低橋くんに、ならば赤木くんに投票したことを意味します。
低橋くんと赤木くんのうち、獲得した票の重みの総和が大きい方が新社長となります。どちらが新社長となるか判定してください。
なお、この問題の制約下で、低橋くんと赤木くんが引き分けるようなことは起こり得ないことが証明できます。
・
・
・ならば
・
・入力は全て整数である
入力は以下の形式で与えられる。
N A_1 A_2 .. A_N B_1 B_2 .. B_N
低橋くんが新社長となるなら"Hikuhashi"、赤木くんが新社長となるなら"Akaki"と出力してください。
3 3 5 9 1 1 0
Hikuhashi
低橋くんの獲得した票の重みの総和は、赤木くんの獲得した票の重みの総和はです。よって、低橋くんが新社長となります。
1 0 1
Akaki
票を獲得したのは赤木くんだけです。