\begin{problem}{Поручения}{missions.in}{missions.out}{2 секунды}{256 мегабайт}

%Автор задачи: Андрей Комаров
%Автор условия: Аня Малова
                
Учитель Сплинтер всегда держит своих учеников в тонусе. Он дал им $n$ поручений: им нужно помочь Кейси Джонсу в уличной драке, 
спасти Землю от нападок Шреддера и сорвать коварные планы Кренга, а в довесок еще сделать кучу дел по дому. Причем
черепашкам необходимо выполнить все эти задания.

Очевидно, каждое поручение~--- не из приятных и доставляет черепашкам какое-то количество боли и страданий. Когда черепашки выполняют 
очередное задание, боль, которую оно приносит, может добавиться к усталости черепашек. Однако, это происходит только в том случае, если 
любое из заданий, выполненных ими раньше, приносило им меньше боли, чем последнее выполненное. Страдание добавляется к усталости по таким же правилам.

Теперь черепахи хотят выполнять задания в таком порядке, чтобы после выполнения всех заданий усталость была минимальна.

\InputFile

В первой строке входного файла задано одно целое число $n$~--- количество заданий, которые получили черепашки. ($1 \le n \le 10^5$).
Далее следуют $n$ строк, где для каждого $i$-го задания задано два целых числа~--- 
количество боли $a_i$ и страдания $b_i$ ($1 \le a_i, b_i \le 10^9$). Гарантируется, что все $a_i$ различны и все $b_i$ различны.

\OutputFile
В первую строку выходного файла выведите минимальную усталость черепашек после выполнения всех заданий.
Во второй строчке выходного файла выведите перестановку чисел от $1$ до $n$~--- порядок, в котором следует выполнять задания. Если существует 
несколько оптимальных ответов, выведите любой.

\Examples
\begin{example}%
\exmp{
3
3 2
2 3
1 1
}{
8
2 1 3
}%
\end{example}

\Note
Решения, работающие в случае, когда $n \le 10$, будут оцениваться в $30$ баллов.

\end{problem}
