Фалалей хочет использовать большую языковую модель $$$BreadTHin$$$ для решения двух более сложных задач. Будем условно называть их $$$B$$$ и $$$C$$$.
Процесс решения каждой задачи выглядит следующим образом: Фалалей составляет запрос, отправляет его большой языковой модели $$$BreadTHin$$$, получает от неё результат в виде кода, отправляет код в проверяющую систему, получает сообщение о набранном количестве баллов.
Если это количество баллов не является максимально возможным, Фалалей вновь обращается к $$$BreadTHin$$$ с запросом на улучшение кода, и так далее.
Фалалей может сделать суммарно не более $$$n$$$ запросов $$$BreadTHin$$$.
Для каждой из задач известны $$$n$$$ чисел — количество баллов, которое Фалалей получит после очередного запроса в том порядке, в котором он их составляет. Порядок запросов изменяться не может. При решении каждой из задач Фалалей начинает с первого запроса для этой задачи, затем может перейти ко второму и так далее.
Известно, что ни один из запросов не приводит к получению максимально возможного количества баллов по задаче.
Ваша задача — определить, какое максимальное суммарное количество баллов может набрать Фалалей за эти две задачи и какое минимальное (суммарное по двум задачам) количество запросов ему для этого потребуется.
В первой строке содержится целое число $$$n$$$ $$$(1 \le n \le 2 \cdot 10^5)$$$ — количество запросов, имеющихся в распоряжении Фалалея.
Во второй строке содержится $$$n$$$ целых чисел $$$b_1, b_2, \ldots, b_n$$$ $$$(0 \le b_i \le 10^9, \, i = 1, 2, \ldots, n)$$$, $$$b_i$$$ — количество баллов, которое Фалалей может получить за решение задачи $$$B$$$ после запроса $$$\#i$$$.
В третьей строке содержится $$$n$$$ целых чисел $$$c_1, c_2, \ldots, c_n$$$ $$$(0 \le c_j \le 10^9, \, j = 1, 2, \ldots, n)$$$, $$$c_j$$$ — количество баллов, которое Фалалей может получить за решение задачи $$$C$$$ после запроса $$$\#j$$$.
Выведите три целых числа: максимальное суммарное количество баллов, которое может набрать Фалалей за эти две задачи, количество запросов, которое он при этом сделает по задаче $$$B$$$, и количество запросов, которое он при этом сделает по задаче $$$C$$$. Разделяйте числа пробелами или переводами строк.
Если существуют разные варианты ответов, выведите любой из них.
Обратите внимание, что суммарное количество запросов по задаче $$$B$$$ и задаче $$$C$$$ должно быть минимально возможным.
В первой из двух подзадач этой задачи применяется потестовая система оценки. В графе «Баллы» указано количество баллов за тест и в скобках максимальное количество баллов, которое можно набрать за эту подзадачу. Участнику сообщаются номера тестов подзадачи, которые не были пройдены.
Для второй подзадачи требуется, чтобы программа верно решала первую подзадачу. Баллы за неё начисляются только в случае прохождения всех тестов этой подзадачи. Участнику сообщается либо номер первого непройденного теста и результат проверки на этом тесте, либо что все тесты подзадачи пройдены.
Более подробно разбиение на подзадачи показано в таблице ниже.
| Подзадача | Баллы за тест | Ограничения | Необходимые | Информация |
| (баллы | подзадачи | о проверке | ||
| за подзадачу) | ||||
| 1 | 2 (до 40) | $$$n \le 1000, \, b_i, \, c_j \le 1000$$$ | нет | полная |
| 2 | 0 (60) | любые допустимые значения | 1 | первая ошибка |
1050 48 63 34 72 46 23 52 85 7835 47 42 55 51 64 32 38 71 74
127 3 6
325 58 9234 67 88
92 3 0
325 18 9267 32 88
92 1 1
Поясним приведённые примеры.
В первом примере Фалалей может использовать три попытки для решения задачи $$$B$$$ (и получит за её решение 63 балла) и шесть попыток для решения задачи $$$C$$$ (и получит за её решение 64 балла). Всего он истратит 9 попыток из 10, дополнительная попытка не даст никакого улучшения.
Также правильным ответом будет пять попыток для решения задачи $$$B$$$ (что даст Фалалею 72 балла) и четыре попытки для решения задачи $$$C$$$ (Фалалей получит 55 баллов, в сумме 127 баллов). Суммарно он также потратит 9 попыток для получения 127 баллов.
Во втором примере Фалалей может получить максимальное количество баллов 92 за три попытки тремя способами: потратить все три попытки на решение задачи $$$B$$$; потратить на решение задачи $$$B$$$ две попытки, а на решение $$$C$$$ одну попытку; потратить на решение задачи $$$B$$$ одну попытку и на решение задачи $$$C$$$ две попытки. Любой из этих ответов будет верным.
В третьем примере Фалалей может получить 92 балла, либо потратив все три попытки на решение задачи $$$B$$$, либо потратив по одной попытке на решение каждой из задач. Поскольку во втором случае он потратит суммарно две попытки, это и будет единственным верным ответом (поскольку требуется минимизировать количество попыток).
| Name |
|---|


