该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

🧮 打印三元组

题目描述

当 $a \le b \le c$ 时，称 $(a,b,c)$ 为上升三元组。

给定一个整数 $n$，请输出所有三数之和等于 $n$ 的上升三元组。

若有多个三元组满足条件，则先输出第一个数较小的三元组；若第一个数相同，则输出第二个数较小的三元组。

输入格式

一个整数 $n$。

输出格式

若干行，每行三个整数，中间用一个空格分开，表示一个满足条件的上升三元组。

数据范围

• $0 \le n \le 2000$

样例数据

2

0 0 2
0 1 1