Задано предметів масою та варітстю відповідно.
Ними наповнюють рюкзак, який витримує вагу не більше . Визначте набір предметів, який можна винести у рюкзаку, який має найбільшу вартість.
Перший рядок містить натуральне число — вагу рюкзака.
Другий рядок містить натуральних чисел — ваги предметів.
Третій рядок містить натуральних чисел — вартості предметів.
Виведіть номери предметів (числа від до ), які увійдуть у рюкзак найбільшої вартості.