Графічний файл#1798
У двовимірному растровому графічному зображенні кожен маленький квадратний елемент називається пікселем. Кожному пікселю призначено певний колір, який представляється конкретним числом.
Нехай маємо зображення шириною і висотою пікселів. Нумеруйте рядки пікселів знизу вгору від до , а в кожному рядку — пікселі зліва направо від до . Отже, піксель з координатами — це -й піксель у -му рядку.
Під час збереження зображення у файл зазвичай записують кольори всіх пікселів першого рядка зліва направо, потім другого рядка і так далі. Перше число у файлі — це колір пікселя з координатами , а останнє — з (W, H).
Для великих зображень інколи виникає необхідність працювати лише з частиною зображення на екрані. Тому важливо вміти визначити, де у файлі знаходиться інформація про певний піксель.
Напишіть програму, яка за координатами пікселя знаходить позицію у файлі, де зберігається його колір, або за позицією у файлі знаходить координати цього пікселя.
У першому рядку задано два цілих числа і — ширина та висота зображення (1 \leq W, H \leq 10000). У другому рядку міститься одне ціле число — тип запиту ( — від координат до позиції, — від позиції до координат). У третьому рядку вказано:
якщо d = 1, два цілих числа і (1 \leq x \leq W, 1 \leq y \leq H) — координати пікселя;
якщо d = 2, одне ціле число (1 \leq n \leq WH) — позицію у файлі.
Якщо d = 1, виведіть одне ціле число — позицію у файлі, в якій зберігається колір цього пікселя. Якщо d = 2, виведіть два цілих числа і — координати відповідного пікселя.
Приклад 1