题目描述

Anton 喜欢下国际象棋，他的朋友 Danik 也同样如此。

他们连续下了 $n$ 局棋。每局棋的胜者——Anton 或 Danik——都已知，没有哪一局是平局。

现在 Anton 想知道，他赢的局数多，还是 Danik 赢的局数多？请帮助他判断。

输入格式

输入的第一行包含一个整数 $n$（$1 \leq n \leq 100000$），表示下了 $n$ 局棋。

第二行包含一个长度为 $n$ 的字符串 $s$，每个字符均为大写英文字母 'A' 或 'D'，分别表示该局棋的胜者是 Anton 或 Danik。字符串第 $i$ 个字符为 'A'，表示 Anton 赢得第 $i$ 局棋；为 'D' 则表示 Danik 赢得第 $i$ 局棋。

输出格式

如果 Anton 赢得的局数多于 Danik，则输出 "Anton"（不含引号）。

如果 Danik 赢得的局数多于 Anton，则输出 "Danik"（不含引号）。

如果 Anton 和 Danik 赢得的局数相同，则输出 "Friendship"（不含引号）。

说明/提示

在第一个样例中，Anton 赢了 $6$ 局，而 Danik 只赢了 $1$ 局，因此答案为 "Anton"。

在第二个样例中，Anton 赢了 $3$ 局，Danik 赢了 $4$ 局，所以答案为 "Danik"。

在第三个样例中，Anton 和 Danik 都赢了 $3$ 局，所以答案为 "Friendship"。

由 ChatGPT 5 翻译

样例

6
ADAAAA

Anton

7
DDDAADA

Danik

6
DADADA

Friendship