카드 게임

여러 카드 더미 중 하나를 최대 K장까지 줄인 뒤 새로 드러난 카드 숫자만큼 더 제거하는 차례 게임의 승자를 판정합니다.

보통7게임 이론동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

올여름 해변에서 앨리스와 밥이 새 게임을 만들었다. 숫자가 적힌 카드 한 벌만 있으면 된다. 두 사람은 모든 카드를 앞면이 보이게 놓아 더미 PP개를 만들고, 수 KK를 하나 정한다. 그다음 번갈아 다음과 같이 한 차례를 진행한다.

  1. 더미를 하나 고른다.
  2. 그 더미의 맨 위에서 카드를 00장 이상 KK장 이하로 걷어낸다. 이때 더미에는 카드가 적어도 한 장 남아야 한다.
  3. 이제 맨 위에 놓인 카드의 수를 읽고, 같은 더미의 맨 위에서 그 수만큼 카드를 걷어낸다.

걷어낼 카드가 더 없는 사람이 지고, 더미에 남은 카드보다 많이 걷어내야 하는 사람도 진다.

그림은 더미가 두 개이고 K=1K = 1인 상황이다. 첫 번째 더미에는 1이 적힌 카드가 한 장 있고, 두 번째 더미에는 아래에서 위로 1, 2, 1이 적힌 카드가 세 장 있다. 차례인 사람이 둘 수 있는 수는 세 가지다.

  1. 첫 번째 더미를 골라 0장을 걷어낸다. 맨 위 카드가 1이므로 이어서 1장을 걷어낸다.
  2. 두 번째 더미를 골라 0장을 걷어낸다. 맨 위 카드가 1이므로 이어서 1장을 걷어낸다.
  3. 두 번째 더미를 골라 1장을 걷어낸다. 맨 위 카드가 2이므로 이어서 2장을 걷어낸다.

밥은 이 게임을 아주 잘해서 이길 기회가 있으면 반드시 이긴다. 이번에는 앨리스가 먼저 둔다. 앨리스가 이길 수 있는지 판정하라.

입력

첫째 줄에 더미의 개수 PP와 한 차례를 시작할 때 걷어낼 수 있는 카드의 최대 장수 KK가 공백으로 구분되어 주어진다.

다음 PP개의 줄에 더미가 한 줄에 하나씩 주어진다. 각 줄은 그 더미의 카드 장수 NN으로 시작하고, 이어서 아래에서 위로 카드에 적힌 수 NN개가 공백으로 구분되어 주어진다.

출력

앨리스가 이기면 Alice can win.을, 밥이 이기면 Bob will win.을 한 줄에 출력한다.

제한

  • 1P1001 \le P \le 100, 더미의 개수
  • 1K101 \le K \le 10, 한 차례를 시작할 때 걷어낼 수 있는 카드의 최대 장수
  • 1N10001 \le N \le 1000, 각 더미의 카드 장수
  • 1c101 \le c \le 10, 카드에 적힌 수