바버라 베넷의 와일드 넘버

와일드 넘버(wild number)는 숫자와 물음표로 이루어진 문자열이다. 예를 들어 36?1?8이 있다. 길이가 같은 수 $X$와 와일드 넘버 $W$에 대해, $W$에서 물음표가 아닌 모든 문자가 $X$의 같은 위치 문자와 일치하면 $X$가 $W$와 매치된다고 한다(물음표는 임의의 한 자리 숫자로 바꿀 수 있다). 예를 들어 365198은 와일드 넘버 36?1?8과 매치되지만, 360199, 361028, 36128은 매치되지 않는다. 길이가 모두 $n$인 와일드 넘버 $W$와 수 $X$가 주어질 때, $W$와 매치되면서 같은 길이의 수로 비교했을 때 $X$보다 큰 길이 $n$짜리 문자열의 개수를 구하는 프로그램을 작성하시오. 앞자리 0도 허용된다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 길이가 같은 두 줄로 구성되며, 첫 번째 줄에는 와일드 넘버 $W$가, 두 번째 줄에는 수 $X$가 주어진다. 각 줄의 길이는 $1$ 이상 $10$ 이하이다. 입력의 마지막 줄에는 문자 # 하나만 주어진다.

각 테스트 케이스마다 $W$와 매치되면서 $X$보다 큰 길이 $n$짜리 수의 개수를 한 줄에 하나씩 출력한다. 여기서 $n$은 $W$와 $X$의 공통 길이이다.