题目描述

勾股数是指三个自然数 $a, b, c$（$a < b < c$），以这三个数为三角形的三条边能够形成一个直角三角形，即满足 $a^2 + b^2 = c^2$。

请输出所有满足 $a + b + c \le 1000$ 的勾股数。输出时，先按 $a$ 从小到大排列；$a$ 相同时，按 $b$ 从小到大排列。

输入格式

本题无输入。

输出格式

输出若干行，每行三个整数 $a, b, c$，用空格隔开，表示一组勾股数。

输出的前三行应为：

3 4 5
5 12 13
6 8 10

数据范围与提示

• 输出范围：$a + b + c \le 1000$，且 $a < b < c$。
• 保证输出在合理范围内。

来源

蓝桥杯练习系统