描述

两辆汽车在道路上发生碰撞，各自受到一定损伤，随之产生了常见的问题：“责任在谁？”要回答这个问题，必须彻底还原事件发生的顺序。通过收集目击者证词和分析轮胎痕迹，已确定碰撞前瞬间两车的位置和速度。从这些位置到碰撞发生时，两车均沿直线行驶。
你的程序需要根据给定数据，计算每辆车最先与另一辆车接触的部位。部件编号如图所示（注：原题图片未提供，需根据代码逻辑推断部件编号规则）。

输入

输入包含12个浮点数：x1 y1 u1 v1 w1 s1 x2 y2 u2 v2 w2 s2，其中：

• $(x, y)$和$(u, v)$分别为汽车的后左角和前左角坐标；
• $w$为车宽；
• $s$为车速。

约束条件：
$1 \leq x_i, y_i, u_i, v_i, w_i \leq 10^6$，$0 \leq s_i \leq 10^6$。输入数据保证碰撞必然发生，且初始时两车无公共点。

输出

输出两个整数：$p_1$ $p_2$，分别表示两车最先接触的部件编号。若两个部件同时接触，输出较小的编号。

输入数据1

Sample input 1
1.0 2.0 10.0 2.0 1.0 10.0
50.0 1.0 40.0 1.0 1.0 20.0
Sample input 2
1 1 10 1 1 20
40 1 50 1 1 10 

输出数据1

Sample output 1
2 2
Sample output 2
2 1

提示

示例中的加粗文本为说明性内容，并非实际输入数据的一部分。

来源

Northeastern Europe 2005, Far-Eastern Subregion