EduBrick

Координаты соседей

2000 мс · 256 МБ · всё или ничего

На поле n×mn \times m выбрана клетка (r,c)(r, c). Выведите координаты всех её соседей по стороне.

Соседей выводите по возрастанию номера строки, а при равных строках — по возрастанию номера столбца. Нумерация с единицы.

Формат ввода

Одна строка: числа nn и mm от 11 до 10910^9, число rr от 11 до nn и число cc от 11 до mm.

Формат вывода

Для каждого соседа два числа через пробел; все пары в одной строке через пробел. Если соседей нет, не выводите ничего.

Примеры

ввод
3 3 2 2
вывод
1 2 2 1 2 3 3 2

Примечание

Порядок вывода задаёт сам список смещений: если перечислить их как «вверх, влево, вправо, вниз», сортировать ничего не придётся.

Войдите, чтобы отправлять решения.