Số ba chữ số

Cho một xâu \(S\) chỉ gồm các chữ số từ \(1\) đến \(9\). Ba phần tử của xâu theo thứ tự của chúng trong xâu sẽ tạo thành một số có ba chữ số.

Yêu cầu: Tìm số lượng các số có ba chữ số được tạo thành theo cách tạo trên, trong đó các chữ số của chúng từ trái sang phải theo thứ tự tăng.

Input

Vào từ tệp văn bản CAU4.INP gồm một dòng chứa xâu \(S\) khác rỗng và có độ dài không quá \(1000000\).

Output

Ghi ra tập văn bản CAU4.OUT gồm một dòng ghi một số là số lượng các số có ba chữ số theo yêu cầu tìm được.

Example

214335

6

Scoring

\(20\%\) số test tương ứng với \(20\%\) số điểm có \(|S| < 400\).

\(60\%\) số test tương ứng với \(60\%\) số điểm có \(|S| < 5000\).