← 返回题目列表

Codeforces · 366/A

A. 迪玛和卫兵

中文机器翻译题面 查看原题

自上一轮以来没有任何变化。迪玛和伊娜仍然相爱并希望在一起。他们已经和Seryozha达成协议了,现在他们需要和宿舍警卫们达成协议……

迪玛的宿舍里有四个岗哨。每个哨所都有两名警卫(在俄罗斯,他们通常是老年妇女)。你可以用一块巧克力或一盒果汁贿赂守卫。对于每个警卫,您都知道她可以接受作为礼物的巧克力棒的最低价格以及她可以接受作为礼物的一盒果汁的最低价格。如果某个警卫的巧克力棒价格低于该警卫的最低巧克力棒价格,或者如果某个警卫的一盒果汁成本低于该警卫的最低盒果汁价格,则该警卫不接受这样的礼物。

为了通过哨所,需要贿赂两名警卫。

商店有无限量的果汁和巧克力,从 1 开始任意价格。 Dima 想选择一些哨所,为每个警卫从哨所购买一份礼物,并花费恰好 n 卢布。

帮助他选择一个可以安全潜行 Inna 的帖子,否则就说这是不可能的。请注意,伊娜听到这个消息会非常遗憾!

输入

输入的第一行包含整数 n (1 ≤ n ≤ 105) — Dima 想要花的钱。然后遵循描述岗哨的四行。每行包含四个整数 a、b、c、d(1 ≤ a、b、c、d ≤ 105)——相应地,第一个防护装置的巧克力最低价格和果汁最低价格以及第二个防护装置的巧克力最低价格和果汁最低价格。

输出

在输出的一行中打印三个空格分隔的整数:岗哨的数量、第一个礼物的成本和第二个礼物的成本。如果没有岗哨,Dima 可以在这种情况下偷偷 Inna 通过,则在一行中打印 -1。

岗哨根据输入中给出的顺序从 1 到 4 进行编号。

如果有多个解决方案,您可以打印其中任何一个。

示例

输入 #1

10
5 6 5 6
6 6 7 7
5 8 6 6
9 9 9 9

输出 #1

1 5 5

输入 #2

10
6 6 6 6
7 7 7 7
4 4 4 4
8 8 8 8

输出 #2

3 4 6

输入 #3

5
3 3 3 3
3 3 3 3
3 3 3 3
3 3 3 3

输出 #3

-1

注意

第一个示例的说明。

花费10卢布购买不低于最低价格的礼物的唯一方法是从第一个岗哨给两名警卫购买两块5卢布的巧克力。

第二个示例的说明。

迪马第一个哨所需要 12 卢布,第二个哨所需要 14 卢布,第四个哨所需要 16 卢布。所以我们唯一能潜入的哨所就是第三个。因此,迪马可以为第一个警卫购买 4 卢布巧克力,为第二个警卫购买 6 卢布果汁。