你即將開車出遠門，當然希望在車上能聆聽一些美好的音樂。你的車上只有播放錄音帶的設備，但是你最喜歡的音樂卻都存放在 CD 上。所以你需要把 CD 上的音樂轉錄到錄音帶上。現在你必須解決的問題是：你的空白錄音帶長共 $N$ 分鐘，你如何選擇 CD 上的歌使得盡可能的利用錄音帶的空間。以下是一些此問題的假設：
- CD 上的歌最多不會超過 20 首。
- 沒有任何一首歌的長度超過 $N$ 分鐘。
- 要錄在錄音帶上的歌不能重複。
- 每首歌的長度以一整數表達。
- $N$ 也是一個整數。
你的程式必須找出該放哪些 CD 上的歌到錄音帶上 (按 CD 上的順序)，使得錄音帶空白的空間最小。
Input
每組測試資料一列，第一個整數為 $N$，代表空白錄音帶的長度。第二個整數 $T$ 代表 CD 上共有多少首歌。接下來的 $T$ 個整數分別代表 CD 上每首歌的長度。以 Sample Input 中第一組測試資料為例說明：$N=5, T=3$, 第一首歌的長度為 1 分鐘，第二首歌的長度為 3 分鐘，第三首歌的長度為 4 分鐘。
Output
對每一組測試資料，輸出一列。內容為要放到錄音帶的各首歌的長度 (注意：此部分答案並非唯一，以第五組測試資料來說，43 2 也是正確的答案。本程式有特殊的檢驗程式，所以只要是正確答案都可被接受)，以及總長度。請參考 Sample Output。
Sample Input
5 3 1 3 4
10 4 9 8 4 2
20 4 10 5 7 4
90 8 10 23 1 2 3 4 5 7
45 8 4 10 44 43 12 9 8 2
Sample Output
1 4 sum:5
8 2 sum:10
10 5 4 sum:19
10 23 1 2 3 4 5 7 sum:55
4 10 12 9 8 2 sum:45