Yeni prezident
Nəhayət, yeni prezident üçün səsvermə vaxtı gəldi və siz bu hadisəyə çox sevinirsiniz. Yekun nəticələrin bir neçə həftə ərzində elan ediləcəyini bilirsiniz, amma siz nəticələri daha tez öyrənmək istəyirsiniz.
Hansısa yolla hər seçicinin üstünlük siyahısını əldə etmisiniz (biz bu məlumatı necə əldə etdiyinizlə maraqlanmırıq!). Hər seçici bütün namizədləri ən çox üstünlük veriləndən ən az üstünlük verilənə qədər sıralayıb. Səsvermə zamanı seçici öz üstünlük siyahısında birinci yerdə olan namizədə səs verir. Məsələn, əgər 5 namizəd varsa (nömrələnmiş 1 -dən 5 -ə qədər), bir seçicinin üstünlük siyahısı [3, 2, 5, 1, 4] və səsvermədə iştirak edən cari rəqib namizədlər 2 və 4 -dürsə, seçici 2 nömrəli namizədə səs verəcək.
Seçki prosesi aşağıdakı qaydalarla həyata keçirilir:
Cəmi c namizəd var (nömrələnmiş 1 -dən c -ə qədər) və v seçici (v həmişə təkdir).
Seçkilər ən çox iki raundda keçirilə bilər. Bütün namizədlər birinci raundda iştirak edirlər. Əgər namizəd 50%-dən çox səs alırsa, o qalib gəlir, əks halda, ən yaxşı nəticə göstərən 2 namizədin iştirak etdiyi ikinci raund keçirilir. Rəqibindən daha çox səs alan namizəd yeni prezident olur.
Siz əminliklə hesab edə bilərsiniz ki, mövcud üstünlüklər heç vaxt birinci turda ikinci və üçüncü namizədlərin eyni sayda səs almasına səbəb olmayacaq.
Seçicilərin üstünlükləri hər iki raundda eynidir, hər seçici hər raundda yalnız bir dəfə öz üstünlüklərinə uyğun olaraq namizədə səs verir.
Üstünlük siyahılarına əsasən, hansı namizədin qalib gələcəyini və hansı raundda qalib gələcəyini müəyyən edən proqram yazmalısınız.
Giriş verilənləri
Birinci sətir testlərin sayını t (1 ≤ t ≤ 100) ehtiva edir. Hər testin birinci sətiri iki tam ədəd c və v (1 ≤ c, v ≤ 100) - namizədlərin və seçicilərin sayını ehtiva edir. Növbəti v sətirin hər biri bir seçicinin üstünlüklərini göstərən c tam ədəd ehtiva edir (birinci ədəd ən çox üstünlük verilən namizədi, sonuncu isə ən az üstünlük veriləni göstərir). Hər sətirdə 1 -dən c -ə qədər olan hər bir ədəd yalnız bir dəfə görünür.
Çıxış verilənləri
Hər test üçün ayrı sətirdə iki ədəd çıxarın. Birinci ədəd - qalib gələn namizədin ID nömrəsi (1 -dən c -ə qədər olan ədəd), ikinci ədəd isə o, birinci raundda və ya ikinci raundda qalib gəldiyinə görə 1 və ya 2.