Cerința

Se dă un număr natural n. Să se afle câte dintre numerele obținute din n prin ștergerea unei cifre, sunt divizibile cu 3.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran numărul numerelor obţinute din n prin ștergerea unei cifre, care sunt divizibile cu 3.

Restricții și precizări

• 1 ≤ n ≤ 2.000.000.000
• dacă n are o cifră, prin ştergerea unei cifre el devine 0
• dacă prin ştergerea unei cifre numărul rămas începe cu 0, zerourile de la început se elimină

Exemplu:

Intrare

23701

Ieșire

2

Explicație

Prin eliminarea cifrei 1 se obţine numărul 2370 divizibil cu 3, iar prin eliminarea cifrei 7 se obţine 2301 divizibil cu 3.