今天是 Cheer 的 17 岁生日，而她 17 岁这年最大的梦想就是出去远行。
为此，她打算制定 条旅行线路。
为了简化起见，我们把这个世界想象成一个平面直角坐标系，而 Cheer 所在的小镇则为原点。
由于父亲不让 Cheer 走得太远，她每次旅行的目的地都被限制在一个对应的右上角为 ，左下角为 的矩形内。
每次 Cheer 都会从原点直接沿直线走到目的地。
显然，她走过了一个向量，这被数学控的 Cheer 称为这次的旅行向量。
Cheer 为了更好地规划旅行线路，为每条旅行线路定义了一个无聊值，即这次的旅行向量和其余所有之前的线路的旅行向量的点积和。
Cheer 希望合理的选择目的地，使得所有旅行线路的无聊值之和最小。
