平面上有 N 个不相交的线段，编号 1 到 N，需要模拟下落，即线段不旋转地垂直向下移动到 X 轴 下面。如下图：https://static01.imgkr.com/temp/71cd5be9adc1431cb861142bbc53d502.png

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

第一行包含 1 个整数 N，1≤N≤5000。

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

一行 N 个整数，是 1 到 N 的一个排列，表示按次序先后下落的线段编号。

【数据范围】

40% 1 ≤ N ≤ 10

60% 1 ≤ N ≤ 300