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