eolymp
bolt
Try our new interface for solving problems
Məsələlər

Мундиаль

Мундиаль

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

В турнире по футболу принимают участие четыре команды. В ходе турнира каждая команда должна сыграть с каждой по одному разу. Часть матчей уже сыграна, и известен их результат. Считая, что любой из оставшихся матчей может иметь какой угодно исход (каждая из команд может забить произвольное число голов), определите, с какими результатами может закончиться этот турнир.

При победе команда получает три очка, при ничьей — одно очко, при поражении — не получает очков. После окончания турнира каждой команде присуждается место с первого по четвёртое, разным командам присуждаются разные места. Чем больше очков набрала команда по сумме трёх матчей, тем выше её место. При равенстве очков учитывается разница забитых и пропущенных мячей (чем она больше, тем выше место). При равенстве очков и разницы забитых и пропущенных у нескольких команд их места распределяются по жребию.

Giriş verilənləri

В первой строке записано количество n (0 n 6) сыгранных матчей. Далее в n строках описываются сыгранные матчи. Каждый матч задаётся целыми числами a, b, c, d, где a, b - номера команд в группе, c, d - количество мячей, забитых командами a и b соответственно (1 a < b 4; 0 c, d 10). Гарантируется, что никакие две команды не играли дважды.

Çıxış verilənləri

В первой строке выведите количество m различных исходов турнира. Два исхода турнира считаются различными, если некоторой команде в них присуждаются разные места. Каждая из следующих m строк должна содержать перестановку целых чисел с 1 по 4: номера команд, занявших соответственно, 1, 2, 3 и 4 места в турнире. Перестановки должны следовать в лексикографическом порядке.

Nümunə

Giriş verilənləri #1
5
1 2 1 0
1 3 2 1
1 4 3 2
2 3 1 0
2 4 5 4
Çıxış verilənləri #1
2
1 2 3 4
1 2 4 3
Müəllif М.Рубинчик, Д.Дублённых
Mənbə 2013 Петрозаводск, Зима, Контест Уральского университета, Кубок Контура, Задача G