OxOくんは今、天使か悪魔かの審査投票を受けています。
審査員は天使と悪魔で、合わせて 体いて、横に一列に並んでいます。
または からなる長さ の文字列 が与えられます。
について、 が の時、左から 体目は天使であり、 が の時は、悪魔であることを表しています。
さて、 体の天使と悪魔が一体ずつ投票を行いました。各投票者によって入れられる票は「OxOくんは天使である。」または「OxOくんは悪魔である。」のどちらかで、無効票はありませんでした。
ここで、合計 体の天使と悪魔が一体ずつ、自身の行った投票について発言を行っています。
発言の内容は長さ の文字列 として与えられます。
について、 が の時、左から 体目の発言は「私は天使に投票した。」というもので、 が の時は、「私は悪魔に投票した。」というものです。
天使は自身の投票に対し、必ず本当のことを言います。悪魔は自身の投票に対し、必ず嘘のことを言います。
実際の投票で、「OxOくんは天使である」の票数が全体の票数の過半数だった場合、OxOくんは天使となり、そうでない場合は悪魔となります。
OxOくんは天使か悪魔のどちらか、答えてください。
入力は以下の形式で与えられます。
N S T
もしOxOくんが天使なら、"Angel"
を、OxOくんが悪魔なら、"Not Angel"
と、一行に出力してください。
2 01 01
Angel
3 010 101
Not Angel