Son Zərbə Hərəkəti#3128
Saito Hajime bir ninja kimi 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). Bəzən 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üşə daxil olur. Saito belə düşmənlərlə həmişə 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ıra 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şin ilk sətrində testlərin sayı verilir. Hər bir test aşağıdakı kimi təsvir olunur:
Bir sətrdə üç müsbət tam ədəd: , (3 \leq L; W \leq 100), və (0 \leq B \leq 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ətrdə iki müsbət tam ədəd x_S (0 < x_S < L) və y_S (0 < y_S < W): Saitonun başlanğıc koordinatları.
Bir sətrdə iki müsbət tam ədəd x_f (0 < x_f < L) və y_f (0 < y_f < W): düşmənin koordinatları.
Otağın sol alt küncü nöqtəsində yerləşir. Saito və düşmənin 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ənin üzərindən uça bilər.
Girişdəki hər test üçün aşağıdakılar çıxış edilməlidir:
Bir sətrdə dörd ədəd: Saitonun müvafiq olaraq şimal, şərq, cənub və qərb divarına neçə dəfə dəyəndiyini göstərir. Şimal divarı -oxunun müsbət istiqamətində, şərq divarı isə -oxunun müsbət istiqamətində yerləşir. Əgər bir neçə mümkün variant varsa, onların hamısı leksikoqrafik qaydada, hər biri ayrı sətirdə çıxış edilməlidir.
Bir sətrdə ədədi.
Nümunə 1