Тир
Студент Вася поехал летом отдыхать в Сочи. Гуляя вечером по набережной, он обнаружил множество развлечений, вытягивающих деньги из отдыхающих. В основном это были тиры разного вида, от бросаний иголочек в надувные шарики до стрельбы по жестяным банкам из пневматического оружия. За точную стрельбу полагались призы (чаще всего их стоимость была даже ниже стоимости самой игры). Вася заметил, что в некоторых аттракционах девушки-зазывалы жульничают (например, немного сбивая прицел у пневматических винтовок), а в некоторых, наоборот, играют достаточно честно и даже слегка помогают игрокам, особенно детям, давая им дополнительные выстрелы. Около таких сравнительно честных аттракционов народу толпилось заметно больше, и Вася понял, что благодаря большему обороту «честные» тиры приносят, видимо, больший доход. Тогда Вася тоже решил заработать. Он придумал компьютерный тир, честность которого не вызывала бы сомнений у игроков.
Мишень тира представляет собой сенсорную панель из квадратиков размером 1x1 см, N квадратиков по вертикали и M по горизонтали. При попадании пластиковой пульки из пневматического пистолета компьютер, присоединённый к панели, получает координаты (в сантиметрах) точки удара виде двух неотрицательных вещественных чисел, заданных с точностью до десятых долей миллиметра, нулевой координатой считается левый верхний угол панели. На экране компьютера высвечиваются номера ячеек с призами, которые игрок может открыть. Номера ячеек однозначно соответствуют номерам квадратиков панели и нумеруются последовательно слева направо, сверху вниз, первая ячейка имеет номер 1, последняя N·M. Если пулька попала на границу двух ячеек, высвечиваются номера обеих ячеек (при попадании точно в угол, на границу четырёх ячеек – четыре номера). Помогите Васе реализовать его идею, написав программное обеспечение для работы тира.
Входные данные
В первой строке 2 натуральных числа N и M – размеры панели. Во второй строке 2 вещественных неотрицательных числа с точностью до двух знаков после запятой, (первое не больше M, второе не больше N) – координаты попадания пульки по горизонтали и вертикали соответственно.
Выходные данные
К строк, где К – число ячеек, в которые попал стрелок, в каждой строке по одному целому числу – номеру ячейки. Номера ячеек упорядочить по возрастанию.