Как известно, любое двумерное растровое графическое изображение состоит из маленьких элементов, как правило квадратных, называемых пикселями. Каждый пиксель может иметь некоторый цвет, кодируемый определенным числом.
Пусть имеется изображение шириной 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, определяющие координаты соответствующего пикселя.