Спартаkiada tənbəllər üçün
Məşhur informatika müəllimi V.İ., şagirdlərinin informatika sahəsindəki nailiyyətləri ilə yanaşı, tənbəllərlə mübarizədə orijinal metodları (stul ilə çömbəlmə, yerdən qaldırma və s.) ilə də tanınır. O, proqramlaşdırma kubokundan dərhal sonra liseyin spartakiadasını keçirməyi planlaşdırır. Liseyin hər sinfi spartakiadaya V.İ.-nin fikrincə tənbəllərdən ibarət üç şagirddən ibarət komanda çıxarmalıdır. Spartakiada proqramına aşağıdakı məşq növləri daxildir: turnikdə dartınma, yerdən qaldırma, stul ilə çömbəlmə. Spartakiada üç turda keçirilir: birinci turda iştirakçılar turnikdə dartınacaq, ikinci turda yerdən qaldırma edəcək, üçüncü turda isə stul ilə çömbələcəklər.
Spartakiada münsiflər heyəti reytinq sistemini tətbiq etməyi qərara alıb.
Hər turdan sonra komandanın aralıq reytinqi müəyyən edilir, bu da komandanın üç iştirakçısının həmin məşq növündə topladığı xalların cəmi ilə müəyyən edilir. Spartakiadanın üç turu keçirildikdən sonra münsiflər heyəti komandanın ümumi reytinqini müəyyən edir ki, bu da komandanın hər üç turda aralıq reytinqlərinin cəminə bərabərdir. Maksimum ümumi reytinqə malik komanda spartakiadanın qalibi elan edilir.
Çünki bütün məşq növləri eyni dərəcədə əhəmiyyətli deyil, onların nəticələri münsiflər heyəti tərəfindən xüsusi şəkildə qiymətləndirilir. Hər dartınma üçün iştirakçıya X xal, hər yerdən qaldırma üçün Y xal, hər çömbəlmə üçün isə Z xal verilir. Bu meyarlar yerinə yetirilən məşqlərin çətinliyini kifayət qədər obyektiv şəkildə əks etdirir.
Lakin ən "tənbəl" 9-cu sinfin sinif rəhbəri O.M. komandanı formalaşdırarkən bəzi çətinliklərlə üzləşdi. Sinifdə N şagird təhsil alır, hər birinin idman göstəriciləri məlumdur: A[i] – turnikdə dartınma sayı, B[i] – yerdən qaldırma sayı və C[i] – çömbəlmə sayı. Lakin, hər bir şagird haqqında belə məlumatlara malik olsa da, komandanın tərkibini müəyyən etmək kifayət qədər çətindir. Çünki bəzi şagirdlər, məsələn, turnikdə yaxşı dartınır, lakin yerdən qaldırmada zəifdirlər, digərləri isə əksinə. Sizin vəzifəniz O.M.-ə spartakiadada komandanın ümumi reytinqinin maksimum olması üçün üç nəfərdən ibarət komanda tərkibini formalaşdırmağa kömək etməkdir.
Giriş məlumatları
Birinci sətir üç tam ədəd X, Y və Z (1 ≤ X, Y, Z ≤ 10^4), tək boşluqlarla ayrılmışdır.
İkinci sətir N (3 ≤ N ≤ 10^5) – sinifdəki şagirdlərin sayını ehtiva edir.
Növbəti N sətirin hər biri sinifdəki hər bir şagirdin idman göstəricilərini təsvir edir və üç tam ədəd A[i], B[i] və C[i] (**1 ≤ A[i], B[i], C[i] ≤ 10^4), tək boşluqlarla ayrılmışdır.
Çıxış məlumatları
Birinci sətirdə - şagirdlərin toplaya biləcəyi ümumi reytinq, ikinci sətirdə isə komandaya daxil olacaq şagirdlərin nömrələri, tək boşluqlarla ayrılmış üç tam ədəd. Şagirdlər məlumatların daxil edilməsi sırasına uyğun olaraq ardıcıl nömrələnir. Əgər bir neçə həll variantı varsa, onlardan hər hansı birini çıxarın.