SP9856 GLASS - The Glazier
题目描述
玻璃工匠 Jozo 制作了 $N$ 块正方形玻璃。它们的边长依次为 $1, 2, 3, \ldots, N$,因此,它们的面积依次为 $1^2, 2^2, 3^2, \ldots, N^2$。
有四位顾客来到店里,每位都买了正好三块玻璃(因此,Jozo 总共会卖出12块玻璃)。每位顾客要求所购三块玻璃的**边长之和**等于 $N$(例如,顾客可以选择边长为 $1, 2$ 和 $N-3$ 的玻璃)。
另外,由于所有顾客支付相同金额,Jozo 希望确保每位顾客所购三块玻璃的**面积之和**相等。这个总面积在事先不确定。请帮助 Jozo 选择可以销售的玻璃组合。
输入格式
输入一个自然数 $N$,其中 $12 < N \leq 500$。
输出格式
如果没有满足条件的解,输出 -1。否则,输出四行,每行包含三个不同的整数,表示选中的玻璃边长。这三个数字的和必须等于 $N$,并且它们对应的面积之和在每一行中需要相等。所有的 12 个数字都不能重复出现。
**本翻译由 AI 自动生成**