29350번 - Поручения 스페셜 저지다국어

문제

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

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

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

입력

В первой строке входного файла задано одно целое число $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$ различны.

출력

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

제한

노트

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