Дано предметов с массой и стоимостью соответственно.
Ими наполняют рюкзак, который выдерживает вес не более . Определите набор предметов, который можно унести в рюкзаке, имеющий наибольшую стоимость.
Первая строка содержит натуральное число — вес рюкзака.
Вторая строка содержит натуральных чисел — веса предметов.
Третья строка содержит натуральных чисел — стоимости предметов.
Выведите номера предметов (числа от до ), которые войдут в рюкзак наибольшей стоимости.