Masala H

Xotira 32 MB Vaqt 1000 ms
14

XOR Турнир

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

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

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


Kiruvchi ma'lumotlar:

Первая строка содержит целое число n n (1n105 1 \leq n \leq 10^5 ) - длина массива. Вторая строка содержит n n неотрицательных целых чисел a1,a2,,an a_1, a_2, \ldots, a_n (0ai109 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