Петрик дуже любить іграшки у формі геометричних фігур. Нещодавно він помітив, що серед його іграшок немає жодного трикутника. Це дуже засмутило Петрика, тому він пішов до найближчого магазину, щоб придбати новісінький трикутник. В магазині Петрику сказали, що всі трикутники вже давно розкупили, але в наявності є \textit{\textbf{N}} прямих відрізків. Відрізки пронумеровані послідовними натуральними числами, починаючи з одиниці. Відрізок номер \textit{i} характеризується двома числами --- довжиною \textit{\textbf{L_i}} та ціною \textit{\textbf{C_i}}\textit{.} Петрик дуже розумний, тому знає, що бажаний трикутник він може скласти з трьох відрізків. Більше того, наш герой знає, що трикутник можливо скласти лише з таких відрізків, що довжина будь-якого з них має бути строго меншою за сумарну довжину інших двох. Отже, хлопчик вирішив придбати рівно три таких відрізки. Звичайно, він хоче заощадити якомога більше коштів на морозиво, тому хоче витратити якнайменше на покупку відрізків для свого трикутника. \textbf{Завдання} Напишіть програму, яка за інформацією про відрізки визначить мінімальну вартість трьох відрізків, з яких хлопчик зможе скласти трикутник, або визначить, що це зробити неможливо. \InputFile В першому рядку вхідного файлу записано єдине число \textit{\textbf{N}} --- кількість відрізків. Далі в \textit{\textbf{N}} рядках записана інформація про самі відрізки. Кожен такий рядок містить відповідні \textit{\textbf{L_i}}\textbf{ (1 ≤ }\textit{\textbf{L_i}}\textbf{ ≤ 10^9)} та \textit{\textbf{С_i}}. Ціни утворюють перестановку чисел від \textbf{1} до \textit{\textbf{N}}, тобто є попарно різними натуральними числами, не більшими за \textit{\textbf{N}}. \OutputFile Вихідний файл має містити єдине число --- мінімальну вартість трьох відрізків, з яких можна скласти трикутник, або \textbf{<<-1>>} (лапки для наочності) в тому випадку, якщо обрати рівно три такі відрізки неможливо. \Scoring Набір тестів складається з 4 блоків, для яких додатково виконуються такі умови: \begin{enumerate} \item 20 балів: 1 ≤ \textit{N} ≤ 100 \item 20 балів: 100 < \textit{N} ≤ 3000 \item 30 балів: 3000 < \textit{N} ≤ 10 000 \item 30 балів 10 000 < \textit{N} ≤ 100 000 \end{enumerate}