Колекціонування монет
Як член Асоціації карбувальників монет (АКМ), ви захоплюєтеся всіма видами монет, і одним з ваших хобі є колекціонування національної валюти з різних країн. Ваша подруга, також завзята колекціонерка монет, мріє про деякі з ваших цінних монет і запропонувала зіграти в гру, яка дозволить переможцю отримати колекцію програвшого (або її частину).
Вона починає з підготовки двох конвертів, кожен з яких містить дві монети з різних країн. Потім вона просить вас вибрати один з двох конвертів. Ви можете побачити їх вміст перед тим, як зробити свій вибір, а також відмовитися від пропозиції і не брати жодного. Цей процес повторюється загалом r разів. У міру просування гри ви також можете змінити свою думку щодо попередніх виборів, якщо вважаєте, що можете зробити краще. Зрештою, ваша подруга перевіряє конверти у вашому фінальному виборі, і з них вона вибирає кілька конвертів сама. Якщо її вибір не порожній і включає парну кількість монет з кожної країни (можливо нуль), вона виграє, і ви повинні віддати їй всю свою колекцію монет, що зробить роки кропіткої праці марними і змусить вас почати все спочатку. Але якщо ви виграєте, ви зберігаєте монети з усіх вибраних вами конвертів.
Незважаючи на ризики, перспектива збільшення вашої колекції настільки приваблива, що ви вирішуєте прийняти виклик. Вам краще переконатися, що ви виграєте якомога більше монет.
Вхідні дані
Перший рядок кожного тестового випадку - це число r раундів (1 ≤ r ≤ 300); рядок з r = 0 вказує на кінець вводу. Наступні r рядків містять чотири невід'ємні цілі числа 0 ≤ a, b, c, d < 10000, що означає, що ваша подруга кладе монети з країн, позначених a та b, в один з конвертів, а c та d в інший. Порожній рядок відокремлює тестові випадки.
Вихідні дані
Надрукуйте рядок для кожного тестового випадку, що містить найбільшу кількість монет, яку ви гарантовано отримаєте.