EduBrick
← вернуться к уроку · Клетчатое поле и координаты

Змейка

2000 мс · 256 МБ · всё или ничего

Клетки поля n×mn \times m пронумерованы змейкой: первая строка слева направо числами от 1 до mm, вторая строка справа налево, третья снова слева направо и так далее.

По номеру kk определите, в какой клетке он стоит.

Формат ввода

Одна строка: числа nn и mm от 11 до 10910^9 и число kk от 11 до nmn \cdot m.

Формат вывода

Два числа через пробел: строка и столбец.

Примеры

ввод
2 3 1
вывод
1 1

Примечание

Номер строки — это (k1)(k-1), делённое нацело на mm. Остаток даёт смещение внутри строки, но в строках с нечётным номером его надо отсчитывать с другого конца. Поле здесь не помещается в память, и хранить его не нужно.

Войдите, чтобы отправлять решения.
← Вернуться к уроку