题目描述
在四维空间直角坐标系 Oxyzw 中有 n 个点 P(x,y,z,w),你要统计有多少个点 Pi,Pj 满足:
xi<xj
yi<yj
zi<zj
wi<wj
输入格式
输入的第一行包含一个整数 n。
接下来 n 行,每行 4 个整数 x,y,z,w,表示第 i 个点的坐标为 Pi(x,y,z,w)
输出格式
输出一行一个整数,表示答案
样例数据
样例 1 输入
6 2 1 4 1 5 6 6 5 3 3 3 4 6 4 5 6 4 5 2 3 1 2 1 2
样例 1 输出
9
样例 2 输入
15 13 1 2 3 2 2 13 11 10 10 7 2 3 6 14 14 1 12 9 15 12 14 8 8 8 13 15 5 4 8 12 10 5 3 1 4 7 5 11 1 9 11 6 13 6 15 10 9 15 9 5 12 14 4 4 6 11 7 3 7
样例 2 输出
15
子任务
对于所有数据,保证 xi,yi,zi,wi∈[1,n],没有两个点的任何一维坐标相同,1≤n≤105。