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

Нумерация по диагоналям

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

Клетки поля n×mn \times m нумеруются по побочным диагоналям: сначала клетка (1,1)(1, 1), затем диагональ из клеток с суммой номеров 3, затем с суммой 4 и так далее. Внутри одной диагонали клетки идут сверху вниз.

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

Формат ввода

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

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

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

Примеры

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

Примечание

Идите по диагоналям и вычитайте их длины, пока не дойдёте до нужной. Длина диагонали не постоянна: у краёв поля она короче, и выражается через границы возможных номеров строк.

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