Мурахи — Eolymp

Вхідні дані

Перший рядок містить $4$ цілі числа: $w$ , $h$ , $k$ , $t$ ( $1 \leq w, h, k \leq 100$ 1 \leq w, h, k \leq 100, $1 \leq t \leq 1 0^{9}$ 1 \leq t \leq 10^9).

Кожен з наступних $k$ рядків містить по $3$ цілі числа: $x_{i}$ x_i, $y_{i}$ y_i, $d_{i}$ d_i, де $(x_{i}, y_{i})$ (x_i, y_i) — координати мурахи, $d_{i}$ d_i — напрямок її руху ( $0 < x_{i} < w$ 0 < x_i < w, $0 < y_{i} < h$ 0 < y_i < h, $1 \leq d_{i} \leq 4$ 1 \leq d_i \leq 4). $d_{i} = 1$ d_i = 1, якщо мураха рухається у напрямку збільшення $x$ ; $d_{i} = 2$ d_i = 2 — у напрямку збільшення $y$ ; $d_{i} = 3$ d_i = 3 — у напрямку зменшення $x$ ; $d_{i} = 4$ d_i = 4 — у напрямку зменшення $y$ .

Усі числа в рядках розділені пробілом. Усі мурахи знаходяться в різних точках.

Вихідні дані

Виведіть рівно $k$ рядків — по одному для кожної мурахи в тому ж порядку, у якому інформація про них надана у вході. Кожен рядок повинен містити по $3$ цілі числа, розділені пробілом — координати мурахи і напрямок її руху.

Приклади

Приклад 1

Loading

Приклад 2

Loading

Приклад 3

Loading

Приклад 4

Loading