Một số lộn xộn là một xâu chứa các chữ số và các dấu ? (như 36?1?8). Ta nói một số X thích hợp với số lộn xộn W nếu chúng có độ dài giống nhau, và mọi ký tự ? trong X được thay bằng một chữ số tại vị trí tương ứng trong W (có thể thay thế một dấu ? với một chữ số bất kỳ). Ví dụ: 365198 thích hợp với số lộn xộn 36?1?8, nhưng 360199, 361028, 36128 là không thích hợp.
Yêu cầu
Cho số lộn xộn W và số X, cả 2 có độ dài n (1 sns10), đếm số các số có n chữ số thích hợp với W và lớn hơn X.
Dữ liệu vào: Đọc từ file văn bản có tên SOLONXON.INP gồm nhiều test, mỗi test chứa hai dòng có độ dài giống nhau. Dòng đầu là số W và dòng hai là số nguyên X. Kết thúc file là dòng chứa dấu #.
Dữ liệu ra: Ghi ra file văn bản có tên SOLONXON.OUT gồm nhiều dòng, mỗi test đưa ra một dòng là số lượng các số thích hợp với W và lớn hơn X.
Ví dụ
Sample input
8?3
910
?
5
#
Sample output
0
4
Bình luận