Мундіаль
У турнірі з футболу беруть участь чотири команди. У ході турніру кожна команда повинна зіграти з кожною по одному разу. Частина матчів уже зіграна, і відомий їхній результат. Вважаючи, що довільний з матчів, що залишились, може мати який завгодно результат (кожна з команд може забити довільне число голів), визначте, з якими результатами може завершитись цей турнір.
При перемозі команда отримує три очки, при нічиїй — одне очко, при поразці — не отримує очок. Після завершенняя турніру кожній команді присуждається місце з першого по четверте, різним командам присуждаються різні місця. Чим більше очок набрала команда за сумою трьох матчів, тим вище її місце. При рівності очок враховується різниця забитих та пропущених м'ячів (чим вона більша, тим вище місце). При рівності очок та різниці забитих і пропущених у декількох команд їхні місця визначаються жеребом.
Вхідні дані
У першому рядку записано ціле число n — кількість зіграних матчів (0 ≤ n ≤ 6). Далі у n рядках описуються зіграні матчі. Кожен матч задається цілими числами a, b, c, d, де a, b — номери команд у групі, c, d — кількість м'ячів, забитих командами a та b відповідно (1 ≤ a < b ≤ 4; 0 ≤ c, d ≤ 10). Гарантується, що ніякі дві команди не грали двічі.
Вихідні дані
У першому рядку виведіть ціле число m — кількість різних завершень турніру. Два завершення турніра вважаються різними, якщо деякій команді у них присуджуються різні місця. Кожен з наступних m рядків поаинен містити перестановку цілих чисел від 1 до 4: номери команд, які зайняли відповідно, 1, 2, 3 та 4 місця у турнірі. Перестановки повинні йти у лексикографічному порядку.