곱셈 게임

Alice와 Bob이 곱셈 게임을 한다. 정수 $p$는 $1$에서 시작하고, 미리 $1 < n < 4294967295$를 만족하는 정수 $n$을 하나 정해 둔다.

각 차례에 현재 차례인 사람은 $p$에 $2$ 이상 $9$ 이하의 정수 중 하나를 곱한다. Alice가 먼저 두고, 그다음 Bob이 두며, 이렇게 번갈아 가면서 게임을 진행한다.

$p \ge n$에 먼저 도달하는 사람이 이긴다.

두 사람이 항상 최적으로 플레이할 때, 누가 이기는지 구하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어지며, 정수 $n$이 주어진다. 입력의 끝까지 모든 테스트 케이스를 처리한다.

각 테스트 케이스마다 Alice가 이기면 Alice wins.를, Bob이 이기면 Bob wins.를 한 줄에 하나씩 출력한다.