两数之和
题目描述
我们知道从 $n$ 个非负整数中任取两个相加共有 $\frac{n(n-1)}{2}$ 个和,现在已知这 $\frac{n(n-1)}{2}$ 个和值,要求 $n$ 个非负整数。
输入输出格式
输入格式
输入文件有若干行,每行一组数据,包含 $\frac{n(n-1)}{2}+1$ 个空格隔开的非负整数,其中第一个数表示 $n$($2<n<10$),其余 $\frac{n(n-1)}{2}$ 个数表示和值,每个数不超过 $100000$。文件末以 `EOF` 结尾。
输出格式
输出文件若干行,对应每一个输入,该行按从小到大的次序依次输出一组满足要求的 $n$ 个非负整数,相邻两个整数之间用一个空格隔开;若问题无解则输出 `Impossible`。
输入输出样例
输入样例 #1
3 1269 1160 1663
输出样例 #1
383 777 886