O Último Avanço

Time limit: 2000 msMemory limit: 256 MB

Alice e Bob jogam em um tabuleiro com $N+1$ posições, numeradas de $0$ a $N$ . Inicialmente, uma pedra está na posição $0$ . Alice joga primeiro, e os dois alternam suas jogadas.

Para cada posição $i$ , com $0\le i<N$ , são dados dois inteiros $A_i$ e $B_i$ . Quando a pedra está na posição $i$ , o jogador da vez deve escolher uma das seguintes jogadas:

Mover a pedra para a posição $i+A_i$ .
Mover a pedra para a posição $i+B_i$ .

Os avanços são positivos e nunca levam a pedra além da posição $N$ . Os valores $A_i$ e $B_i$ podem ser iguais.

O jogador que mover a pedra para a posição $N$ perde imediatamente, e o jogo termina. Não é permitido passar a vez.

Determine quem vence, supondo que ambos joguem de forma ótima, ou seja, que cada jogador escolha suas jogadas para vencer sempre que possível.

Input

A primeira linha contém um inteiro $N$ ( $1\le N\le2\times10^5$ ).

Cada uma das próximas $N$ linhas contém dois inteiros e (). Essas linhas descrevem as posições , nessa ordem.

Output

Imprima Alice se Alice vence, ou Bob se Bob vence, supondo que ambos joguem de forma ótima.

Samples

Sample 1

Input

1
1 1

Output

Bob

Alice é obrigada a mover a pedra de $0$ para $1=N$ e perde imediatamente. Portanto, Bob vence.

Sample 2

Input

2
1 2
1 1

Output

Alice

Alice pode avançar $1$ posição e deixar a pedra em $1$ . Bob será obrigado a movê-la para $2=N$ , perdendo o jogo. Avançar diretamente de para faria Alice perder.

O Último Avanço

Input

Output

Samples

Sample 1

Sample 2

Sample 3

Sample 4