Masala #TBMABWJPPN
XOR Турнир
XOR Турнир - соревнование, где встречаются лучшие из лучших спортивных программистов. Алиса и Боб, участники этого турнира, решили потренироваться в своей любимой игре.
Для этой игры двум участникам дается массив из \( n \) целых неотрицательных чисел. Участники по очереди забирают себе по одному числу из массива. После того как в массиве больше не осталось чисел, происходит подсчет XOR сумм для каждого участника. Побеждает тот, у кого получившееся XOR сумма больше. Если же XOR суммы оказались равны, объявляется ничья.
Ваша задача: написать программу, которая определит исход игры при том, что Алиса и Боб играют оптимально и Алиса ходит первой.
Первая строка содержит целое число \( n \) (\( 1 \leq n \leq 10^5 \)) - длина массива. Вторая строка содержит \( n \) неотрицательных целых чисел \( a_1, a_2, \ldots, a_n \) (\( 0 \leq a_i \leq 10^9 \)) - элементы массива.
Выведите "Alice", если выигрывает Алиса, "Bob", если выигрывает Боб, и "Draw", если ничья.
# | input.txt | output.txt |
---|---|---|
1 |
3 2 3 5 |
Alice |
2 |
3 1 1 1 |
Bob |
3 |
3 1 2 3 |
Draw |