Masala #TBMABWJPPN

Xotira 32 MB Vaqt 1000 ms
14

XOR Турнир

XOR Турнир - соревнование, где встречаются лучшие из лучших спортивных программистов. Алиса и Боб, участники этого турнира, решили потренироваться в своей любимой игре. 

Для этой игры двум участникам дается массив из \( n \) целых неотрицательных чисел. Участники по очереди забирают себе по одному числу из массива. После того как в массиве больше не осталось чисел, происходит подсчет XOR сумм для каждого участника. Побеждает тот, у кого получившееся XOR сумма больше. Если же XOR суммы оказались равны, объявляется ничья.

Ваша задача: написать программу, которая определит исход игры при том, что Алиса и Боб играют оптимально и Алиса ходит первой.


Kiruvchi ma'lumotlar:

Первая строка содержит целое число \( n \) (\( 1 \leq n \leq 10^5 \)) - длина массива. Вторая строка содержит \( n \) неотрицательных целых чисел \( a_1, a_2, \ldots, a_n \) (\( 0 \leq a_i \leq 10^9 \)) - элементы массива.


Chiquvchi ma'lumotlar:

Выведите "Alice", если выигрывает Алиса, "Bob", если выигрывает Боб, и "Draw", если ничья.


Misollar
# input.txt output.txt
1
3
2 3 5
Alice
2
3
1 1 1
Bob
3
3
1 2 3
Draw