题目描述

我们知道从 $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。

3 1269 1160 1663

383 777 886