이중 비밀번호
면접 대비시간 제한1초메모리 제한1024 MB
두 개의 네 자리 비밀번호가 주어질 때, 각 자리에서 두 비밀번호 중 하나와 일치하는 네 자리 수열의 개수를 센다.
문제
ICPC 본부의 한 컴퓨터는 네 자리 비밀번호로 보호된다. 로그인하려면 보통 네 자리를 정확히 맞혀야 한다. 그러나 비밀번호 검사를 구현한 프로그래머는 컴퓨터에 백도어를 남겼다. 두 번째 네 자리 비밀번호가 존재하는 것이다. 프로그래머가 네 자리 수열을 입력했을 때, 각 자리에서 입력한 숫자가 두 비밀번호 중 적어도 하나의 같은 자리 숫자와 일치하면 그 수열로 컴퓨터에 로그인할 수 있다.
두 비밀번호가 주어졌을 때, 컴퓨터에 로그인할 수 있는 서로 다른 네 자리 수열의 개수를 세어라.
입력
입력은 정확히 두 줄로 이루어진다. 두 줄에는 각각 문자열 가 주어진다 (, {0-9}*). 이 두 문자열이 두 비밀번호이다.
출력
시스템에 로그인할 수 있는 서로 다른 네 자리 수열의 개수를 나타내는 정수 하나를 출력한다.