You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小明所在的班级有 𝑛个学生，每个人完成了作业中的 $f_i$道题，并且他们完成的 题目互不相同。因为学生们的个性不同，所以他们只会接受一部分同学的帮助， 他们也只会选择帮助一部分同学。更具体地来说，第 𝑖 个同学有一个成绩 $𝑡_𝑖$，他只会接受成绩在 $[𝑎_𝑖, 𝑏_𝑖]$ 的学生的帮助，只会帮助成绩在 $[𝑐_𝑖, 𝑑_𝑖]$ 的学生。 小明找到了你，请问在同学们尽可能互相帮助的情况下，每个人会完成多少道题。

请注意一下几点：

1. 只有同学 𝐴 愿意帮助同学 𝐵，同学 𝐵 愿意接受同学 𝐴 的帮助，两个条件同时成立的情况下，同学 A 才会帮助同学 𝐵。
2. 同学们很有“版权意识”，如果同学 𝐴 一开始做出了一道题，并将这一道题“帮助”给了同学 𝐵，同学 𝐵 是不会将这道题“帮助”给其他同学的，只有原来就做出这道题的人（这个例子中是同学 𝐴）才可以将这道题”帮助“给别人。
3. 同学们独立完成的题目互不相同。

输入格式

第一行一个自然数 𝑛 ,表示学生的总数。

第二行 $𝑛$ 个自然数，第 $𝑖$个数是 $𝑓_𝑖$,表示第 $𝑖$ 个学生完成题目的数量。

第三行 $𝑛$ 个自然数，第 $𝑖$ 个数是 $𝑡_𝑖$,表示第 $𝑖$ 个学生的考试成绩。

后面的 $𝑛$ 行中各有 4 个自然数，第 $𝑖$ 行的分别表示 $𝑎_𝑖, 𝑏_𝑖, 𝑐_𝑖, 𝑑_𝑖$。表示第 $𝑖$ 名学生只会接受成绩在 $[𝑎_𝑖, 𝑏_𝑖]$的学生的帮助，只会帮助成绩在 $[𝑐_𝑖, 𝑑_𝑖]$ 的学生。

输出格式

一行 $𝑛$ 个自然数，表示这 $𝑛$ 个同学每个人分别能做出的题目数量。

5
3 4 5 6 7
2 4 6 8 10
4 10 1 1
6 6 1 3
7 7 4 5
5 5 3 3
11 11 1 3

14 9 5 6 7

提示与说明

样例1

学生2与学生5帮助学生1。

学生3帮助学生2。

此外没有任何学生互相帮助。