描述

我们童年故事中的著名角色阿里巴巴希望获得永生，以便继续为孩子们带来快乐。为了获得这一地位，他需要证明自己仍然能够做一些不同寻常的事情。路上分布着$n$个宝藏$（n<=10000）$，每个宝藏位于不同的位置。每个宝藏都有一个时间限制，超过这个时间它就会消失。阿里巴巴必须拿走所有$n$个宝藏，而且他必须迅速行动。因此，他需要找出应该以什么顺序在宝藏消失之前拿走它们，从最有利的位置开始。阿里巴巴拥有宝藏的位置和截止时间的列表。位置$i$距离道路最左端的距离为$~di~$。拿走宝藏的时间是瞬时的。阿里巴巴必须找出他能够拿走所有宝藏的最小时间。

输入

输入中的每个数据集代表一组特定的宝藏。对于每组宝藏，输入包含宝藏的数量，以及按位置递增顺序排列的位置-截止时间对列表。输入中的数字之间可以自由地出现空格。输入数据是正确的。

输出

对于每组数据，程序将结果打印到标准输出的单独一行上。解决方案表示为阿里巴巴能够在宝藏消失之前拿走所有宝藏的最小时间。如果这不可能实现，则输出为$“No solution”$.

输入数据 1

5
1 3
3 1
5 8
8 19
10 15

5
1 5
2 1
3 4
4 2
5 3

输出数据 1

11
No solution

来源

2004年东南欧地区赛