Прямокутники

Для заданих N прямокутників визначте найменшу площу, яку можна покрити цими прямокутниками, якщо вони можуть перекриватися. Кожен прямокутник задається довжинами двох його сторін.

Вхідні дані

У першому рядку подано число N, а в наступних N рядках — по два цілих числа, що представляють довжини сторін одного прямокутника (1 ≤ N ≤ 2·10^5, довжини сторін не перевищують 10^9).

Вихідні дані

Виведіть в єдиному рядку відповідь на задачу.

Приклади