题目描述

有一个长度为 $N$ 的数字串 $S$。它现在被2个混有大写字母的字符串替代。

你需要找到有多少个数字串 $S$ ，可以符合以下条件：

• 不含前导零；

• 在给出的2个字符串中，可以把每一个大写字母都分别替换成一种数字，相同的字母替换为相同的数字；

• 替换完成后，两个字符串都和这个字符串 $S$ 相等。

输入格式

输入共三行

• 第一行是一个整数 $N\ (1\ ≦\ N\ ≦\ 18)$ ，代表长度。
• 接下来两行，分别各是一个长度为 $N$ 的字符串。它只包含了数字和大写字母。

输出格式

输出一个整数代表答案。输出最后也要换行。