Futbol

Alimlər futbol matçlarının nəticələrinin futbol azarkeşlərinin əhval-ruhiyyəsinə təsirini araşdırırlar. Onların hipotezi var ki, heç-heçələrin sayı ilə azarkeşlərin gələcəkdə futbol matçlarına baxmaq istəyi arasında korrelyasiya mövcuddur.

Futbolda iki komanda bir matç oynayır. Komandalar matç boyunca qollar vururlar. "x:y" qiymətləndirməsi komandanın x qol vurduğunu və y qol buraxdığını göstərir. Əgər x = y olarsa, matç heç-heçə ilə bitir. Əgər x > y olarsa, komanda qalib gəlir, əgər x < y olarsa, uduzur.

Korrelyasiyanın olub-olmadığını müəyyən etmək üçün alimlər aşağı liqalardakı komandaların nəticələri haqqında məlumat topladılar. Onlar komandanın oynadığı matçların sayı (n), bu matçlarda vurulan qolların sayı (a) və bu matçlarda buraxılan qolların sayı (b) haqqında məlumat tapdılar.

Sizə bir komanda üçün bu məlumat təqdim olunur. Sizdən komandanın matçları zamanı baş verə biləcək minimal heç-heçə sayını hesablamaq və minimal heç-heçə sayı ilə matçların nəticələrinin siyahısını təqdim etmək xahiş olunur.

Giriş məlumatları

Birinci sətir komandanın oynadığı matçların sayı n (1 ≤ n ≤ 100) olan bir ədəd ehtiva edir. İkinci sətirdə komandanın bütün n matçlarında vurduğu qolların ümumi sayı a (0 ≤ a ≤ 1000) olan tam ədəd yazılıb. Üçüncü sətirdə komandanın bütün n matçlarında buraxdığı qolların ümumi sayı b (0 ≤ b ≤ 1000) olan tam ədəd yazılıb.

Çıxış məlumatları

Birinci sətirdə d - minimal heç-heçə sayını göstərən bir tam ədəd yazın.

Növbəti n sətirdə matçların nəticələrinin siyahısını, hər sətirdə "x:y" formatında, burada x - matçda vurulan qolların sayı və y - buraxılan qolların sayı, bunlardan dəqiq d matç heç-heçə ilə bitmişdir. Əgər belə nəticə siyahıları bir neçə olarsa, onlardan hər hansı birini verin.