Тир#1426

Тир

1 секунда
64 мегабайти
Дуже легка

Вася, студент, вирішив провести літні канікули в курортному місті. Під час вечірньої прогулянки на набережній він натрапив на безліч атракціонів, які розважали відпочивальників і приносили прибуток. Більшість з них були різними тирами: від кидання дротиків у надувні кульки до стрільби по жерстяних бляшанках з пневматичної рушниці. За влучні постріли видавали призи (часто їх цінність була навіть меншою за вартість гри). Вася помітив, що на деяких атракціонах підманювали (наприклад, трохи збивали пристрілку рушниці), а на інших грали чесно і навіть інколи давали додаткові постріли гравцям, особливо дітям. Саме такі відносно чесні тири збирали значно більше людей, і Вася зрозумів, що завдяки більшому потоку відвідувачів «чесні» тири, ймовірно, приносять більше прибутку. Тоді Вася вирішив теж заробляти гроші. Він вигадaв комп’ютерний тир, чесність якого серед гравців не викликала б жодних сумнівів.

Мішенню у тирі є сенсорна панель, що складається з квадратів розміром 1 \times 1 см, квадратів по вертикалі та — по горизонталі. Коли пластикова кулька з пневматичного пістолета влучає в панель, з'єднаний комп'ютер одержує координати влучання (у сантиметрах) у вигляді двох невід’ємних дійсних чисел із точністю до однієї десятої міліметра, де початок координат міститься у верхньому лівому куті панелі. На екрані комп’ютера мають виводитись номери призових клітинок, які може відкрити гравець. Номери клітинок однозначно відповідають квадратам панелі й нумеруються послідовно зліва направо, згори донизу, причому першою є клітинка номер , а останньою — N \cdot M. Якщо кулька потрапила на межу між двома клітинками, то виводяться обидва їхні номери (якщо точно у кут, на межі чотирьох клітинок — відразу всі чотири). Допоможіть Васі втілити ідею, написавши програму для тиру.

Вхідні дані

У першому рядку задано натуральних числа та — розміри панелі. У другому рядку задано невід’ємних дійсних числа з двома знаками після десяткової крапки (перше не більше , друге не більше ) — координати влучання кульки: горизонтальну та вертикальну відповідно.

Вихідні дані

Виведіть рядків, де — кількість уражених клітинок. У кожному рядку — номер однієї клітинки. Номери клітинок потрібно виводити у зростаючому порядку.

Приклади

Приклад 1

Loading
Loading