Победители Кондорсе
Кондорсе победитель на выборах — это кандидат, который побеждает любого другого кандидата в парных сравнениях. Определение победителя Кондорсе возможно только тогда, когда избиратели предоставляют бюллетени, в которых все кандидаты перечислены в порядке предпочтения (мы будем называть такой бюллетень списком предпочтений). Например, предположим, что у нас есть 3 кандидата - A, B и C - и три избирателя, чьи списки предпочтений: ABC, BAC, CBA. В этом случае B является победителем Кондорсе, так как он побеждает A в 2 из трех бюллетеней (бюллетени 2 и 3) и побеждает C в 2 из трех бюллетеней (1 и 2).
Система голосования Кондорсе ищет победителя Кондорсе и объявляет его победителем выборов. Обратите внимание, что если бы мы учитывали только голоса за первое место в приведенном выше примере (как это делается на большинстве выборов в США и Канаде), то была бы ничья за первое место. Может быть не более одного победителя Кондорсе, но есть один недостаток в системе Кондорсе — возможно, что победителя Кондорсе может не быть.
Входные данные
Ввод для каждого теста начинается с одной строки, содержащей два положительных целых числа b и c, где b указывает количество бюллетеней, а c указывает количество кандидатов. Кандидаты считаются пронумерованными от 0 до c-1. После этой первой строки следует b строк, каждая из которых содержит c значений. Каждая из этих строк представляет один бюллетень и содержит значения от 0 до c-1 в некотором переставленном порядке. Значения b и c находятся в диапазонах от 1 до 500 и от 1 до 2500 соответственно, и строка 0 0 будет следовать за последним тестом.
Выходные данные
Для каждого теста выведите одну строку, содержащую либо номер кандидата, который является победителем Кондорсе, либо фразу Нет победителя Кондорсе в указанном формате.