Коллекционирование монет
Как член Ассоциации чеканщиков монет (ACM), вы увлечены коллекционированием монет из разных стран. Ваша подруга, также коллекционер, предложила сыграть в игру, где победитель получит коллекцию проигравшего (или её часть).
Она подготовила два конверта, в каждом из которых находятся две монеты из разных стран. Затем она предлагает вам выбрать один из конвертов. Вы можете увидеть их содержимое перед выбором, а также отказаться от предложения и не брать ни один. Этот процесс повторяется r раз. В ходе игры вы можете изменить своё мнение о предыдущих выборах, если считаете, что это принесёт вам выгоду. В конце ваша подруга проверяет конверты, которые вы выбрали, и выбирает из них несколько. Если её выбор не пуст и включает чётное количество монет из каждой страны (возможно, ноль), она выигрывает, и вы должны отдать ей всю свою коллекцию монет, что сведёт на нет годы вашей работы. Если же выиграете вы, то сможете оставить себе монеты из всех выбранных вами конвертов.
Несмотря на риски, возможность увеличить свою коллекцию настолько привлекательна, что вы решаете принять вызов. Вам нужно убедиться, что вы выиграете как можно больше монет.
Входные данные
Первая строка каждого теста содержит число r раундов (1 ≤ r ≤ 300); строка с r = 0 указывает на конец ввода. Следующие r строк содержат четыре неотрицательных целых числа 0 ≤ a, b, c, d < 10000, что означает, что ваша подруга кладёт монеты из стран с метками a и b в один конверт, а c и d в другой. Пустая строка отделяет тесты.
Выходные данные
Для каждого теста выведите строку, содержащую наибольшее количество монет, которые вы гарантированно получите.