시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB25721919984.681%

문제

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.

입력

The input consists of exactly two lines. Each of the two lines contains a string $s$ ($|s| = 4$, $s \in$ {0-9}*). These are the two passwords.

출력

Output a single integer, which is the number of distinct four-digit sequences that will log the programmer into the system.

예제 입력 1

1111
1234

예제 출력 1

8

예제 입력 2

2718
2718

예제 출력 2

1