To jest problem interaktywny.

Ala i Bob grają w grę z binarnym ciągiem $s$ i ustaloną liczbą całkowitą $k$. Na początku istnieje pusty ciąg $t$. Gracze na zmianę dokładają jeden znak ('0' lub '1') na koniec $t$, zaczyna Ala.

Interakcja zawsze trwa aż do momentu, gdy do $t$ zostanie dołożonych dokładnie $k$ znaków. Ala wygrywa wtedy i tylko wtedy, gdy końcowy ciąg $t$ zawiera $s$ jako spójny podciąg. W przeciwnym razie wygrywa Bob.

Możesz wybrać, czy chcesz grać jako Ala, czy jako Bob. Twoim celem jest wygranie gry przeciwko jury.

Interakcja

Każdy przebieg testowy zawiera wiele przypadków testowych. Najpierw powinieneś wczytać wiersz z liczbą całkowitą $T$ ($1 \le T \le 100$), oznaczającą liczbę przypadków testowych.

Dla każdego przypadku testowego rozpocznij interakcję od wczytania binarnego ciągu $s$ i liczby całkowitej $k$ w jednym wierszu ($1 \le |s| \le k \le 100$), oznaczających liczbę rund i parametry gry. Następnie wypisz jedno słowo: Alice, jeśli wybierasz grę jako Ala, lub Bob, jeśli wybierasz grę jako Bob. Potem gra zaczyna się od pustego ciągu. Ala wykonuje pierwszy ruch. Gdy jest twoja kolej, wypisz jeden znak: 0 lub 1. Gdy jest kolej jury, wczytaj jeden znak: 0 lub 1. Gra kończy się, gdy bieżący ciąg ma długość $k$.

Po każdej operacji wypisywania musisz opróżnić bufor wyjściowy. Na przykład w C++ możesz użyć cout << endl; lub cout.flush();.

Jeśli wypiszesz nieprawidłowy token, wykonasz ruch po zakończeniu gry, nie opróżnisz bufora lub przegrasz grę, otrzymasz odpowiedź Wrong Answer.

Uwagi

Poniższa tabela przedstawia przykładową interakcję dla przykładu. Wiersze w kolumnie „Jury” są wczytywane przez program zawodnika, a wiersze w kolumnie „Zawodnik” są wypisywane przez program zawodnika.