13114 - 统计直角三角形的数量

通过次数

208

提交次数

363

Time Limit : 1 秒
Memory Limit : 128 MB

直角三角形两直角边a、b与斜边c存在如下关系 c²=a²+b² 输入n组数据,求有多少组数据是直角三角形的三边。

Input

第1行:n (表示接下来有n组数据、1<=n<=100) 接下来的n行,每行包含三个整数a、b、c;其中a、b表示直角边,c表示斜边。a、b、c用空格隔开。

Output

有多少组数据满足直角三角形关系。

Examples

Input

3
3 4 5
1 2 3
6 8 10

Output

2