ICPC 总部的一台计算机由一个四位密码保护——通常情况下,你需要准确猜出这四位数字才能登录。然而,实现密码检查的程序员在计算机中留下了一个后门——存在第二个四位密码。如果程序员输入一个四位序列,且对于每一个数位,输入的数字至少与两个密码中该位置的数字之一匹配,那么该四位序列就能让程序员登录计算机。
给定这两个密码,计算可以输入以登录计算机的不同四位序列的数量。
输入格式
输入包含恰好两行。每一行包含一个字符串 $s$ ($|s| = 4, s \in \{0-9\}^*$)。这两个字符串即为两个密码。
输出格式
输出一个整数,表示能够让程序员登录系统的不同四位序列的数量。
样例
样例输入 1
1111 1234
样例输出 1
8
样例输入 2
2718 2718
样例输出 2
1