У вашій компанії є \(N\) співробітників, які позначимо числами від 1 до \(N\). Ви отримали два робочі замовлення \(A\) і \(B\), які необхідно виконати. Співробітник \(i\) може виконати роботу \(A\) за \(A_i\) хвилин і роботу \(B\) за \(B_i\) хвилин. Кожну роботу ви доручите одному співробітнику. Ви можете призначити обидві роботи одному і тому ж працівнику, і в такому випадку час, необхідний йому для їх виконання, є сумою часу, необхідного йому/їй, щоб виконати їх окремо. Якщо ви призначаєте роботи різним працівникам, час, необхідний для їх виконання, є довшим із часу, який потрібно їм для виконання відповідних робіт.

Знайдіть найкоротший термін, необхідний для виконання робіт.

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(2 \le N \le 10^3\))

Наступні  \(N\) рядків містять цілі числа \(A_i, B_i\) (\(1 \le A_i, B_i \le 10^5\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шуканий термін

Примітка

До прикладу 1:

Якщо ви призначите роботу \(A\) працівнику 2 і роботу \(B\) працівнику 1, вони виконають їх за 4 і 5 хвилин відповідно. Оскільки ви призначили роботи різним працівникам, для завершення двох робіт знадобиться \(\max(4, 5) = 5\) хвилин. Закінчити їх раніше неможливо.

Приклад вхідних даних

3
8 5
4 4
7 9

Приклад вихідних даних

5

Приклад вхідних даних

3
11 7
3 2
6 7

Приклад вихідних даних

5