TLEoj Contest #03 - Phép xor - TLEOJ: TLE Online Judge

TLEoj Contest #03 - Phép xor

Điểm: 1500 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

Sunlight

Dạng bài

Bạn được cho một số nguyên dương $n<2^{20}$ . Nhiệm vụ của bạn là tìm ba số nguyên dương $x,y,z<2^{20}$ bất kỳ sao cho $x\oplus y\oplus z=0$ và $x,y,z$ chia hết cho $n$ , hoặc in ra ba số $-1$ nếu không có phương án.

Input, Output và Subtasks

Input

Dòng đầu tiên gồm một số nguyên dương $t\le 100$ là số truy vấn.
$t$ dòng tiếp theo, mỗi dòng là một truy vấn, gồm một số nguyên dương $n<2^{20}$

Output

Gồm $t$ dòng, ở dòng thứ $i$ nếu tồn tại phương án thì in ra một phương án bất kỳ. Trong trường hợp ngược lại in ra -1 -1 -1 (ba số -1 cách nhau một dấu cách)

Scoring

Subtask 1 ( $40\%$ ): $n<1024$
Subtask 2 ( $40\%$ ): $n\ge 1024$
Subtask 3 ( $20\%$ ): Không có ràng buộc gì thêm

Sample

Input

1
5

Output

80 90 10

Bình luận

Không có bình luận nào.