В прачечной обрабатывают \(N\) рубашек. Для каждой рубашки \(i\) известно: время стирки \(s_i\) и время глажки \(g_i\). Стиральная машина одна — она стирает рубашки строго по очереди. Гладильщица одна — она гладит рубашки тоже по очереди. Глажка рубашки может начаться только после окончания её стирки (но не обязательно сразу: гладильщица может в этот момент быть занята другой рубашкой).
В прилагаемом файле 2.txt в первой строке записано целое число \(N\). В следующих \(N\) строках — два целых числа \(s_i\) и \(g_i\) через пробел.
Найдите такое расписание, при котором момент окончания глажки последней рубашки будет минимальным. Это минимальное время обозначим через \(T\). Временем простоя гладильщицы называется суммарное время, в течение которого гладильщица не работает — от момента 0 до момента \(T\) (она ожидает либо первую готовую рубашку, либо очередную после стирки). Поскольку гладильщица суммарно работает \(\sum g_i\) минут, её простой равен \(T - \sum g_i\).
В ответе через пробел укажите два целых числа: сначала минимальное общее время \(T\), затем время простоя гладильщицы.
Типовой пример организации данных во входном файле
3
2 3
5 1
3 4
В этом примере оптимальный порядок — 1, 3, 2. Минимальное общее время \(T = 11\). Сумма времён глажки: \(3 + 1 + 4 = 8\). Время простоя гладильщицы: \(11 - 8 = 3\). Правильный ответ: 11 3.