Son Zərbə Hərəkəti
Bir ninja olan Saito Hajime, gücünü sınamaq üçün bir çox rəqiblə döyüşməlidir. Bu rəqiblərin əksəriyyəti Saitonun böyük döyüş sənəti texnikaları və ninjitsuları ilə asanlıqla məğlub olur (Ninjitsu, ninjanın daxili gücündən gələn bir texnikadır və bu güc Q_i adlanır.). Lakin, zaman-zaman Saito Hajime xüsusilə güclü və bacarıqlı bir düşmənlə qarşılaşmalı olur. Bu düşmən, adətən, Saitonun bir neçə onlarla köməkçisini məğlub etdikdən sonra döyüşə girir. Saito həmişə belə düşmənlərlə boş düzbucaqlı otaqlarda qarşılaşır.
Belə güclü bir düşməni məğlub etmək üçün Saito xüsusi bir ninjitsu olan Saito Hajimenin Sıfır Duruşu Ən Yekun Bitirici Zərbəsini icra etməlidir. Bu zərbə, Saitonun cari mövqeyindən başlayaraq düşməninə uçan təpik vurmasını əhatə edir. Təbii ki, sadə bir uçan təpik güclü bir düşməni məğlub etmək üçün kifayət etməyəcək, lakin Saito zərbəsinin gücünü bir neçə divardan sıçrayaraq artırmaqla təkmilləşdirə bilər. Hər bir sıçrayış onun hücumuna daha çox güc verir, belə ki, kifayət qədər sıçrayışla hər hansı bir düşmən məğlub edilə bilər. Qeyd edək ki, Saito həmişə bir divardan sıçrayarkən "düşmə bucağı bərabərdir əks olunma bucağına" qaydasına uyğun hərəkət edir.
Saito, müəyyən bir düşməni məğlub etmək üçün divardan neçə dəfə sıçrayacağını bilir. Lakin diqqətli olmalıdır, əgər onun hücumu çox uzun sürərsə, düşməni onun hücumundan yayınmağa nail ola bilər. Buna görə də, Saitonun zərbəsini icra edərkən qət etdiyi məsafə mümkün qədər qısa olmalıdır. Saitonun zərbəni icra edərkən dörd divardan hər birinə neçə dəfə vuracağını tapa bilərsinizmi?
Giriş verilənləri
Girişin ilk sətirində bir ədəd var: ardınca gələn test halların sayı. Hər bir test halı aşağıdakı formatda verilmişdir:
Bir sətir üç müsbət tam ədədlə L, W (3 ≤ L; W ≤ 100), və B (0 ≤ B ≤ 10^5): otağın uzunluğu və eni, və düşməni məğlub etmək üçün lazım olan sıçrayışların sayı.
Bir sətir iki müsbət tam ədədlə x_S (0 < x_S < L) və y_S (0 < y_S < W): Saitonun başlanğıc koordinatları.
Bir sətir iki müsbət tam ədədlə x_f (0 < x_f < L) və y_f (0 < y_f < W): düşmənin koordinatları.
Otağın sol alt küncü (0, 0) nöqtəsindədir. Saito və düşməninin eyni mövqedə başlamadığını qəbul edə bilərsiniz. Əgər Saito otağın bir küncünə dəyərsə, bu iki sıçrayış sayılır, hər divar üçün bir. Həmçinin, Saito zərbəsini icra edərkən düşməninin üzərindən uça bilər.
Çıxış verilənləri
Girişdəki hər bir test halı üçün çıxış aşağıdakıları ehtiva etməlidir:
Bir sətir dörd tam ədədlə: Saitonun müvafiq olaraq şimal, şərq, cənub və qərb divarına neçə dəfə vurduğunu göstərir. Şimal divarı müsbət y-istiqamətindədir və şərq divarı müsbət x-istiqamətindədir. Əgər bir neçə mümkün variant varsa, onların hamısını leksikoqrafik qaydada, hər birini ayrı sətirdə çıxış etməlisiniz.
Bir sətir 0 ədədini ehtiva edir.