### 问题描述

小齐想要统计满足以下条件的最小堆数组 $A$ 的数量：

• 数组 $A$ 包含从 $1$ 到 $N$ 的所有数字。
• 数组 $A$ 是有效的最小堆。
• 对于两个给定的值 $x$ 和 $y$，有 $A_x = y$，其中 $A_x$ 表示数组 $A$ 的第 $x$ 个元素。

帮助小齐计算满足以上条件的数组 $A$ 的数量，并输出答案对 $10^9 + 7$ 取模的结果。

输入格式

第一行包含三个整数 $N$，$x$ 和 $y$。

输出格式

输出答案对 $10^9 + 7$ 取模的结果。

样例输入

5 5 3

样例输出

2

评测数据规模

$1 leq N leq 10^5$，$1 leq x, y leq N$。