题目描述

月考结束了！

$X$ 市这次月考考了 $5$ 科，分别是语文、数学、英语、物理、道法。

其中的 $4$ 科都已经出成绩了，只剩下非常嚎玩的数学还没出成绩了。为了方便计算，我们假设所有人每一科的得分都是 $[0,100]$ 之间的整数~~（疑似赋分制？）~~。

一共有 $n$ 名同学参加了考试，已知每个人的语文、英语、物理、道法四科的成绩 $a_i,b_i,c_i,d_i$，以及每个人的数学估分区间 $[l_i,r_i]$，表示第 $i$ 名同学的数学成绩的最低可能分数和最高可能分数。江桥想知道，所有人的最高排名和最低排名分别是多少。

对于每个人，其最高排名为其他人都考到估分区间里最低的分数，只有他自己考到了估分区间的最高分数时的排名。最低排名同理。

同分算并列。

输入格式

第一行一个正整数 $n$，表示参加考试的人数。

接下来 $n$ 行，每行 $6$ 个正整数 $a_i,b_i,c_i,d_i,l_i,r_i$，分别表示第 $i$ 个人的语文、英语、物理、道法成绩和数学成绩的估分区间的左右端点。

输出格式

第一行 $n$ 个数字，分别表示第 $i$ 个人的最高排名（同分算并列）。

第二行 $n$ 个数字，分别表示第 $i$ 个人的最低排名（同分算并列）。

5
70 80 95 74 65 80
60 76 86 72 70 78
83 88 99 79 77 90
85 81 78 69 85 95
77 75 98 82 95 100

3 5 1 3 1
4 5 2 4 2

样例解释

无

数据规模与约定

下发文件

下发文件对应子任务 $4$。

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $1 \leq n \leq 5 \times 10^5,0 \leq a_i,b_i,c_i,d_i,l_i,r_i \leq 10^2,l_i \leq r_i$。