Cho một xâu ~S~ gồm ~n~ ký tự chữ số từ '0' đến '9'. Hãy đếm số cặp vị trí ~(i, j)~ sao cho ký tự ở vị trí thứ ~i~ là '1' còn ký tự ở vị trí thứ ~j~ là '2' (~1 \leq n \leq 10^6~, ~1 \leq i < j \leq n~).

Dữ liệu vào:

• Cho trong tệp COUNTPAIR.INP gồm 1 dòng duy nhất chứa xâu ~S~.

Dữ liệu ra:

• Ghi ra tệp COUNTPAIR.OUT một số nguyên duy nhất là kết quả tìm được.

Ví dụ:

Input: COUNTPAIR.INP

2017201820192020

Output: COUNTPAIR.OUT

9