该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

“小梅老师” 的画画日常

小梅老师热爱画画，但她对纸张的选择非常挑剔：

• 太大的纸张？ 她会皱着眉头：“这么浪费，地球资源不能这么用！”
• 太小的纸张？ 她会生气地撕掉：“哼，这张纸连我最简单的草图都放不下！”

题目描述

今天是小梅老师的灵感爆发日，她决定挥动画笔，创作 n 张独一无二的画作！✨

然而，小梅老师有一个小小的洁癖——她的每一幅画必须被一张刚好或者稍大一点的纸完美容纳，但又不能浪费太多纸张。并且她只愿意使用 A0–A6 规格的纸张，同时尽可能选择最合适的大小。

现在，小梅老师把她的 n 张画的尺寸 都告诉了你，你需要帮她计算每种 A0–A6 规格的纸张需要多少张（允许旋转纸张），确保每张画都能完美放进去！

输入格式

第一行输入一个整数 n，表示小梅老师要画的画的数量（1 ≤ n ≤10^6）。

接下来的 n 行，每行输入两个整数 w 和 h，表示该幅画的宽度和高度（单位：mm，100 ≤ w,h ≤ 1189）。数据保证A0纸可以容纳所有数据。

输出格式

输出 1行7个整数，分别表示 A0 到 A6 规格的纸张各需要多少张（格式参考示例）。

输入输出样例 #1

输入 #1

7
105 184
264 552
125 648
564 687
498 974
548 648
354 597

输出 #1

1 4 1 0 0 1 0

说明/提示

样例说明： 105 184 用A5、 264 552 用A2、 125 648 用A1、 564 687 用A1、 498 974 用A0、 548 648 用A1、 354 597 用A1

国际标准化组织的ISO 216定义了今日世界上大多数国家所使用纸张尺寸的国际标准。它就是定义了知名的A4纸张尺寸的标准。

A系列纸张是最常见的纸张尺寸，A4（210mm × 297mm） 是全球最常用的办公用纸。

这个标准最初是被德意志帝国在1922年纳入DIN（编号是DIN 476），虽然其中一些格式法国在同一时期也自行研发出来，不过之后就被遗忘了。

纸张尺寸在国际间最常使用的是ISO所制定的标准，在1922年通过，并将尺寸冠以编号例如A4、B5等等。此标准源自德国，定义了A、B、C三组纸张尺寸，C组纸张尺寸主要用于信封。另外，有些国家也有自己的标准，如美国，日本。在不同年代，全球各地也有当地通用的纸张尺寸。在书籍、卡片、信封以及日常书写用纸上，使用统一的纸张尺寸大大提高了生活便利性。