Lấy hai viên đá (Take Two Stones)

Nguồn: Kattis - twostones
Phiên bản: Phước Hưng OJ Extended

Đề bài

Alice và Bob chơi với một đống gồm $n$ viên đá. Alice đi trước; mỗi lượt người chơi lấy một viên đá. Người lấy viên đá cuối cùng thắng. Hãy xác định người thắng nếu cả hai chơi theo đúng luật.

Input

Một dòng chứa số nguyên $n$.

Output

In Alice nếu Alice thắng, ngược lại in Bob.

Subtask

• Subtask 1 (20%): $1\le n\le 20$.
• Subtask 2 (30%): $1\le n\le 10000$.
• Subtask 3 (50%): $1\le n\le 1000000$.

Ví dụ

Input

3

Output

Alice

Giải thích

Ban đầu có $3$ viên đá. Alice lấy viên thứ nhất, còn $2$ viên; Bob lấy viên thứ hai, còn $1$ viên; Alice lấy viên cuối cùng.

Alice là người thực hiện lượt thứ ba và lấy viên đá cuối, nên kết quả cần in là Alice.