题目描述

Anton 喜欢下棋，他的朋友 Danik 也喜欢。

他们连续下了 $n$ 局棋。对于每一局，已知胜者是谁（Anton 或 Danik），且不存在平局。

现在 Anton 想知道：在这 $n$ 局中，到底谁赢得更多？请你帮助判断并输出结果。

输入格式

第一行输入一个整数 $n$（$1 \le n \le 100000$），表示对局数量。 第二行输入一个长度为 $n$ 的字符串 $s$，只包含大写字母 A 和 D：

• $s_i = \texttt{A}$ 表示 Anton 赢了第 $i$ 局；
• $s_i = \texttt{D}$ 表示 Danik 赢了第 $i$ 局。

输出格式

• 若 Anton 胜局数严格多于 Danik，输出 Anton；
• 若 Danik 胜局数严格多于 Anton，输出 Danik；
• 若两人胜局数相等，输出 Friendship。

数据范围

• $1 \le n \le 10^5$
• $|s| = n$，且 $s$ 仅包含 A、D

样例输入 1

6
ADAAAA

样例输出 1

Anton

样例输入 2

7
DDDAADA

样例输出 2

Danik

样例输入 3

6
DADADA

样例输出 3

Friendship