Переможець Кондорсе#2677
Переможець Кондорсе на виборах — це кандидат, який би переміг будь-якого іншого кандидата у двобої. Визначити переможця Кондорсе можна лише тоді, коли виборці зазначають у бюлетені список усіх кандидатів у порядку своєї переваги (такий бюлетень ми назвемо списком переваг). Наприклад, нехай у нас є кандидати — , та — і троє виборців із такими списками переваг: , і . Тут є переможцем Кондорсе, адже перемагає у з трьох бюлетенів (бюлетені і ) та перемагає у з трьох бюлетенів ( і ).
Система голосування Кондорсе шукає переможця Кондорсе і оголошує цю особу переможцем виборів. Зауважте, що якби ми враховували лише голоси за перше місце у наведеному прикладі (як це відбувається на більшості виборів у США та Канаді), то був би нічийний результат за перше місце. Переможець Кондорсе може бути лише один, але у цієї системи є невеликий недолік: можливо, що переможця Кондорсе не існує.
Вхідні дані для кожного тесту починаються з одного рядка, що містить два додатні цілі числа та , де — кількість бюлетенів, а — кількість кандидатів. Кандидати мають номери від до c-1. Далі йдуть рядків, кожен містить чисел. Кожен з цих рядків — це один бюлетень і містить значення від до c-1 у довільному порядку. Значення і належать до діапазонів і відповідно. Рядок стоїть після останнього тесту.
Для кожного тесту виведіть в окремому рядку або номер кандидата — переможця Кондорсе, або фразу No Condorcet winner у вказаному форматі.
Приклад 1