Рюкзак kütlələrlə

Verilmiş $n$ əşyanın hər birinin müvafiq olaraq $m_1,m_2,...,m_n$ kütləsi və $c_1,c_2,...,c_n$ dəyəri var.

Bu əşyalarla çəkisi $m$-dən çox olmayan bir çantanı doldurmaq istəyirik. Məqsədimiz çantaya ən yüksək ümumi dəyərə malik əşyalar dəstini yerləşdirməkdir.

Giriş verilənləri

Birinci sətirdə çantanın çəkisi olan təbii ədəd $s(s\le 10^4)$ verilir.

İkinci sətirdə $n(n\le 100)$ təbii ədədləri olan $m_i(m_i\le 100)$ - əşyaların çəkiləri verilir.

Üçüncü sətirdə $n$ təbii ədədləri olan $c_i(c_i\le 100)$ - əşyaların dəyərləri verilir.

Çıxış verilənləri

Çantaya ən yüksək dəyər ilə daxil olacaq əşyaların nömrələrini (1-dən $n$-ə qədər olan ədədlər) çıxarın.

Nümunələr