Given a set of triples, sort the triples increasing by the first element, breaking ties with the second, and then the third element. Return the order of the sorted tribles by printing their indices in increasing order

Input:
Each line will contain for integers, i x y z, (0 <= i,x,y,z <= z), where i is the index, and x,y and z, are the elements of the triple. Input terminates when i=x=y=z = 0.

Output:
Output the indices of the triples, on one line, space separated, in the order in which the triples are sorted, as specified above.

Input:
1 2 1 1
2 1 1 1
3 1 2 1
4 1 1 2
0 0 0 0

Output:
2 4 3 1