P72909

Anton and Danik

时间限制: 1s 内存限制: 256MB
描述

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

他们连续下了 nn 局棋。每一局都知道获胜者是安东还是达尼克,没有平局。现在安东想知道,他俩谁赢的局数更多,请帮他得出结果。

输入

第一行输入一个整数 n (1n100,000)n\ (1 \le n \le 100,000),代表对局总数量。

第二行输入字符串 ss,由大写字母AD组成,长度为 nn,代表每一局的结果。第 ii 个字符为A代表安东赢下第 ii 局;为D代表达尼克赢下第 ii 局。

输出

如果安东获胜局数多于达尼克,输出Anton

如果达尼克获胜局数多于安东,输出Danik

如果两人获胜局数相等,输出Friendship

样例输入 1
6
ADAAAA
样例输出 1
Anton
样例输入 2
7
DDDAADA
样例输出 2
Danik
样例输入 3
6
DADADA
样例输出 3
Friendship
提示

第一个样例安东赢6局,达尼克赢1局,输出Anton

第二个样例安东赢3局,达尼克赢4局,输出Danik

第三个样例两人各赢3局,输出Friendship