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