You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

Alice 和 Bob 又来取石子啦！

有 $n$ 个石子，每次可以取 $x \in [l,r]$ 个石子，但不能取 $k$ 的倍数个石子，如果一个人不能取了，他就输了。

Alice 是先手，问如果两人都绝顶聪明的话，Alice 是否存在必胜策略？

Input

$1$ 行 $4$ 个整数 $n,l,r,k$。

Output

输出 $1$ 行 $1$ 个字符串，代表获胜者。

Samples

10 2 5 2

Bob

可以取 $3,5$ 个石子。

• 不管 Alice 取几个石子，Bob 取 $5$ 个石子，他赢了。

Limitation

• 对于 $50\%$ 的数据，$1\le l,r,n,k\le 10$；
• 对于 $100\%$ 的数据，$1\le l,r,n,k\le 10^4$。