He is (Not) The Angel

2 secs 1024 MB
OxOmiso's icon OxOmiso

問題文

OxOくんは今、天使か悪魔かの審査投票を受けています。
審査員は天使と悪魔で、合わせて NN 体いて、横に一列に並んでいます。

00 または 11 からなる長さ NN の文字列 SS が与えられます。
SS について、SiS_i (1iN)(1≤i≤N)00 の時、左から ii 体目は天使であり、SiS_i11 の時は、悪魔であることを表しています。

さて、 NN 体の天使と悪魔が一体ずつ投票を行いました。各投票者によって入れられる票は「OxOくんは天使である。」または「OxOくんは悪魔である。」のどちらかで、無効票はありませんでした。

ここで、合計 NN 体の天使と悪魔が一体ずつ、自身の行った投票について発言を行っています。 発言の内容は長さ NN の文字列 TT として与えられます。
TT について、TiT_i (1iN)(1≤i≤N)00 の時、左から ii 体目の発言は「私は天使に投票した。」というもので、 TiT_i11 の時は、「私は悪魔に投票した。」というものです。

天使は自身の投票に対し、必ず本当のことを言います。悪魔は自身の投票に対し、必ず嘘のことを言います。

実際の投票で、「OxOくんは天使である」の票数が全体の票数の過半数だった場合、OxOくんは天使となり、そうでない場合は悪魔となります。

OxOくんは天使か悪魔のどちらか、答えてください。

制約

  • 1N21051 ≤ N ≤ 2*10^5
  • SS の長さは NN である。
  • TT の長さは NN である。

入力

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

N  
S  
T

出力

もしOxOくんが天使なら、"Angel" を、OxOくんが悪魔なら、"Not Angel" と、一行に出力してください。

入出力例

入力例 1

2
01
01

出力例 1

Angel

入力例 2

3
010
101

出力例 2

Not Angel

Submit


Go (1.21)