Một ổ khóa dùng mật mã đúng 4 chữ số, có thể bắt đầu bằng 0. Với mỗi chữ số từ 0 đến 9, em có một ghi chú: '+' nghĩa là chữ số đó chắc chắn xuất hiện trong mật mã, '-' nghĩa là chắc chắn không xuất hiện, '?' nghĩa là chưa rõ. Hãy đếm số mật mã 4 chữ số thỏa mãn toàn bộ ghi chú.

Yêu cầu

Viết chương trình C++17 đọc dữ liệu từ stdin và in kết quả ra stdout.

Input

Một dòng gồm chuỗi S độ dài 10, chỉ gồm các ký tự '+', '-' và '?'. Ký tự thứ i, tính từ 0, mô tả chữ số i.

Output

In ra một số nguyên là số mật mã có thể.

Giới hạn

S có độ dài đúng 10. Mật mã luôn có đúng 4 chữ số, cho phép lặp chữ số và cho phép chữ số đầu là 0.

Ví dụ input

+??--????-

Ví dụ output

500

Giải thích ví dụ

Chữ số 0 bắt buộc xuất hiện; các chữ số 3,4,9 bị cấm. Ta thử mọi mã từ 0000 đến 9999 và đếm các mã còn lại có chứa 0.