EYOI的成立

【题目描述】

公元$2021$年$11$月$30$日星期二，随着伟大的$EYOI$的成立，$EYOI$的$OIER$们的信仰——$B$神，便会降临在百草园，传道信仰。今天，正是$B$神降临的时候，而创立$EYOI$的信众之一——$Hiyatsuki$ $Seiun$，还在遥远的神犇局撰写《新约》。为了方便传递信息，在机房和百草园之间的一条直线上有一条神建立的通道，这条通道上有无数的信众和$OIER$以及神犇们，但大家全部都在努力的刷题以求获得参加$IOI$的资格，这些人只好选择扔出自己的笔记本电脑来传递只能鸽了$B$神降临仪式的消息。自然，不是每个人都是神，包括$Seiun$在内的每个人都有一个臂力的限制，他们只能把笔记本电脑扔到自己前面比自己臂力和所处位置高度相加和低的人处。$OIER$都有制造笔记本电脑的秘术，所以他们都有无数台笔记本。$Seiun$想知道自己尽到了多少职责，请我们$EYOI$的元老们——当然包括你——帮他计算每个人的信息最高能传递到位置的高度。

【输入格式】

第一行，一个数$N$，$N$表示包括$Seiun$的人数；

第二行，$2n$个数，每两个数分别表示第$i$个人的高度和臂力。

【输出格式】

一行，$n$ 个数，第 $i$ 个数表示第 $i$ 个人最高能扔到位置的高度。

【样例输入】

7
3 4 1 2 2 1 7 1 6 1 7 1 4 1

【样例输出】

0 0 1 3 3 7 3

【样例说明】

相信大家自己能解决啦~

可以找$Seiun$要第$2、3、4、5$个样例~

【数据规模与约定】

对于$100$%的数据，$n<=10,0000$，$0<=高度和臂力<=10,0000$。

对于$5$组数据，$n<=1,0000$。

对于另外$5$组数据，臂力值均为零。

最后$2$组数据，后一个人的位置必高于前一个人的位置。

对于另外$2$组数据，$n<=3,0000$，

对于另外$3$组数据，$n<=5,0000$，

对于另外$3$组数据，$n<=7,0000$。

【来源】

$EYOI$常规赛 $1st$