Программный комитет должен грамотно оценивать уровень команд, которые будут участвовать в предстоящем соревновании, и подбирать задачи соответствующей сложности. Однако иногда выбор задач оказывается сам по себе довольно сложной задачей: не так просто составить комплект, который понравится и начинающим школьным командам, и опытнейшим ветеранам спортивного программирования, за плечами которых остались десятки выигранных соревнований.

Желая облегчить себе работу, председатель программного комитета попросил председателя жюри, чтобы тот ужесточил правила допуска и запретил участвовать в соревновании слишком неопытным или слишком старым командам.

Для каждой команды, которая изъявила желание участвовать в соревновании, был посчитан средний возраст её участников и количество официальных соревнований, в которых эта команда участвовала. Кроме того, программный комитет оценил удовлетворение, которое, по его мнению, получит каждая команда от комплекта задач.

Жюри решило сформулировать правила допуска следующим образом: команда допускается до соревнования в том и только в том случае, если её средний возраст и количество соревнований, в которых участвовала эта команда, попадают в некоторые диапазоны значений. Дело осталось за малым — установить границы этих диапазонов таким образом, чтобы суммарное удовлетворение команд, допущенных до соревнования, было максимально возможным. Конечно, чтобы организация соревнования имела смысл, до него должны быть допущены как минимум две команды.

В первой строке записано целое число n (2 ≤ n ≤ 1500) — количество команд, которые хотят принять участие в предстоящем соревновании. В каждой из следующих n строк через пробел записаны целые числа a, f и s (4·10⁸ ≤ a ≤ 10⁹; 0 ≤ f, |s| ≤ 10⁹) — средний возраст участников команды (в секундах), количество официальных соревнований, в которых участвовала команда, и удовлетворение, которое команда получит от комплекта задач, соответственно.

В первой строке через пробел выведите минимальный и максимальный допустимый средний возраст участников. Во второй строке через пробел выведите минимальное и максимальное допустимое количество соревнований. Все эти числа должны быть целыми, неотрицательными и не должны превосходить 10⁹. Если возможных ответов несколько, выведите любой.