德潤是個偉大的將軍，不過他領導的士兵都稱他為「德潤大帝」。他領導著很多的士兵，同時也知道所有士兵的防禦力，當他們站成一直線時除了頭尾兩個士兵的攻擊力就等於自身防禦力之外，每位士兵的攻擊力都是身旁兩位士兵的防禦力總合。德潤希望能夠知道某一種站法下所有士兵的攻擊力，但是士兵實在太多了，所以他想請你幫他寫個程式算出所有人的攻擊力並從小到大排序，若攻擊力相同則再依防禦力由小到大排序，這樣他才能知道士兵的戰力落差與分布。

註：戰力即指攻擊力與防禦力。