Optimal komanda

Məşhur informatika müəllimi V.İ. təkcə tələbələrinin proqramlaşdırma sahəsindəki uğurları ilə deyil, həm də tənbəlləri motivasiya etmək üçün (stul ilə oturub-qalxma, şın, və s. kimi) orijinal üsulları ilə tanınır. O, Proqramlaşdırma Kubokundan dərhal sonra məktəbdə idman müsabiqəsi keçirməyi planlaşdırır. Hər sinif V.İ.-nin "tənbəl" hesab etdiyi tələbələrdən üç nəfərlik komanda formalaşdırmalıdır.

İdman proqramı üç məşqdən ibarətdir: turnikdə dartınma, yerdən şın, və stul ilə oturub-qalxma. Yarışma üç turda keçirilir: birinci turda iştirakçılar dartınma edir, ikinci turda şın çəkir, üçüncü turda oturub-qalxırlar.

Yarışın münsifləri xal sistemi tətbiq edirlər. Hər turdan sonra komandanın aralıq reytinqi həmin turda komanda üzvlərinin topladığı xalların cəminə bərabərdir. Bütün üç turdan sonra ümumi komanda reytinqi bütün turlardakı aralıq reytinqlərin cəminə bərabər olur. Ən yüksək ümumi reytinqə sahib komanda qalib gəlir.

Çünki hər məşq növünün nisbi çətinliyi fərqlidir, münsiflər məşqləri fərqli şəkildə dəyərləndirirlər. Hər dartınma $X$ xal, hər şın $Y$ xal, hər oturub-qalxma $Z$ xal gətirir. Bu meyarlar hər məşqin çətinliyini ədalətli şəkildə əks etdirir.

Lakin ən "tənbəl" 9-cu sinfin sinif rəhbəri O.M.-ə komanda qurmaq çətin gəldi. Sinifdə $N$ nəfər tələbə var və hər biri üçün idman nəticələri məlumdur: A_i (dartınma sayı), B_i (şın sayı), və C_i (oturub-qalxma sayı). Bu məlumatlara baxmayaraq ən güclü komandanı seçmək asan deyil: bəzi tələbələr dartınmada yaxşıdır, bəziləri şında, digərləri isə oturub-qalxmada.

Sizdən tələb olunur ki, O.M.-ə elə üç tələbə seçməyə kömək edəsiniz ki, onların ümumi yarış xalı (yuxarıdakı qaydalara əsasən hesablanır) maksimal olsun.

Giriş

Birinci sətirdə boşluqla ayrılmış üç tam ədəd $X$, $Y$, və $Z$ verilir (1 \le X, Y, Z \le 10^4).

İkinci sətirdə bir tam ədəd $N$ (3 \le N \le 10^5) — sinifdəki tələbələrin sayı verilir.

Növbəti $N$ sətirinin hər birində üç tam ədəd A_i, B_i, və C_i (1 \le A_i, B_i, C_i \le 10^4) — $i$-ci tələbənin dartınma, şın və oturub-qalxma nəticələri verilir.

Çıxış

Birinci sətirdə əldə oluna biləcək maksimal ümumi komanda reytinqini çıxışa verin.

İkinci sətirdə isə seçilmiş komandanın üzvlərinin nömrələrini istənilən ardıcıllıqla, boşluqla ayıraraq yazın. Tələbələr girişdə olduğu kimi $1$-dən başlayaraq nömrələnir.

Əgər bir neçə həll varsa, istənilənini çıxışa verə bilərsiniz.