Рейс для команды

На соревнование отправляют n участников одним из двух рейсов. Все должны ехать вместе, поэтому рейс подходит, только если свободных мест не меньше n. Среди подходящих выбирают рейс с наиболее поздним днём прибытия. Если дни совпали, выбирают меньшую цену билета. Если и цена совпала, подходят оба рейса. Найди стоимость билетов на всю команду и номера подходящих рейсов.

Ввод

Семь целых чисел, каждое в отдельной строке: n, день первого рейса, свободные места первого рейса, цена его билета, затем день, места и цена второго рейса. 1 ≤ n ≤ 100; день от 1 до 30; мест от 0 до 100; цена от 1 до 10000. Хотя бы один рейс подходит.

Вывод

В первой строке общая стоимость. Затем номер подходящего рейса — 1 или 2 — в отдельной строке. Если подходят оба, выведи сначала 1, затем 2.

Пример

Ввод:

8
10
12
100
12
8
120

Вывод:

960
2

40 баллов — случаи с разными днями прибытия; ещё 60 — все случаи, включая равенства.