给你一个整数 。找出所有满足以下条件的整数三元组 ：
请注意不寻常的时间限制。
输入从标准输入按以下格式给出：
按格式 " "（整数之间恰好以一个空格分隔）打印所有合法的三元组，每行一个。
输出行必须按字典序升序排列：首先按 排序，其次按 排序，最后按 排序。如果不存在合法的三元组，则不打印任何内容。
输入
5
输出
3 4 5
20
3 4 5 5 12 13 6 8 10 8 15 17 9 12 15 12 16 20
限制条件：
样例 1 解释：对于所有满足 的 ，只有 满足条件（）。
输出量可能非常大，请务必注意输出效率。
