Vị Trí Bit Một

Cho một xâu nhị phân độ dài $n$ (chỉ gồm ký tự '0' và '1'). Với mỗi khoảng cách $k$ từ $1$ đến $n-1$, hãy đếm số cách chọn hai vị trí $i$ và $j$ sao cho $i-j=k$ và cả hai vị trí đều có bit '1'.

Dữ liệu vào

• Một dòng duy nhất chứa xâu nhị phân độ dài $n$.

Dữ liệu ra

• $n-1$ số nguyên — với mỗi $k$ từ $1$ đến $n-1$, số cặp $(i,j)$ thỏa mãn $i-j=k$ và $s_i=s_j=$ '1'.

Ràng buộc

• $2\le n\le 2\times {10}^5$

Ví dụ