安东喜欢下棋,他的朋友丹尼克也喜欢下棋。
一旦他们连续玩了n场比赛。每场比赛都知道谁是胜利者——安东或丹尼克。没有一场比赛以平局结束。
现在安东想知道,他和丹尼克谁赢得了更多比赛?帮助他确定这一点。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 100 000) — 已玩的游戏数。
第二行包含一个字符串 s,由 n 个大写英文字母“A”和“D”组成——每场比赛的结果。如果 Anton 赢得了第 i 场比赛,则字符串的第 i 个字符等于“A”;如果 Danik 赢得了第 i 场比赛,则该字符串的第 i 个字符等于“D”。
输出
如果 Anton 比 Danik 赢得更多比赛,则在输出的唯一行中打印“Anton”(不带引号)。
如果 Danik 比 Anton 赢得更多比赛,则在输出的唯一行中打印“Danik”(不带引号)。
如果 Anton 和 Danik 赢得相同数量的比赛,则打印“Friendship”(不带引号)。
示例
输入 #1
6 ADAAAA
输出 #1
Anton
输入 #2
7 DDDAADA
输出 #2
Danik
输入 #3
6 DADADA
输出 #3
Friendship
注意
在第一个样本中,Anton 赢得了 6 场比赛,而 Danik 仅赢了 1 场。因此,答案是“Anton”。
在第二个样本中,Anton 赢得了 3 场比赛,Danik 赢得了 4 场比赛,所以答案是“Danik”。
在第三个样本中,Anton 和 Danik 都赢了 3 场比赛,答案是“友谊”。