CF366A Dima and Guards

自上轮以来，一切都没有改变。Dima 和 Inna 依然相爱，并想在一起。他们已经和 Seryozha 达成了协议，现在需要和宿舍值班人员达成协议…… Dima 的宿舍有四个岗哨。每个岗哨有两名守卫（在俄罗斯通常是年长的女性）。你可以用一块巧克力或一盒果汁贿赂一名守卫。对于每个守卫，你知道她能接受的最便宜的巧克力和最便宜的果汁的价格。如果一块巧克力的价格低于该守卫所要求的最低巧克力价格，或者一盒果汁的价格低于该守卫所要求的最低果汁价格，那么守卫不会接受这样的礼物。 要通过一个岗哨，须贿赂两名守卫。 商店有无限多价格不少于 $1$ 元的果汁和巧克力。Dima 想选择一个岗哨，为岗哨的两名守卫各买一份礼物，且正好花费 $n$ 卢布。 请你帮助他选择一个可以安全带 Inna 偷偷通过的岗哨，或者说明这不可能。注意，如果没有办法，Inna 会很伤心的！

输入的第一行包含整数 $n$（$1 \le n \le 10^{5}$）——Dima 想花费的钱。接下来四行描述四个岗哨。每一行包含四个整数 $a,b,c,d$（$1 \le a,b,c,d \le 10^{5}$）——第一名守卫能接受的最低巧克力、果汁价格，第二名守卫能接受的最低巧克力、果汁价格。

输出一行三个用空格分隔的整数：岗哨编号、第一份礼物的价格、第二份礼物的价格。如果没有任何岗哨能让 Dima 成功带 Inna 通过，输出 $-1$。 岗哨按照输入顺序编号，从 $1$ 到 $4$。 如果有多组解，输出任意一组均可。

下面给出第一个样例的解释。 花 $10$ 卢布买礼物，唯一的办法是给第一个岗哨的两名守卫各买一块 $5$ 元的巧克力。 下面给出第二个样例的解释。 第一个岗哨需要 $12$ 元，第二个岗哨需要 $14$ 元，第四个岗哨需要 $16$ 元。所以唯一可以通过的是第三个岗哨。Dima 可以给第一名守卫买一块 $4$ 元巧克力，给第二名守卫买一盒 $6$ 元果汁。 由 ChatGPT 5 翻译