恰逢科丁国国庆，国王非常高兴，准备给n位功臣分发金币。首先他让每个功臣都在自己的左手和右手上分别写下一个整数，然后国王也在自己的左手和右手上各写了一个整数。然后让这n为功臣站成一排，国王站在队伍的最前面，所有的功臣都会获得国王奖赏的若干金币，每位功臣获得的金币数分别是：这位功臣自己左手上的数字加上自己右手上的数字再加上国王左手上的数字，如果得到的数字比国王右手上的数字大那么就再减去国王右手上的数字，否则就不减。
最后请你帮忙计算一下，获得金币最多的功臣所获得的金币是多少。
第一行，一个整数n，表示功臣的人数。n≤100
第二行，两个不超过100位的大整数，分别表示国王左手和右手上的数字
接下来n行，每行是两个不超过100位的大整数，分别表示第i位功臣左手和右手上的数字
4
11111111111111111111 44444444444444444444
11111111111111111111 55555555555555555555
11111111111111111111 44444444444444444444
22222222222222222222 44444444444444444444
44444444444444444444 44444444444444444444
55555555555555555555