Массив обычно хранится в памяти как последовательность его элементов.
Традиционно элементы последовательности располагаются по строкам или столбцам исходного массива. Однако, в данной задаче мы будем располагать
элементы двумерного массива (прямоугольной матрицы размера n*m) по “спирали” (см. рисунок), начиная с ячейки (1,1).
Напишите программу,
которая будет возвращать индексы (строку и столбец) элемента для заданной позиции в спиральной последовательности.
Ограничения
1 <=
n, m <= 1000000; 1<= k <= n*m;
1 <= i <= n;
1 <= j <= m.
Input
Первая строка входного файла содержит три целых числа n, m
(размеры матрицы) и k (позиция элемента в спиральной последовательности).
Output
Выходной файл должен содержать два целых числа i и j – индексы элемента массива,
соответствующие номеру элемента k в спиральной последовательности.
Пример
|
Standard input
|
Standard output
|
|
3 3 3
|
1 3
|
|
4 5 6
|
2 5
|
