Компания выпустила \(2\) фильма в прокат. Эти \(2\) фильма посмотрели \(n\) человек. Для каждого человека мы знаем его отношение к первому фильму (понравился, нейтральное или не понравился) и ко второму фильму.
Если попросить человека оценить фильм, то:
- если фильм понравился, он оставит положительный отзыв, и рейтинг фильма повысится на \(1\);
- если фильм не понравился, он оставит отрицательный отзыв, и рейтинг фильма уменьшится на \(1\);
- в противном случае он оставит нейтральный отзыв, и рейтинг фильма не изменится.
Каждый человек оставит ровно один отзыв на один из фильмов. Вы можете определить, какой фильм будет оценивать каждый человек.
Рейтинг компании — это минимальный из рейтингов двух фильмов. Ваша задача — посчитать максимально возможный рейтинг компании.
Выходные данные
Для каждого набора входных данных, выведите одно целое число — максимально возможный рейтинг компании, если для каждого человека выбрать, на какой фильм оставлять отзыв.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2
-1 1
-1 -1
1
-1
-1
5
0 -1 1 0 1
-1 1 0 0 1
4
-1 -1 -1 1
-1 1 1 1
|
0
-1
1
1
|