408268: GYM103075 A Рудольф и масштабирование

A. Рудольф и масштабированиеограничение по времени на тест2 секундыограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

Рудольф придумал для Байера игру с масштабированием. Для этой игры используется экран, на котором показываются изображения.

Экран Рудольфа имеет размеры $$$(K \cdot H) \times (K \cdot W)$$$ пикселей. Пиксели экрана нумеруются сначала по вертикали числами от 0 до $$$(K \cdot H - 1)$$$ сверху вниз, затем по горизонтали — числами от 0 до $$$(K \cdot W - 1)$$$ слева направо. Таким образом, левый верхний угол экрана имеет координаты $$$(0; 0)$$$, а правый нижний — $$$(K \cdot H - 1; K \cdot W - 1)$$$.

Сначала Рудольф показал Байеру изображение, развёрнутое на весь экран. Затем Рудольф уменьшил изображение в $$$K$$$ раз; при этом левый верхний угол уменьшенного изображения оказался в координатах $$$(Y_F; X_F)$$$. Уменьшенное изображение целиком поместилось на экране.

Теперь Рудольф задаёт Байеру $$$Q$$$ вопросов следующего вида: «если на исходном изображении у пикселя были координаты $$$(Y_i; X_i)$$$, то какими будут его координаты на уменьшенном изображении?» Помогите Байеру правильно ответить на все вопросы.

Входные данные

Первая строка содержит целые числа $$$K$$$, $$$H$$$ и $$$W$$$ ($$$1 \le K \cdot H, K \cdot W \le 2000$$$) — соответственно коэффициент масштабирования, высоту уменьшенного изображения и ширину уменьшенного изображения.

Вторая строка содержит целые числа $$$Y_F$$$ и $$$X_F$$$ ($$$0 \le Y_F < K \cdot H$$$, $$$0 \le X_F < K \cdot W$$$) — соответственно вертикальную и горизонтальную координаты левого верхнего угла уменьшенного изображения.

Третья строка содержит целое число $$$Q$$$ ($$$1 \le Q \le 2000$$$) — количество пикселей исходного изображения, положение которых требуется определить.

Следующие $$$Q$$$ строк описывают пиксели. Каждая из них содержит целые числа $$$Y_i$$$ и $$$X_i$$$ ($$$0 \le Y_i < K \cdot H$$$, $$$0 \le X_i < K \cdot W$$$) — соответственно вертикальную и горизонтальную координаты пикселя на исходном изображении.

Выходные данные

Для каждого пикселя выведите в отдельной строке два целых числа — его горизонтальную и вертикальную координаты после уменьшения изображения.

ПримерыВходные данные

2 3 4
2 2
3
1 3
4 6
2 2

Выходные данные

2 3
4 5
3 3

Входные данные

3 2 2
0 0
4
1 1
2 4
5 2
4 3

Выходные данные

0 0
0 1
1 0
1 1