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

Description

“准备好了吗?时刻准备着 ，
我们是中国公产儿童团，
将来的主人必定是我们，
嘀嘀哒嘀哒嘀嘀哒嘀哒，
小兄弟们呀小姐妹们呀，
我们的将来是无限好呀，
携起手前进时刻准备着，
嘀嘀哒嘀哒嘀嘀哒嘀哒!”

抗战胜利后，由于以蒋介石为老大的国民党挑起了内战——解放战争爆发，前方战士紧缺，很多后方的革命同志也被派到前线，虽然在后方还留下一些人，但是会编织花篮的只剩下小花和小兰了。刚满 14 岁的小花和小兰义无返顾的加入了共产主义儿童团，肩负起了制作这种特制花篮的艰巨任务，现在华北某部队需要一批特制的花篮用来给解放军送饭，这批特制的花篮的特别之处有两点，1、因为不同的分队人数不一样，需要花篮的大小也不一样。2、要制作特制的花篮需要两道工序，第一道只有小花会做，第二道工序只有小兰会做。并且第二道工序只有在第一道工序完成之后才能做。

请你帮他们设置一个加工顺序，使得他们能在最短的时间内完成任务。

[数据范围]

对于 100%的数据:1<=ai,bi<=10000

对于 30%的数据:1<=N<=100

对于 100%的数据:1<=N<=10000 100%

Input Format

第一行:N

接下来 N 行，每行两个整数数 ai 和 bi，分别表示第 i 个花篮完成第一道工序和 第二道工序所需要的时间。

Output Format

2
3 1
1 2

5

Hint

Source