Cho dãy số chỉ gồm các chữ số từ ~0~ tới ~9~. Hãy đếm số cách bỏ đi một số chữ số ở đầu (có thể không bỏ) và bỏ đi một số chữ số ở cuối (có thể không bỏ) để tạo thành dãy số mới là số chia hết cho ~10~ hợp lệ. Số chia hết cho ~10~ hợp lệ là số mà không có chữ số ~0~ nào ở đầu và có giá trị chia hết cho ~10~.

Dữ liệu vào

• Gồm 1 dòng duy nhất là dãy số chỉ gồm các chữ số từ ~0~ tới ~9~. Độ dài của dãy số không vượt quá ~10^5~.

Dữ liệu ra

• Gồm 1 số nguyên duy nhất là kết quả cần in ra.

Input

1010

Output

3

Giải thích: 3 cách lần lượt là:

• Bỏ ~0~ chữ số ở đầu và ~0~ chữ số ở cuối, được số ~1010~.
• Bỏ ~2~ chữ số ở đầu và ~0~ chữ số ở cuối, hoặc bỏ ~0~ chữ số ở đầu và ~2~ chữ số ở cuối, cả hai cách đều được số ~10~.