Condorcet Qalibləri
Condorcet seçicisi, bir seçkidə digər namizədlərin hər biri ilə təkbətək yarışda qalib gələn namizəddir. Condorcet seçicisini müəyyən etmək yalnız seçicilər bütün namizədləri üstünlük sırasına görə sıraladıqları bülleten təqdim etdikdə mümkündür (belə bülletenə üstünlük siyahısı deyəcəyik). Məsələn, 3 namizədimiz olduğunu düşünək - A, B və C - və üstünlük siyahıları ABC, BAC, CBA olan üç seçici. Burada B Condorcet seçicisidir, çünki A-nı üç bülletendən 2-sində (bülletenlər 2 və 3) və C-ni üç bülletendən 2-sində (1 və 2) məğlub edir.
Condorcet seçki sistemi Condorcet seçicisini axtarır və həmin şəxsi seçkinin qalibi elan edir. Qeyd edək ki, yuxarıdakı nümunədə yalnız birinci yer səsvermələrini nəzərə alsaydıq (ABŞ və Kanadadakı əksər seçkilərdə olduğu kimi), birinci yer üçün bərabərlik olardı. Ən çox bir Condorcet seçicisi ola bilər, lakin Condorcet sistemində kiçik bir çatışmazlıq var - Condorcet seçicisinin olmaması mümkündür.
Giriş verilənləri
Hər test üçün giriş, b bülletenlərin sayını və c namizədlərin sayını göstərən iki müsbət tam ədəddən ibarət tək sətirlə başlayacaq. Namizədlər 0, ..., c-1 nömrələnmiş hesab olunur. Bu ilk sətirdən sonra b sətir olacaq və hər biri c dəyərdən ibarət olacaq. Bu sətirlərin hər biri bir bülleten təmsil edir və 0, ..., c-1 dəyərlərini bəzi dəyişdirilmiş qaydada ehtiva edəcək. b və c dəyərləri 1...500 və 1...2500 aralığında olacaq və son testdən sonra 0 0 sətiri gələcək.
Çıxış verilənləri
Hər test üçün ya Condorcet seçicisinin namizəd nömrəsini, ya da No Condorcet winner ifadəsini verilmiş formatda tək sətirdə çıxarın.