410705: GYM104081 F 位运算谜题
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
F. 位运算谜题time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
YahAHa 有三个非负整数 $$$a,b,c$$$ ,他想和你玩个游戏,他不告诉你 $$$a,b,c$$$ 分别是多少,但他会告诉你这三个数两两之间的按位异或,按位或,以及按位与的结果,总共九个数,注意:你只知道这九个数的值,但不知道这九个数哪个数具体是哪个运算的结果。
现在他想请你还原 $$$a,b,c$$$ 的值。保证存在解,如果有多组解,任意输出一组即可。
Input第一行输入一个正整数 $$$t$$$ ,表示共有 $$$t$$$ 组数据,保证 $$$1\leq t\leq 10000$$$。
接下来 $$$t$$$ 组数据,每组占一行,每行九个非负整数,含义如题所述,保证这一行所有数均不超过 $$$2^{60}-1$$$。
Output对于每组数据输出一行,行内三个空格分开的非负整数表示 $$$a,b,c$$$ ,需满足 $$$0 \leq a,b,c\leq 2^{60}-1$$$
ExampleInput3 0 3 3 0 3 0 3 3 3 1 0 7 7 6 0 0 1 6 0 2 2 7 7 2 7 0 5Output
3 3 3 0 1 6 2 7 0