Code Submission Evaluation System Login

Datatähti-valmennus

Bittijuttu


Task | Statistics


CSES - Bittijuttu

Time limit:1.00 s Memory limit:128 MB

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
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