Anton and Danik

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Anton và Danik chơi n ván cờ, không ván nào hòa. Chuỗi s gồm n ký tự: A là Anton thắng ván đó, D là Danik thắng. Đếm số lần thắng của từng người và in tên người thắng nhiều ván hơn; nếu bằng nhau in Friendship. So sánh số ván thắng, không xét chuỗi dài ngắn khác n.

Input

Dòng đầu số nguyên n; dòng tiếp theo chuỗi s đúng n ký tự thuộc {A,D}.

Output

Một trong Anton, Danik, Friendship, đúng chữ hoa/chữ thường.

Subtask

• Subtask 1 (20%): 1 ≤ n ≤ 20.

• Subtask 2 (30%): 1 ≤ n ≤ 1000.

• Subtask 3 (50%): 1 ≤ n ≤ 100000.

Ví dụ

Ví dụ 1

Input:

6
DADADA

Output:

Friendship

Giải thích: Mỗi người thắng ba ván.

Ví dụ 2

Input:

6
ADAAAA

Output:

Anton

Giải thích: Anton thắng năm ván, Danik thắng một ván.