Tir#1426

Tir

1 saniyə
64 meqabayt
Çox asan

Vasya, tələbə, yay tətilini bir kurort şəhərində keçirməyə qərar verdi. Axşam promenadda gəzintisi zamanı o, istirahət edənləri əyləndirmək və pul qazanmaq üçün nəzərdə tutulmuş bir çox attraksionlarla qarşılaşdı. Bunların çoxu müxtəlif atış qalereyaları idi — şişirilən şarları oxla vurmaqdan tutmuş, pnevmatik tapança ilə qalay bankaları vurmağa qədər. Dəqiq atışlar üçün hədiyyələr verilirdi (tez-tez onların dəyəri hətta oynamağın qiymətindən də aşağı olurdu). Vasya müşahidə etdi ki, bəzi attraksionlarda təbliğatçılar fırıldaqçılıq edirdilər (məsələn, pnevmatik tüfəngin nişangahını bir az tənzimləyirdilər), digərlərində isə dürüst oynayır və hətta bəzən uşaqlara əlavə atışlar verirdilər. Bu nisbətən dürüst attraksionlar nəzərəçarpacaq dərəcədə çox adam toplayırdı və Vasya başa düşdü ki, yüksək dövriyyə sayəsində "dürüst" atış qalereyaları yəqin ki, daha çox gəlir əldə edirlər. Beləliklə, Vasya özü də pul qazanmaq qərarına gəldi. O, ədalətliliyinə oyunçular arasında heç bir şübhə olmayacaq kompüterə əsaslanan bir atış qalereyası icad etdi.

Atış qalereyasında hədəf 1 \times 1 sm ölçülü kvadratlardan ibarət sensor paneldir: şaquli kvadrat, üfüqi kvadrat. Pnevmatik tapançadan atılan plastik güllə panelə dəydikdə, qoşulmuş kompüter zərbənin koordinatlarını (santimetr ilə) iki onluq anlamından birinə qədər dəqiqliklə (yəni, santimetrin onda bir millimetrinə qədər dəqiqliklə), panelin sol-yuxarı küncündən başlanğıc nöqtəsi olmaqla qəbul edir. Kompüter ekranında oyunçunun aça biləcəyi priz kvadratların nömrələri göstərilir. Kvadratların nömrələri panelin kvadratlarına unikaldır və soldan sağa, yuxarıdan aşağıya doğru ardıcıl şəkildə nömrələnib, birinci kvadrat nömrəlidir, sonuncu kvadrat isə N \cdot M nömrəlidir. Əgər güllə iki kvadratın sərhədinə dəyibsə, hər iki kvadratın nömrəsi göstərilir (əgər tam küncədədirsə, yəni dörd kvadratın sərhədindədirsə, dördünün də nömrəsi göstərilir). Vasyaya bu ideyasını həyata keçirməkdə kömək edin və atış qalereyası üçün proqram yazın.

Giriş

Birinci sətrdə panelin ölçüləri olan natural ədəd və . İkinci sətrdə ədəd onluq vergüllə təqdim olunan, iki rəqəm onluq hissəli qeyri-mənfi həqiqi ədəd (birincisi -dən, ikincisi isə -dən böyük deyil) — güllənin vurduğu nöqtənin koordinatları (əvvəl üfüqi, sonra şaquli istiqamət).

Çıxış

Çıxışda sətir olmalıdır, burada vurulan kvadratların sayıdır. Hər sətrdə bir kvadratın nömrəsi olmalıdır. Nömrələr artan ardıcıllıqla çıxarılmalıdır.

Nümunələr

Nümunə 1

Loading
Loading