Bài toán SOS Bitwise

Cho dãy $n$ số nguyên. Với mỗi phần tử $x$ trong dãy, tính ba giá trị:

1. Số phần tử $y$ sao cho $x\mid y=x$ (OR bitwise bằng $x$).
2. Số phần tử $y$ sao cho $x<mrow><mi>\&</mi></mrow>y=x$ (AND bitwise bằng $x$).
3. Số phần tử $y$ sao cho $x<mrow><mi>\&</mi></mrow>y\ne 0$ (AND bitwise khác 0).

Dữ liệu vào

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $x_1,x_2,\dots ,x_n$.

Dữ liệu ra

• $n$ dòng, mỗi dòng gồm ba số nguyên — ba giá trị tương ứng cho $x_i$.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le x_i\le {10}^6$

Ví dụ