Степан забув свій PIN-код. PIN-код — це чотиризначний рядок, що складається з \(0, 1, \ldots, 9\) і може починатися з 0. Для кожної цифри від 0 до 9 Степан запам'ятовує наступний факт, представлений рядком із 10 символів \(S_0S_1 \ldots S_9\):

• якщо \(S_i\) є 'o': він впевнений, що PIN-код містив цифру \(i\);

• якщо \(S_i\) є 'x': він впевнений, що PIN-код не містив цифру \(i\);

• якщо \(S_i\) є '?': він не впевнений, чи містить PIN-код цифру \(i\).

Скільки існує рядків, які можуть бути PIN-кодом Степана?

Формат вхідних даних

Вхідний потік містить рядок \(S\) (\(S_i\) = 'o','x','?')

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

Деякі з можливих PIN-кодів: 0123 і 0021.

Приклад вхідних даних

ooo???xxxx

Приклад вихідних даних

108

Приклад вхідних даних

o?oo?oxoxo

Приклад вихідних даних

0

Приклад вхідних даних

xxxxx?xxxo

Приклад вихідних даних

15