平面上有 N 个不相交的线段，编号 1 到 N，需要模拟下落，即线段不旋转地垂直向下移动到 X 轴下面。如下图：

现在要你来模拟这个过程，每次向下移动一个线段，N 次后移走全部线段。但有一个要求：移动一个线段时不能和其他线段相碰。因此选择线段的次序很重要。请输出你制定的次序方案，方案可能有多个，你只要输出其中的一个。

第一行包含 1 个整数 N，1≤N≤5000。
下面 N 行，每行 4 个整数 X1,Y1,X2,Y2，0 ≤ X1,Y1,X2,Y2 ≤ 10000。表示第 1 号到第 N 号线段的 2 个端点。

一行 N 个整数，是 1 到 N 的一个排列，表示按次序先后下落的线段编号。
【输入样例一】
4
1 3 2 2
1 1 3 2
2 4 7 3
3 3 5 3
【输出样例一】
2 4 1 3  

【输入样例二】
4
0 0 1 1
1 2 0 3
2 2 3 3
4 0 3 1
【输出样例二】
4 3 1 2

【输入样例三】
3
4 6 5 5
2 1 15 1
3 2 8 7
【输出样例三】
2 3 1 

【数据范围】
40% 1 ≤ N ≤ 10
60% 1 ≤ N ≤ 300