C. Космическая экспедиция
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мебибайт
ввод
стандартный ввод
вывод
стандартный вывод

Космический исследователь планирует отправиться в экспедицию к удалённой планете. На его пути в заданном порядке есть несколько космических объектов, каждый из которых обладает своей уникальной ценностью для исследования. При этом каждый объект требует определенного количества энергии (в единицах) и времени (в днях) для его изучения.

Однако у исследователя есть ограничение на количество доступной энергии $$$K$$$ и времени $$$M$$$, чтобы завершить миссию. Необходимо составить оптимальную последовательность посещения объектов, которая максимизирует научную ценность экспедиции, учитывая ограничения на энергию и время.

Входные данные

В первой строке через пробел заданы число $$$1 \le N \le 100$$$ — количество космических объектов, а также ограничения по энергии $$$1 \le K \le 100$$$ и времени $$$1 \le M \le 100$$$.

В последующих $$$N$$$ строках для каждого объекта через пробел заданы его научная ценность $$$0 \le V \le 150$$$, количество энергии $$$1 \le F \le 50$$$ и время в днях $$$1 \le T \le 20$$$, необходимые для исследования.

Выходные данные

В первой строке выведите число — максимальную научную ценность исследования. Во второй строке — последовательность посещения объектов.

Предполагается, что объекты нумеруются последовательно, начиная с единицы. Исследователь может их посещать только в заданном порядке.

Если не получится исследовать ни один объект, выведите 0.

Если возможных решений несколько, выведите любое из них.

Примеры
Входные данные
5 60 10
100 20 3
80 17 2
50 10 4
120 25 4
60 12 2
Выходные данные
280
1 4 5
Входные данные
2 12 10
67 15 9
120 4 15
Выходные данные
0
Входные данные
4 40 30
30 7 10
50 16 12
80 12 20
15 5 7
Выходные данные
110
1 3