题目描述

小珅得到了妈妈的特许，可以在过年那天看一上午的电视。小珅想看的电视节目太多了，假设你已经知道了小珅喜欢看的那些电视节目的转播时间表，小珅的目标是从时间比较短的节目中挑选出过年看的，请你帮小珅给这些节目的持续时间排个序吧！

输入格式

输入共 $n + 1$行：

第一行，一个正整数 $n$，表示小珅喜欢看的节目的总数；

接下来的 $n$行，每行两个数据 $s_i, e_i (1 \le i \le n)$，分别表示第 $i$个节目的开始时刻（单位分钟）和结束时刻（单位分钟），以空格分隔。为了简化问题，每个时间都用一个正整数表示分钟。

输出格式

输出共 $1$行：

将电视节目的持续时间按照从小到大输出，用空格隔开。

输入样例 #1

6 
33 40 
73 115 
1915 2010 
158 186 
125 164 
142 190

输出样例 #1

7 28 39 42 48 95

输入样例 #2

1
382669386 382795495

输出样例 #2

126109

输入样例 #3

2
520900630 521181391
550881057 551431112

输出样例 #3

280761 550055

数据规模与约定

对于 $100\%$的数据：

$1 \le n \le 1000$

$s_i < e_i$

$1 \le i \le n$