题目描述

一轮和爱丽丝正在玩游戏，他们一共会玩k轮游戏，规则如下。

他们的面前共有 $n$ 个石头，每次他们可以拿走 $[l ， r ]$ 的范围内的数量的石头。

当拿完后的石头数量与拿之前的石头数量互为素数，那我们规定不能这么拿（当然，如果拿完之后没有石头了，我们是允许这么拿的），谁最后不能取了谁就输了。

一轮先手，他们都使用最优策略，请判断最后谁会取得胜利。

（互为素数就是两个数之间除了1之外没有更多的公约数）

输入格式

第一行三个整数 $k， l ， r$ ，分别表示一共进行 $k$ 轮游戏，一次最少可以拿的石头数量，一次最多能拿的石头数量。

之后 $k$ 行，每行一个整数 $n$ ，表示石头的数量。

共 $k$ 行，每行输出 Ichirin 或者 Alice ，前者表示一轮胜利，后者表示爱丽丝胜利。

1 1 2
4

Alice

一轮一开始只能拿两块石头，爱丽丝再拿两块石头，最后没石头了，所以爱丽丝获胜。

$1 \le k ， n \le 10^4$

$1 \le l \le r \le 10^4$