AT_arc027_2 [ARC027B] 大事な数なのでZ回書きまLた。

有一个长度为 $N$ 的数字串 $S$。它现在被2个混有大写字母的字符串替代。 你需要找到有多少个数字串 $S$ ，可以符合以下条件： > - 不含前导零； > > - 在给出的2个字符串中，可以把每一个大写字母都分别替换成一种数字，相同的字母替换为相同的数字； > > - 替换完成后，两个字符串都和这个字符串 $S$ 相等。

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

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

### 部分点 この問題には部分点が設定されている。 - $ N\ ≦\ 6 $ を満たすデータセット $ 1 $ に正解した場合は、$ 30 $ 点が与えられる。 - 追加制約のないデータセット $ 2 $ に正解した場合は、上記とは別に $ 70 $ 点が与えられる。 ### Sample Explanation 1 覚えているように言われた数としては $ 1848\ (X=8,\ Y=4,\ Z=8) $ しか考えられません。 ### Sample Explanation 2 先頭に `0` を使用できないことに注意してください。