Description

小哼遇到了一道奥数题：

？？？+？？？=？？？，将数字1~9分别填入9个？中使得等式成立的组合共几种？

注：一个式子中每个数字只能使用一次。并且规定左右如173+286=459 和 286+173=459的形式是同一个组合。

Input Format

None

Output Format

输出一个数字，为所有可能的组合的个数。

​

168​

Source

搜索 DFS