Sinulle on annettu lista, jossa on n lukua x_1,x_2,\ldots,x_n. Tehtäväsi on ilmoittaa jokaisesta listan luvusta x seuraavat asiat:

1. monelleko listan luvulle y pätee x \mathrel{\|} y = x
   (eli kaikki y:n ykkösbitit esiintyvät myös x:ssä)
2. monelleko listan luvulle y pätee x \mathrel{\&} y = x
   (eli kaikki x:n ykkösbitit esiintyvät myös y:ssä)
3. monelleko listan luvulle y pätee x \mathrel{\&} y \neq 0
   (eli x:ssä ja y:ssä on ainakin yksi yhteinen ykkösbitti)

Syöte

Syötteen ensimmäisellä rivillä on luku n.

Toisella rivillä on n lukua x_1,x_2,\ldots,x_n.

Tuloste

Ohjelmasi tulee tulostaa n riviä, joista jokaisella on kolme lukua: halutut tiedot.

Rajat

• 1 \le n \le 10^5
• 1 \le x_i \le 10^5

Esimerkki

Syöte:

5
3 7 2 9 2

Tuloste:

3 2 5
4 1 5
2 4 4
1 1 3
2 4 4