问题 E: Double Password

题目描述

A computer at ICPC headquarters is protected by a four-digit password—in order to log in, you normally need to guess the four digits exactly. However, the programmer who implemented the password check left a backdoor in the computer—there is a second four-digit password. If the programmer enters a four-digit sequence, and for each digit position the digit entered matches at least one of the two passwords in that same position, then that four-digit sequence will log the programmer into the computer. Given the two passwords, count the number of distinct four-digit sequences that can be entered to log into the computer.

翻译

ICPC总部的一台电脑有一个四位数字的密码保护——为了登录，你通常需要准确地猜出这四位数字。然而，实现密码检查的程序员在计算机上留下了一个后门——有第二个四位数字的密码。如果程序员输入一个四位数的密码序列，并且输入的每一个数字的位置至少与两个相同位置的密码中的一个匹配，那么这个四位数的密码序列将使程序员登录计算机。给定这两个密码，计算可以输入登录计算机的不同四位数字序列的数量。

输入