A. Игра с карточками
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Алиса и Боб играют в игру. У Алисы есть $$$n$$$ карточек с числами, на $$$i$$$-й из них написано число $$$a_i$$$. У Боба есть $$$m$$$ карточек с числами, на $$$j$$$-й из них написано число $$$b_j$$$.

Игра происходит по ходам. На первом ходу первый игрок выбирает любую из своих карточек и выкладывает ее на стол. На втором ходу второй игрок выбирает любую из своих карточек, число на которой больше числа на карточке, выложенной на первом ходу, и выкладывает ее на стол. На третьем ходу первый игрок выбирает любую из своих карточек, число на которой больше числа на карточке, выложенной на втором ходу, и выкладывает ее на стол, и так далее — игроки по очереди выбирают карточку из своих и выкладывают ее на стол, при этом каждый раз число на новой карточке должно быть больше числа на карточке, выбранной противником на предыдущем ходу.

Если какой-то игрок не может сделать ход, то он проигрывает.

Например, пусть у Алисы $$$4$$$ карточки, числа на них равны $$$[10, 5, 3, 8]$$$. У Боба $$$3$$$ карточки, числа на них равны $$$[6, 11, 6]$$$. Игра может идти следующим образом:

  • Алиса может выбрать любую карточку. Она выбирает карточку с числом $$$5$$$ и кладет ее на стол.
  • Боб может выбрать любую карточку с числом больше $$$5$$$. Он выбирает карточку с числом $$$6$$$ и кладет ее на стол.
  • Алиса может выбрать любую карточку с числом больше $$$6$$$. Она выбирает карточку с числом $$$10$$$ и кладет ее на стол.
  • Боб может выбрать любую карточку с числом больше $$$10$$$. Он выбирает карточку с числом $$$11$$$ и кладет ее на стол.
  • Алиса может выбрать любую карточку с числом больше $$$11$$$, но у нее нет таких карточек, поэтому она проигрывает.

Алиса и Боб играют в игру оптимально (то есть если кто-то из них может победить независимо от того, как будет играть противник, то этот игрок обязательно выигрывает).

Вы должны ответить на два вопроса:

  • кто победит, если первый ход делает Алиса?
  • кто победит, если первый ход делает Боб?
Входные данные

В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Каждый набор входных данных состоит из четырех строк.

В первой строке набора входных данных задано одно целое число $$$n$$$ ($$$1 \le n \le 50$$$) — количество карточек у Алисы.

Во второй строке набора входных данных заданы $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 50$$$) — числа, записанные на карточках Алисы.

В третьей строке набора входных данных задано одно целое число $$$m$$$ ($$$1 \le m \le 50$$$) — количество карточек у Боба.

В четвертой строке набора входных данных заданы $$$m$$$ целых чисел $$$b_1, b_2, \dots, b_m$$$ ($$$1 \le b_i \le 50$$$) — числа, записанные на карточках Боба.

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

Для каждого набора входных данных выведите две строки. В первой строке выведите Alice, если в случае, когда Алиса делает первый ход, она выигрывает; в противном случае выведите Bob. Во второй строке в аналогичном формате выведите, кто выигрывает, если первый ход делает Боб.

Пример
Входные данные
4
1
6
2
6 8
4
1 3 3 7
2
4 2
1
50
2
25 50
10
1 2 3 4 5 6 7 8 9 10
2
5 15
Выходные данные
Bob
Bob
Alice
Alice
Alice
Bob
Bob
Bob
Примечание

Разберем первый набор входных данных в примере из условия.

У Алисы одна карточка с числом $$$6$$$, у Боба есть две карточки с числами $$$[6, 8]$$$.

Если Алиса делает первый ход, то она должна выложить на стол карточку $$$6$$$. Боб должен в ответ выложить на стол карточку с числом $$$8$$$. У Алисы нет карточек, которые она может выложить на стол, поэтому она проигрывает.

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