Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

XYZ_SORT - Sorting points

Write a program which will sort points and write it in descending order.

Input

The first line of the standard input contains one integer t (t<1000) which is the number of points to sort.

In each of the next t lines there are numbers x, y and z (x,y,z<1001) which are x, y and z coordinates of i-th point in spherical coordinate system.

Output

For each test, print list of sorted in descending order points.

Example

Input
6
3 2 2
2 1 3
2 3 1
1 3 2
3 1 2
1 3 1
Output: 1 3 1
1 3 2
2 1 3
2 3 1
3 1 2
3 2 2


Added by:Piotr Kąkol
Date:2010-02-11
Time limit:1.406s
Source limit:1000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: SCM qobi

hide comments
2010-04-10 22:54:53 Zoltán Zámbori
Thank You! Now i'm able to post a shorter solution.
2010-04-10 22:07:03 Piotr KÄ…kol
I'll fix them in free time and will inform by comment when everything will be ok.
2010-04-10 21:57:11 numerix
There are still other problemsets that have "bad" line ends (e.g. no pure \n) and cause problems (using Python): BINCLOCK, DDATE2, FIBON, GREGCAL, PASCAL_T,NEXTPERM and ROMANCAL.
2010-04-10 21:01:16 Piotr KÄ…kol
Fixed. :-)
2010-04-10 18:31:35 Zoltán Zámbori
Can You check this: 3491328?

I don't understand why i get WA. At home it is working fine.

If i add "\n" into the code, it is accepted by the judge but every second line of the output is empty at home.

This Perl code (3491493) get NZEC from the judge:

$len=0;
while(<>){
($end) = /([\r\n]+)/;
$l = length($end);
$len=$l if $l > $len;
}
exit($len-1);

It means that not all line ending is "\n".

Last edit: 2010-04-10 19:12:43
2010-04-10 17:00:13 Piotr KÄ…kol
'\n' in all lines EXCEPT the last where appears EOF.
2010-04-10 14:35:59 Zoltán Zámbori
Something is wrong with the line ends in the test cases. (CR LF ?)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.