最窄的夹逼区间

题目描述

设 D=√2。给定 n 个分数开区间 (p/q,r/s)。合法区间必须满足 p≥0、r≥0、q>0、s>0 且 p/q<D<r/s。在所有合法区间中选择宽度 r/s-p/q 最小的一组。

输入格式

第一行输入整数 n；接下来n行，第i行输入四个整数p、q、r、s，表示第i个区间。

输出格式

若没有合法区间，输出 IMPOSSIBLE；否则输出所选区间的原始编号i以及p、q、r、s。编号从1开始；若多个区间宽度相同，选择编号最小者。

样例

输入

3
7 5 3 2
14 10 15 10
141 100 142 100

输出

3 141 100 142 100