两位同学不能相邻

难度：T2

【知识点：深度优先搜索】【知识点：回溯】

前置知识：数组、循环、递归以及本课的状态与标记含义。

题目描述

编号 $1$ 到 $n$ 的同学排成一队，每人恰好出现一次。其中不同的两位同学 $a,b$ 不能相邻，无论谁在前都不允许。求符合要求的不同队伍数量。

输入格式

一行三个整数 $n,a,b$。

输出格式

一行一个整数，为合法方案总数；无解时输出 $0$。

数据范围

$2\le n\le8$，$1\le a,b\le n$，$a\ne b$。

样例输入

3 1 2

样例输出

2

样例解释

只有队伍 1 3 2 和 2 3 1 合格。