勾股数

 求100以内的所有勾股数(即能构成直角三角形三条边的三个正整数)相同的数字组合算同一组

Input

Output

输出100以内满足勾股定理的所有数,每一组数一行(每一组三个数中间空格隔开) 相同的数字组合算同一组,输出时需按顺序

例如:3 4 5符合,4 3 5不符合

最后一行输出总租数

Examples

Input


                

Output


                

来源

蓝桥杯
Time limit 1 second
Memory limit 128 MB
讨论 统计