Taksi#2208
Uzun sürən bir iclasdan sonra şirkətin direktoru qərara aldı ki, işçilərini evə aparmaq üçün taksi sifariş etsin. O, ədəd taksi sifariş etdi, bu da işçilərin sayına tam bərabərdir. Lakin taksilər gəldikdə məlum oldu ki, hər bir sürücünün kilometr üçün öz tarifi var.
Direktor hər bir işçinin işdən evə qədər neçə kilometr yol getməli olduğunu bilir (təəssüf ki, bütün işçilər fərqli istiqamətlərdə yaşayırlar, buna görə də heç iki işçi bir taksidən istifadə edə bilməz). Direktor indi hansı işçiyə hansı taksi təyin edəcəyini müəyyən etmək istəyir ki, şirkətin ödədiyi ümumi taksi xərcləri minimum olsun.
Girişdə bir natural ədəd (1 \leq N \leq 1000) — şirkət işçilərinin sayı (sifariş olunan taksilərin sayı ilə eynidir) verilir. Sonra ədəd verilir, bunlar işdən evə qədər olan məsafəni kilometr ilə göstərir (birinci rəqəm birinci işçiyə, ikinci rəqəm ikinci işçiyə və s. aiddir). Bütün məsafələr -dən böyük olmayan müsbət tam ədədlərdir. Bundan sonra daha ədəd verilir — hər bir taksi üçün bir kilometr üçün tarif (birinci rəqəm birinci taksiyə, ikinci rəqəm ikinci taksiyə və s. aiddir). Tariflər -dən böyük olmayan müsbət tam ədədlərdir.
ədəd verin. Birinci ədəd birinci işçiyə təyin ediləcək taksi nömrəsini, ikinci ədəd ikinci işçiyə təyin ediləcək taksi nömrəsini və s. göstərir ki, ümumi taksi xərcləri minimum olsun. Əgər minimum xərci verən birdən çox təyinat varsa, onların istənilən birini çıxışda göstərə bilərsiniz.
Nümunə 1