Итоговый счёт
(Время: 1 сек. Память: 32 Мб Сложность: 5%)
Алиса и Боб решили сыграть в игру, состоящую из n раундов, пронумерованных от 1 до n. В каждом раунде один из игроков являлся победителем и получал 2k очков, если это был раунд под номером k.
К сожалению, к концу игры ребята сбились со счёта, но запомнили кто в каких раундах выигрывал.
Помогите определить результат игры – кто набрал больше всего очков?
Входные данные
В единственной строке входного файла INPUT.TXT содержится n (1 ≤ n ≤ 2×105) символов результата игры: k-й символ равен «A», если победителем k-го раунда была Алиса, и «B», если победителем был Боб.
Выходные данные
В выходной файл OUTPUT.TXT выведите «Alice», если по итоговому счёту выиграла Алиса. Если выиграл Боб, то выведите «Bob».
Если же они сыграли в ничью, то выведите «Draw».
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | BAA | Alice |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
