九份在1892年發現金礦，1893年金瓜石本山礦體發現金礦，自此開始了此地的淘金人潮及採金歷史[6]。
當時消息靈通的文文自然不能錯過這個淘金熱，於是背起了背包就往九份去淘金。
在九份待了一段時間後，累積了不少各種金屬礦沙。這時候的他想回家鄉去把珊珊也接過來一起淘金，順便也帶一些礦沙下山去變現。
但是文文的背包耐重有限，只能帶 𝑛 公克的礦沙下山。除了金礦以外，文文也採集了各種不同的金屬礦沙。給你文文所擁有的每種金屬礦沙重量及單價，請問他最多可以帶多少錢的礦沙下山？
輸入的第一行有一個整數 𝑛 (0 ≤ 𝑛 ≤ 10000)。
第二行有一個整數 𝑚 (0 ≤ 𝑚 ≤ 100)，代表文文擁有 𝑚 種礦沙。接下來的 𝑚 行每行有兩個整數 𝑤𝑖, 𝑝𝑖 (1 ≤ 𝑤𝑖 < 1000, 1 ≤ 𝑝𝑖 < 10000, 1 ≤ 𝑖 ≤ 𝑚)，代表文文擁有 𝑤𝑖 公克的第 𝑖 種礦沙，它每公克的單價為 𝑝𝑖。
輸出文文的背包所能帶下山的礦沙的最大總值。每一種礦沙都可以只帶走其中一部份，不一定要全部帶走。
20 3 20 2 10 3 5 4
60