U402433 小A的糖果罐(candy)

题目描述

小A有n个糖果罐,每个罐子里都有不同数量的糖果。 小A特别喜欢这些糖果罐,而且认真地给他们从1-n标好了摆在架子上,并且每天会挑一个罐子吃一个里面的糖果。 但是有一天,小A家亲戚的孩子来他家玩,趁他不注意把他的糖果罐子的顺序打乱了,他十分伤心。 热心的你能帮他安顺府重新摆好吗?他一定会非常感谢你的!!!

输入格式

第一行一个正整数n,表示糖果罐的数量。 接下来n行,每行有2个数字a与b,代表标号为a的罐子里有b颗糖果。

输出格式

按标号顺序输出一行n个数字,第i个数字代表编号为i的罐子里有几颗糖果。

说明/提示

对于60%的数据,$1≤n≤10^3$; 对于100%的数据,$1≤n≤10^5$,保证所有b都在整型范围内。