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