Taksi
Bizim adamlar metroya taksi ilə getməz!
Uzun sürən iclasdan sonra şirkətin direktoru işçiləri evlərinə aparmaq üçün taksi sifariş etməyə qərar verdi. O, işçilərinin sayı qədər N maşın sifariş etdi. Lakin maşınlar gəldikdə məlum oldu ki, hər bir taksi sürücüsünün 1 kilometr üçün öz tarifləri var.
Direktor hər bir işçinin işdən evə qədər neçə kilometr məsafə qət etməli olduğunu bilir (təəssüf ki, bütün işçilər müxtəlif istiqamətlərdə yaşayır, buna görə də iki işçini eyni maşına göndərmək olmaz). İndi direktor müəyyən etmək istəyir ki, işçilərdən hansı hansı taksi ilə evə getməlidir ki, taksi xərcləri (bunları şirkət ödəyir) minimum olsun.
Giriş verilənləri
Giriş faylında əvvəlcə N (1 ≤ N ≤ 1000) - şirkətin işçilərinin sayı (çağırılan taksi maşınlarının sayı ilə eynidir) olan natural ədəd yazılıb. Sonra şirkətin işçilərinin evlərinə qədər olan məsafələri kilometr ilə göstərən N ədəd verilir (birinci ədəd - birinci işçi üçün, ikinci ədəd - ikinci işçi üçün və s.). Bütün məsafələr müsbət tam ədədlərdir və 1000-dən çox deyil. Daha sonra N ədəd yazılıb - taksi ilə bir kilometr üçün tariflər (birinci ədəd - birinci taksi maşını üçün, ikinci ədəd - ikinci və s.). Tariflər müsbət tam ədədlərlə ifadə olunur və 10000-dən çox deyil.
Çıxış verilənləri
Çıxış faylında N ədəd yazın. Birinci ədəd - birinci işçinin oturmalı olduğu taksi nömrəsi, ikinci ədəd - ikinci işçinin oturmalı olduğu taksi nömrəsi və s., belə ki, taksi xərcləri minimum olsun. Əgər xərclərin minimum olduğu bir neçə yerləşdirmə variantı varsa, onlardan istənilən birini çıxış edin.