На очередных тренировочных сборах команд программистов состоялось три соревнования. Теперь каждая команда считает себя сильнее всех команд, которых она обыграла хотя бы на одном из этих соревнований.
Сколько существует пар команд, в которых каждая команда считает себя сильнее другой?
В первой строке содержится единственное целое число n (1 ≤ n ≤ 200000) — количество команд, участвующих в сборах.
В каждой из следующих n строк содержатся три целых числа: ai, bi и ci (1 ≤ ai, bi, ci ≤ n) — места, занятые командой i на первом, втором и третьем соревновании соответственно.
Гарантируется, что ни на одном соревновании не было дележей мест, то есть все ai различны, все bi различны, и все ci различны.
Выведите единственное целое число — количество пар команд, в которых каждая команда считает себя сильнее другой.
4
1 3 1
2 2 4
4 1 2
3 4 3
5
