|
Лимит времени 3000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Асан менен Үсөндүн алдында N түрдүү тамак турат.
Экөө ирети менен бирден (каалаган бирөөсүн) тамактарды жешет (1-Асан, 2-Үсөн, 3-Асан...).Эгерде Асан i'инчи тамакты жесе A[i] балл алат, Үсөн i'инчи тамакты жесе B[i] балл алат.
Экөөда бири биринен көп балл топтогонго аракет кылганда Асандын баллынан Усөндүн баллын кемиткенде канча чыгуучу программа жаз.
Input:
N саны.Кийинки N сапка A[i] жана B[i] бүтүн сандары.
1≤N≤10^5
1≤A[i]≤10^9
1≤B[i]≤10^9
Output:
Асандын баллы - Үсөндүн баллы.
Samples:
Input-1:
3
10 10
20 20
30 30
Output-1:
20
Для отправки решений необходимо выполнить вход.
|