Условие

Во время школьного турнира на электронном табло после каждого раунда появляется символ, обозначающий победителя этого раунда:

• A — победил первый участник;
• D — победил второй участник.

Всего было сыграно n раундов. История всех раундов записана в строке длины n, состоящей только из символов A и D.

Определите, кто одержал больше побед по итогам турнира:

• если больше побед у первого участника, выведите Anton;
• если больше побед у второго участника, выведите Danik;
• если количество побед одинаково, выведите Friendship.

Входные данные

В первой строке дано целое число n — количество раундов.

Во второй строке дана строка длины n, состоящая только из символов A и D.

Выходные данные

Выведите:

• Anton, если первый участник победил больше раз;
• Danik, если второй участник победил больше раз;
• Friendship, если побед поровну.

Ограничения

• 1 <= n <= 100000

Примеры

Пример 1

Входные данные

6
ADAAAA

Выходные данные

Anton

Пример 2

Входные данные

7
DDDAADA

Выходные данные

Danik

Пример 3

Входные данные

6
ADADAD

Выходные данные

Friendship

Примечание

Нужно просто подсчитать, сколько раз в строке встречается символ A, и сколько раз встречается символ D, а затем сравнить эти количества.