33OJ
登录 注册

#P17736. [ICPC 2019 Xuzhou R] The Answer to the Ultimate Question of Life, The Universe, and Everything.

[ICPC 2019 Xuzhou R] The Answer to the Ultimate Question of Life, The Universe, and Everything.

Problem Description

For decades, scientists have wondered whether each of the numbers from 0 to 100 could be represented as the sum of three cubes, where a cube is the same number multiplied together three times.

42 was the last number without a proven solution — until now.

The solution is $(-80538738812075974)^3 + 80435758145817515^3 + 12602123297335631^3 = 42$

Now, Yen-Jen is suspicious of the existence of other solutions. But, the solutions are not so trivial to find out. Yen-Jen wants to find out easysolutions first. That is, for the equation a3+b3+c3=xa^3 + b^3 + c^3 = x,Yen-Jen wants to find out at least one solution for each integer xx in [0,200][0, 200],where ∣a∣,∣b∣,∣c∣≤5000|a|, |b|, |c| \le 5000.

Since Yen-Jen is still busy preparing the test data of some(this?) problem, pleasehelp him find out at least one solution for each xx or tell him that thesolution doesn't exist when ∣a∣,∣b∣,∣c∣≤5000|a|, |b|, |c| \le 5000.

Input Format

The first line contains an integer TT indicating the number of xx to bechecked.Following TT lines each contains one integer xx.

  • 1≤T≤101 \le T \le 10
  • 0≤x≤2000 \le x \le 200

Output Format

For each test case, output one line containing three space-separated integers a,b,ca, b, c such that a3+b3+c3=xa^3 + b^3 + c^3 = x and ∣a∣,∣b∣,∣c∣≤5000|a|, |b|, |c| \le 5000. If thesolution doesn't exist, output impossible.

2
1
2
1 1 -1
1 1 0