Rasional Bilyard
Beynəlxalq Bilyard İstehsalatı (IBM) dünyada ən yaxşı bilyard masalarını istehsal edir. Onun son məhsulu, sürtünməsiz masa və həcmsiz toplardan ibarət olan Rasional Bilyarddır. Bu o deməkdir ki, toplar məkanda yalnız bir nöqtəni tutur və çubuqla vurulduqdan sonra masanın üzərində sabit sürətlə hərəkət edir, başqa bir topa dəyməyənə qədər.
IBM sizdən Rasional Bilyarddakı topların davranışını təhlil edən bir proqram hazırlamağınızı istəyir. Proqram müəyyən bir bucaqla vurulan topun müəyyən bir mövqedəki başqa bir topa dəyib-dəyməyəcəyinə qərar verməlidir. Aşağıdakı şəkil masanın və topların konfiqurasiyasını göstərir:
m və n masanın ölçüsünü göstərən tam ədədlərdir. (x_1, y_1) və (x_2, y_2) müvafiq olaraq birinci və ikinci topun koordinatlarıdır, burada 0 < x_1, x_2 < m və 0 < y_1, y_2 < n. Birinci topun vurulma istiqaməti tam ədədlər p və q ilə müəyyən edilir. Daha dəqiq desək, meyl çubuğun vurma istiqamətini müəyyən edir, burada p və q eyni anda sıfır ola bilməz. p = 0 dəyəri topun şaquli oxla paralel hərəkət etdiyini göstərir, q işarəsinə uyğun olaraq. Top kənara dəydikdə, kənar güzgü kimi əks olunur (düşmə bucağı = əks bucağı). Top küncə dəydikdə isə xüsusi halda, eyni xətt üzərində, lakin gəlmə istiqamətinin əksinə əks olunur. Nəhayət, fırlanma təsirləri də nəzərə alınmır.
Giriş verilənləri
Girişdəki hər bir sətir səkkiz tam ədəd ilə müəyyən edilmiş test halına uyğundur: m, n, x_1, y_1, x_2, y_2, p və q, burada 0 < m, n ≤ 1000, 0 < x_1, x_2 < m, 0 < y_1, y_2 < n, -1000 ≤ p, q ≤ 1000, və |p| + |q| > 0.
Girişin sonu "0 0 0 0 0 0 0 0" sətiri ilə müəyyən edilir.
Çıxış verilənləri
Hər bir test halı üçün proqram birinci topun ikinci topa dəydiyini göstərən "HIT" mətnini və ya dəymədiyini göstərən "MISS" mətnini çıxış etməlidir.