Никита — поклонник продукции Volvo Software. Не так давно эта компания выпустила игру, слишком известную, чтобы ее называть.
У противника Никиты есть $$$n$$$ существ, и $$$i$$$-е из этих существ обладает атакой $$$a_i$$$ и имеет $$$h_i$$$ хит-поинтов. У Никиты есть заклинание Friendly Fire. Это заклинание применяется на двух вражеских существ, и эти существа одновременно атакуют друг друга один раз. Если значение атаки атакующего существа больше или равна количеству хит-поинтов у цели, цель умирает.
Помогите Никите выбрать такие две цели для Friendly Fire, чтобы суммарная атака вражеских существ стала как можно меньше.
В первой строке дано целое число $$$n$$$ ($$$2 \le n \le 300000$$$) — количество существ у противника.
В каждой из следующих $$$n$$$ строк даны два целых числа $$$a_i$$$ и $$$h_i$$$ ($$$1 \le a_i, h_i \le 10^{9}$$$) — атака и количество хит-поинтов $$$i$$$-го существа.
В первой строке выведите целое число — максимально возможное уменьшение суммарной атаки вражеских существ.
Во второй строке выведите два различных целых числа от $$$1$$$ до $$$n$$$ — номера существ, на которых следует применить заклинание.
Если возможных ответов несколько, разрешается вывести любой из них.
3 4 3 3 1 5 4
9 3 1
2 1 2 4 8
1 2 1
2 1 2 1 2
0 1 2
