Даниилу необходимо отправить студентов на олимпиаду в Саратов. Для этого доступны два автобусных рейса, каждый из которых характеризуется днём прибытия, количеством свободных мест и стоимостью билета. Студентов можно отправить только тем рейсом, в котором

Даниилу необходимо отправить $n$ студентов на олимпиаду в Саратов. Для этого доступны два автобусных рейса, каждый из которых характеризуется днём прибытия, количеством свободных мест и стоимостью билета.

Студентов можно отправить только тем рейсом, в котором имеется не менее $n$ свободных мест.

Если подходящих рейсов несколько, следует выбрать рейс с наиболее поздним днём прибытия - это позволит сэкономить на размещении в гостинице.

Если после этого выбора остаётся более одного варианта (то есть оба рейса прибывают в один и тот же день и оба вмещают всех студентов), предпочтение отдаётся более дешёвому рейсу.

Помогите Даниилу. Определите минимальную стоимость поездки, а также номера рейсов, которыми можно отправить студентов.

Формат входных данных

Первая строка содержит целое число $n(1 \leqslant n \leqslant 100)$ - количество студентов. Вторая строка содержит целое число $d_{1}\left(1 \leqslant d_{1} \leqslant 30\right)$ - день прибытия первого рейса. Третья строка содержит целое число $s_{1}\left(0 \leqslant s_{1} \leqslant 100\right)$ - количество свободных мест на первом рейсе.

Четвёртая строка содержит целое число $p_{1}\left(1 \leqslant p_{1} \leqslant 10000\right)$ - стоимость билета на первый рейс. Пятая строка содержит целое число $d_{2}\left(1 \leqslant d_{2} \leqslant 30\right)$ - день прибытия второго рейса. Шестая строка содержит целое число $s_{2}\left(0 \leqslant s_{2} \leqslant 100\right)$ - количество свободных мест на втором рейсе. Седьмая строка содержит целое число $p_{2}\left(1 \leqslant p_{2} \leqslant 10000\right)$ - стоимость билета на второй рейс.

Формат выходных данных

В первой строке выведите одно целое число - минимальную стоимость поездки. В следующих строках выведите одно или несколько целых чисел - номера подходящих рейсов. Гарантируется, что хотя бы один рейс подходит.