题目描述

M 城的特殊小队将远行去执行一项重要任务，这项任务包括 $m$ 个子任务。地图可以抽象成一个以 M 城为原点的平面直角坐标系。在第 $i$ 个子任务中，他们要前往坐标为 $P_i(a_i,b_i)$ 的地方。一共有 $n$ 名战士乘坐一辆车，从 M 城出发。

编号为$i$ 的战士有开车参数$l_i, r_i, \vec v_i$，表示他可以选择任意一个实数$λ$满足$l_i \le λ \le r_i$，使车朝着向量$\vec v_i$的方向做大小为$λ|\vec v_i|$的位移。 每个战士都需要开车，并且只能开一次车。开车顺序没有限定。

设编号为$i$的战士选择的$λ$为$λ_i$，求序列 $λ_1$, $λ_2$, $...$, $λ_t$的最小字典序（按数值比较大小）。

数据范围：

$1\le n \le 1000, 1\le m \le 1000, 0 \le t \le 100$,

$-1000\le x_i,y_i \le 1000, -1\times 10^9 \le a_i, b_i \le 1\times 10^9$。

应该是可做的