在 LQ 國神秘的古老森林，有一座被稱為 “拼十字” 的神秘遺跡。據(jù)傳，“拼十字” 是由古代文明建造的，它是一個巨大的石頭結構，由兩個巨大的矩形交叉疊放在一起，形成了一個莊嚴而神秘的十字形狀。這個遺跡被認為是連接人類和神靈之間的通道，擁有神秘的力量和能量。

現(xiàn)在給出 N 個矩形，其中第 i 個矩形的長度和寬度分別問 li，wi，并且矩形顏色 ci 為紅 (0)/黃 (1)/藍 (2) 中的一種?，F(xiàn)在小藍想知道在這 N 個矩形中有多少對矩形可以 “拼十字”？

兩個矩形可以“拼十字”的充要條件是：

1. 兩個矩形的顏色不同；

2. 矩形 1 的長度嚴格大于矩形 2 的長度并且矩形 1 的寬度嚴格小于矩形 2的寬度。

注意，矩形長度和寬度屬性是固定的，是不可以通過旋轉矩形而發(fā)生轉變的。

5
1 10 0
6 6 0
8 6 1
6 10 0
1 2 1

2

【樣例說明】

第 3 個矩形可以和第 1 個矩形拼十字，第 3 個矩形也可以和第 4 個矩形拼十字。所以一共有兩對矩形可以拼十字，答案為 2。

【評測用例規(guī)模與約定】對于 30% 的評測用例：1 ≤ N ≤ 5000。對于 100% 的評測用例：1 ≤ N ≤ 10⁵，1 ≤ l,w ≤ 10⁵，0 ≤ c ≤ 2。