题目描述

给定 N(1≤N≤$10^5$) 组整数 a、b、c(0≤a≤b≤c≤10,000)，需要判断每一组整数（三条边）是否可以构成三角形。如果可以构成三角形，请输出能构成三角形的组别编号，用空格分隔，并同时统计能构成直角三角形的总数，在最后一行输出。

示例

输入数据 1

6
3 4 5
0 0 0
10 10 12
8 15 17
9 19 41
7 25 25

输出数据 1

1 3 4 6
2