Bit-Ecuación

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
334
Resuelto:
109

Descripción

Dadas las ecuaciones:
1) X ^ Y = Z
2) X | Y = Z
3) X & Y = Z
Encontrar tres valores mínimos para Y mayores iguales a cero, si existen, tal que que satisfagan las tres ecuaciones, respectivamente.

El símbolo "^" representa a la operación de bits xor.
El símbolo "|" representa a la operación de bits or.
El símbolo "&" representa a la operación de bits and.
Ver:
https://es.wikipedia.org/wiki/Operador_a_nivel_de_bits

Entrada

La primera línea contendrá el número 1<=T<=100 de casos de prueba. En cada caso de prueba se le dará los valores 0<=X,Z<=109 en una línea.

Salida

Por cada caso, imprimir tres números separados en una sola línea. El iésimo número a imprimir debe ser un valor mínimo para Y que satisfaga la iésima ecuación presentada en la descripción, si este no existe, imprimir "-1".

Ejemplo Entrada

Copy icon
4
5 5
2 3
0 0
13 5

Ejemplo Salida

Copy icon
0 0 5
1 1 -1
0 0 0
8 -1 5

Ayuda