Trong một trò chơi rèn luyện tư duy số học có tên là chữ số cuối cùng, người chơi bắt đầu với số tự nhiên \(X\). Họ sẽ liên tục thay thế \(X\) bằng tổng các chữ số của nó cho đến khi kết quả cuối là một số có một chữ số.

Ví dụ: số \(X = 395\) sẽ thay được bởi số \(X = 3 + 9 + 5 = 17\), sau đó lại thay số \(X=17\) bởi \(X = 1 + 7 = 8\) thì kết thúc.

Yêu cầu: Trong phần tiếp theo của trò chơi, người chơi nhận được một số tự nhiên \(N\). Đếm có bao nhiêu cách cắt số \(N\) thành hai phần liên tiếp: phần đầu và phần cuối (không để trống phần nào) sao cho chữ số cuối cùng của phần cuối lớn hơn phần đầu.

Dữ liệu

• Một số nguyên dương \(n\ (10 ≤ n ≤ 10^9)\).

Kết quả

• Số cách cắt \(N\) thỏa mãn yêu cầu đề bài. Nếu không có cách nào thỏa mãn, in số 0.

Ràng buộc

Ví dụ

234

1

33

0