← 返回题目列表

Codeforces · 734/A

A. 安东和丹尼克

中文机器翻译题面 查看原题

安东喜欢下棋,他的朋友丹尼克也喜欢下棋。

一旦他们连续玩了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 场比赛,答案是“友谊”。