开始: 2022-08-19 00:00:00

2022summer13

结束: 2022-08-19 00:00:00
当前: 2025-0505-3131 13:15:41  类型:IOI 状态:已经结束 
P1 : 旗鼓相当  
描述

现有 N 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。

如果某对学生<i,j>的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。

现在想知道这些同学中,有几对“旗鼓相当的对手”?一个人可能会和其他好几名同学结对,结对是互相的。

输入

输入第一行一个正整数 N。接下来 N 行,每行三个整数,其中第 i 行表示第 i 名同学的语文、数学、英语成绩。

对于100%的数据,2≤N≤1000,0≤成绩≤150。

输出

输出只有1行,1个整数,表示“旗鼓相当的对手”的对数。

样例

输入

3
90 90 90
85 95 90
80 100 91

输出

2
提示

【输入输出样例1说明】

1号同学和2号同学结对,2号同学和3号同学结对。