За своє життя Степан пограв у величезну кількість ігор. Одного разу він вирішив з'ясувати, яка ж гра у нього є улюбленою. Для цього він вирішив порахувати сумарний час, проведений за кожною грою. Та, за якою він провів найбільше часу, і є улюбленою. На щастя, Степан щодня вів щоденник, у якому записував кількість хвилин, проведених за кожною грою. Тому йому не складе труднощів знайти гру, в яку він грав сумарно найбільше часу. Для простоти Степан пронумерував всі ігри цілими числами.
Гарантується, що улюблена гра єдина.
Вхідні дані:
У першому рядку міститься кількість записів n (1 ≤ n ≤ 1000) у щоденнику Степана. У кожному з наступних n рядків містяться записи із щоденника Степана - пара чисел xi, yi, які показують, що Степан провів за грою xi рівно yi хвилин (1 ≤ xi, yi ≤ 1000).
Вихідні дані:
Виведіть одне число - номер улюбленої гри Степана.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1 content_copy
3
1 10
2 20
1 5
Вихідні дані #1 content_copy
2
Вхідні дані #2 content_copy
4
1 10
3 31
1 20
2 25
Вихідні дані #2 content_copy
3
/** libraries */
#include <iostream>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
/** libraries */
using namespace std;
/** defines */
#define ll long long
#define ld long double
#define yes cout << "YES" << "\n"
#define no cout << "NO" << "\n"
/** defines */
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
// problem 1 //
ll x;
cin >> x;
if(x > 0)
x *= 5;
else
x -= 10;
cout << x << "\n\n";
// problem 1 //
// problem 2 //
ll a[3];
for(ll i = 0; i < 3; i++)
cin >> a[i];
sort(a,a+3);
cout << a[0] + a[1] << "\n\n";
// problem 2 //
// problem 3 //
ll y;
cin >> y;
if(y > 0)
y++;
else
y -= 2;
cout << y << "\n\n";
// problem 3 //
// problem 4 //
ll b[3];
for(ll i = 0; i < 3; i++)
cin >> b[i];
sort(b,b+3);
cout << b[2] + b[1];
//problem 4 //
}