Задача Расписание турнира

Как известно, командные спортивные соревнования часто проводятся по круговой системе, когда любые две команды должны сыграть между собой ровно один матч. Круговой турнир проводится в несколько туров, в одном туре каждая команда может сыграть не более одного матча. Например, если в турнире участвуют 4 команды, то турнир можно провести в три тура: в первом туре команда 1 играет с командой 2, а команда 3 играет с командой 4, во втором туре 1 играет с 3, а 2 играет с 4, в третьем туре – 1 играет с 4, а 2 играет c 3.
Организаторам олимпиады Сочи-2014 необходимо организовать несколько командных турниров по круговой системе с участием различного числа команд. График олимпиады очень плотный, поэтому каждый турнир нужно провести в минимально возможное число туров. Для составления расписания каждого турнира они решили обратиться за помощью к программистам.
Во входном файле записано одно натуральное число N – количество команд, участвующих в турнире (2 ≤ N ≤ 100).
В первой строке выведите минимальное количество туров K, необходимых для проведения кругового турнира из N команд. Каждая из K следующих строк содержит описание одного тура. В начале строки выведите количество игр ni, которое необходимо сыграть в i-м туре. Далее идет ni пар чисел – команды, которые играют в этом туре. Команды, играющие между собой, разделяются символом "-" (минус), а разные игры разделяются пробелом.

Для тех кто еще интересуется созданием подобных турниров "по круговой системе", создан калькулятор, который строит график туров и создание пар участников. Каждый участник играет в каждом туре не более 1 раза. И по окончанию турнира,получается что каждый участник сыграл с каждым.

0