第一題 連續整數和

問題描述
      輸入一個正整數 n,把所有連續(至少 2 個)正整數之和等於 n 的數列條列出來。
例如:輸入 30,連續正整數之和等於 30 的有 4+5+6+7+8、6+7+8+9、9+10+11 等三組,寫成 4~8、6~9、9~11。

輸入說明
輸入正整數 n ∈𝑁,2 ≤ 𝑛 ≤ 106
輸入有兩列,每列為一個不超過 200 位的非負整數。

輸出說明
輸出所有連續正整數(至少 2 個連續正整數)之和等於 n 者,每組解只保留第 1 個及最後 1 個數字,
並用「~」連結,組內「~」符號前後不要空格,各組解之間以逗號隔開。
輸出順序以第一個數字由小到大排序。無解時輸出-1。

範例
輸入 輸出
8 -1
15 1~5,4~6,7~8
30 4~8,6~9,9~11