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