题目描述

Anton 和 Danik 连续下了 n 盘棋。每盘棋都有确定的胜者（Anton 或 Danik），没有平局。请判断谁赢的盘数更多。

输入格式

第一行一个整数 n (1 ≤ n ≤ 100 000)，表示对局盘数。

第二行一个长度为 n 的字符串 s，仅由大写英文字母 'A' 和 'D' 组成，表示每盘棋的结果：第 i 个字符为 'A' 表示 Anton 赢下第 i 盘，为 'D' 表示 Danik 赢下第 i 盘。

输出格式

若 Anton 赢的盘数更多，输出一行 Anton（不含引号）；若 Danik 赢的盘数更多，输出一行 Danik（不含引号）；若两人赢的盘数相同，输出 Friendship（不含引号）。答案串区分大小写。

样例

样例 1

输入：

6
ADAAAA

输出：

Anton

样例 2

输入：

7
DDDAADA

输出：

Danik

样例 3

输入：

6
DADADA

输出：

Friendship