Problem 1098 - 城鎮距離

Problem 1098 - 城鎮距離

Time Limit: 1000MS   Memory Limit: 65536KB   Difficulty: 

Total Submit: 87  Accepted: 13  Special Judge: No

Description

   有N個城鎮在一條直線上，并且沒有任意兩個城鎮重疊，他們兩兩的距離有N*(N-1)/2個，

現在按照這些距離的降序告訴你這N*(N-1)/2個距離，讓你求出從左到右他們每兩個相鄰城鎮之間的距離

Input

多組資料

每組資料的第一行為N(N<=20) 代表N個城鎮

接下來的若幹行有N*(N-1)/2個從大到小排列的數字，降序告訴你這N*(N-1)/2個距離，注意這些數都為小于等于400的正整數

當N=0時結束輸入

Output

對于每組輸入，按照字典序輸出所有可能的排列情況。每組資料輸完後以5個 - 結尾

Sample Input

1

2

3

5 3 2

Sample Output

-----

2 3

3 2

Hint

Source

wudired