Description

已知N个三角形的三个顶点，计算并输出三角形面积排序。

Input

第一行一个整数N （ 1 <  N <=  100 ）,
第2--N+1行每行7个整数，分别是三角形序号和三个顶点的x，y坐标。

Output

输出三角形面积从小到大的序号排序（面积相同序号小的排前面）。

Sample Input

7
1 5 20 89 21 94 4
2 20 70 55 22 11 57
3 47 63 78 80 79 2
4 14 85 21 9 6 3
5 5 37 24 68 60 48
6 99 58 21 100 10 39
7 80 21 78 17 89 11

Sample Output

7
2
4
1
5
3
6

HINT

Source