U360171 数字博弈

小F是很聪明的人，分身成了Alice 和 Bob，他们正在博弈 ：）

Alice 和 Bob 两人博弈，开始时 Alice 手上的整数为 $a$，Bob 手上的整数为 $b$，两人轮流操作（Alice 先手），每次选择把自己的数变为两个人的数之和/积，出现大于 $n$ 的数就停止，最终每人的得分为自己手上的数减去对面手上的数。 每个人都足够聪明，想要最大化最终的分数。 请问最终 Alice 的分数是多少。

一行三个整数，分别为 $n, a, b$。

一行一个整数，代表答案。

样例 1 解释： 如果 Alice 第一步选择相加，变为 $(3, 2)$，Bob 就会选择相乘，以 $(3, 6)$ 结束，Alice 得分 -3。 如果 Alice 第一步选择相乘，变为 $(2, 2)$，Bob 无论选择相加还是相乘，都会变成 $(2, 4)$，此时 Alice 选择相乘，最终得分 4。 综上，Alice 第一步会选择相乘，最优得分为 4。 对于所有数据，满足 $1 \le a < b \le n$。 $n