Wstęp do programowania w C++

Jasio jest już w czwartej klasie. Dziś poznaje cechy podzielności liczb naturalnych. Jako pracę domową, uczeń miał określić, czy dana liczba jest podzielna przez trzy. Profesor zapisał kilka przykładów na tablicy, ale niestety jego pismo ma wiele do życzenia, nie jest ono zbyt czytelne. Niektórych cyfr podanych liczb Jasio nie był wstanie prawidłowo odczytać. Postanowił więc, że w te miejsca dopasuje tak cyfry, żeby dana liczba była podzielna przez 3. Dodatkowo chce wypisać wszystkie możliwe kombinacje takich liczb. Niestety okazało się, że dla niektórych z nich jest to zbyt duża liczba możliwości. Zrezygnował więc z wypisania wszystkich liczb, a pozostał przy określeniu liczby kombinacji. A co Ty byś zrobił w takiej sytuacji? Ty napisałbyś program, który rozwiąże problem za Ciebie :). 

Wejście

Wejście składa się z pewnej liczby zestawów danych (nie więcej niż milion). Każdy zestaw składa się z jednej liczby, której nieczytelne cyfry zastąpiono znakiem (?). Liczba posiada maksymalnie dziesięć cyfr lub znaków (?). Popatrz na wyjaśnienie.

Wyjście

Dla każdego zestawu danych, liczba kombinacji jakich można uzyskać zamieniając znaki (?) na cyfry, aby otrzymać liczby podzielne przez trzy.

Przykład

Wejście:
2?3
?33
11??

Wyjście:
3
3
33

Wyjaśnienie
Dla 2?3 uzyskujemy następujące liczby: 213, 243 oraz 273.
Dla liczby ?33: 333, 633 oraz 933 (uwaga 033 nie traktujemy jako liczbę).
Dla liczby 11?? mamy: 1101, 1104, ..., 1197.