В стране 2016 городов. Авиакомпания Starways хочет организовать односторонние рейсы между некоторыми парами городов так, чтобы из каждого города выходил ровно один рейс.
Найдите наименьшее натуральное , удовлетворяющее условию: как бы авиакомпания ни организовала рейсы, все города можно будет разбить на групп так, что из любого города нельзя будет добраться ни до какого другого города той же группы, используя не более 28 рейсов.