一块黑板上写着 n 个整数。第 i 个整数记作 ai。保证 n 是偶数。此外,给定 L,R。
Alice 和 Bob 在玩一个游戏。他们轮流操作,Alice 先手。在每一轮中,玩家需要选择一个写在黑板上的数,并擦掉它。
游戏会在 n 轮后结束。令 s 为 Alice 擦掉的数之和。若 L≤s≤R,则 Alice 胜利,反之 Bob 胜利。你需要输出当两方都采取最优策略情况下的赢家。
$2\le n\le 5000,\ 1\le a_i\le 10^9, 0\le L \le R \le \sum_{1\le i\le n} a_i$。