На военные сборы приехало n человек (n<=100). Про каждого известно, с кем он знаком. Какое наибольшее количество двуместных номеров может заселить администратор, так, чтобы в них жили знакомые люди? |
Пример файла данных input.txt:
|
8 2 5 3 1 3 2 4 1 3 5 4 1 7 8 6 8 6 7 |
{n} {знакомые 1} {знакомые 2} {знакомые 3} {знакомые 4} {знакомые 5} {знакомые 6} {знакомые 7} {знакомые 8} |
Выходной файл output.txt, соответствующий примеру:
3
|
|
|
|