Рюкзак з масами

Задано $n$ предметів масою $m_1,m_2,...,m_n$ та варітстю $c_1,c_2,...,c_n$ відповідно.

Ними наповнюють рюкзак, який витримує вагу не більше $m$. Визначте набір предметів, який можна винести у рюкзаку, який має найбільшу вартість.

Вхідні дані

Перший рядок містить натуральне число $s(s\le 10^4)$ — вагу рюкзака.

Другий рядок містить $n(n\le 100)$ натуральних чисел $m_i(m_i\le 100)$ — ваги предметів.

Третій рядок містить $n$ натуральних чисел $c_i(c_i\le 100)$ — вартості предметів.

Вихідні дані

Виведіть номери предметів (числа від $1$ до $n$), які увійдуть у рюкзак найбільшої вартості.

Приклади