#P07T06. 最佳进步奖

最佳进步奖

题目描述

年级决定对进步最显著的同学颁布“最佳进步奖”。

现在给出 nn 位同学两次考试的分数,进步最大的同学就可以获得最佳进步奖,现在坤坤想知道获得最佳进步奖,需要进步多少分才可以,请你编写程序帮帮他吧。

输入格式

第一行一个整数 nn,表示同学的数量。

接下来 nn 行,每行两个数 aabb,分别表示该位同学第一次考试和第二次考试的分数。

输出格式

输出仅一个值,表示 所有同学中最高的进步分数,显然,该同学获得了最佳进步奖。

如果所有人都没有进步,则输出 vacant

样例

3
266 275
281 279
262 273
11

提示

【数据范围与规约】

对于 100%100\% 的测试数据,0<n5000<ab3000 < n ≤ 500,0 < a,b ≤ 300