An nhận được một dãy các ký tự từ tín hiệu của vũ trụ và nhiệm vụ của An là phải đếm xem trong dãy ký tự đó có bao nhiêu số có ba chữ số được tạo bởi \(3\) ký tự liên tiếp (đọc từ trái sang phải) có tổng các chữ số của nó bằng \(16\). Nếu thực hiện đúng, An sẽ được thưởng một chuyến du hành thời gian trong vòng \(16\) ngày, quả là tuyệt vời. Em hãy giúp An đếm xem nhé!

Yêu cầu: Hãy in ra số lượng số có ba chữ số liên tiếp có tổng bằng \(16\).

Input

• Một dòng duy nhất, chứa một chuỗi \(n\) (độ dài \(n \le 255\)).

Output

• In ra kết quả cần tìm.

Example

Andemh367398778169155

5