Description

自上一世以来，一切都没有改变。小田 和 小白 仍然爱着对方，想要在一起。现在他们需要和宿舍警卫达成协议……

小田 的宿舍里有四个岗哨，每个哨所有两名警卫。 小田 可以用一块巧克力或一盒果汁来贿赂警卫。对于每个警卫，你知道她可以接受作为礼物的巧克力的最低价格，以及她可以接受作为礼物的一盒果汁的最低价格。 如果价格比她能接受的要低，那么这个警卫就不会接受这样的礼物。为了通过岗哨，小田 需要同时贿赂一个岗哨里的两个警卫。

宿舍旁边商店有无限量的果汁和巧克力，并且什么价格的都有。

现在 小田 想选一个岗哨，从商店里为两个警卫购买礼物，并正好花费 $n$ 卢布。请帮他进行规划。

Input

输入的第一行包含整数 $n$ $(1 ≤ n ≤ 10^5)$ ，表示 小田 想花的钱。 接下来四行描述岗哨的内容。 每行包含四个整数 $a, b, c, d (1 ≤ a, b, c, d ≤ 10^5)$，代表岗哨中第一个警卫的巧克力最低价格和果汁最低价格，以及第二个警卫的巧克力最低价格和果汁最低价格。

Output

在一行输出中打印三个空格分隔的整数：岗哨编号、第一个礼物的成本和第二个礼物的成本。根据输入的顺序，岗哨的编号从 1 到 4 。 如果有多个解决方案，您可以输出任意一个。

如果没有方案可以达到要求，输出 -1。

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

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

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

1 5 5

3 4 6

-1

Note

第一个例子的解释。

要花费 $10$ 卢布购买不低于最低价格的礼物，唯一的办法就是给第一个岗哨的两个卫兵都买两块 $5$ 卢布的巧克力。

第二个例子的解释。

小田 在第一个岗哨需要 $12$ 卢布，第二个岗哨需要 $14$ 卢布，第四个岗哨需要 $16$ 卢布。 因此，我们能偷偷通过的岗哨只有第三个，小田 可以为第一个警卫买 $4$ 卢布的巧克力，为第二个警卫买 $6$ 卢布的果汁。