이것은 인터랙티브 문제입니다.

앨리스(Alice)와 밥(Bob)은 이진 문자열 $s$와 고정된 정수 $k$를 가지고 게임을 합니다. 처음에는 빈 문자열 $t$가 있습니다. 플레이어들은 앨리스부터 시작하여 번갈아가며 $t$의 끝에 문자('0' 또는 '1')를 추가합니다.

인터랙션은 정확히 $k$개의 문자가 $t$에 추가될 때까지 계속됩니다. 최종 문자열 $t$가 $s$를 연속된 부분 문자열로 포함하는 경우에만 앨리스가 승리합니다. 그렇지 않으면 밥이 승리합니다.

여러분은 앨리스 또는 밥 중 한 명으로 플레이하기로 선택할 수 있습니다. 목표는 심사위원을 상대로 게임에서 이기는 것입니다.

인터랙션

각 테스트 실행은 여러 개의 테스트 케이스를 포함합니다. 먼저 테스트 케이스의 수를 나타내는 정수 $T$ ($1 \le T \le 100$)가 적힌 한 줄을 읽어야 합니다.

각 테스트 케이스에 대해, 한 줄에 이진 문자열 $s$와 정수 $k$ ($1 \le |s| \le k \le 100$)를 읽어 인터랙션을 시작합니다. 이는 라운드 수와 게임의 매개변수를 나타냅니다. 그 후, 앨리스로 플레이하기로 선택했다면 Alice를, 밥으로 플레이하기로 선택했다면 Bob을 한 단어로 출력합니다. 그 후, 게임은 빈 문자열부터 시작됩니다. 앨리스가 첫 번째 수를 둡니다. 여러분의 차례가 되면 0 또는 1 중 하나의 문자를 출력합니다. 심사위원의 차례가 되면 0 또는 1 중 하나의 문자를 읽습니다. 현재 문자열의 길이가 $k$가 되면 게임이 종료됩니다.

모든 출력 연산 후에는 출력 버퍼를 플러시해야 합니다. 예를 들어, C++에서는 cout << endl; 또는 cout.flush();를 사용할 수 있습니다.

잘못된 토큰을 출력하거나, 게임이 종료된 후에 수를 두거나, 플러시에 실패하거나, 게임에서 지는 경우 Wrong Answer를 받게 됩니다.

참고

다음 표는 샘플의 가능한 인터랙션을 보여줍니다. "심사위원" 열의 줄은 참가자의 프로그램이 읽는 줄이고, "참가자" 열의 줄은 참가자의 프로그램이 출력하는 줄입니다.