#M1L224. 蛇形座位

蛇形座位

蛇形座位

题目描述

会场有R行C列,行号从上到下1至R,列号从左到右1至C。座位连续编号:第1行从左到右,第2行从右到左,之后每行交替方向。求编号k所在的行号和列号。

输入格式

一行依次输入整数R、C、k。

输出格式

输出行号和列号。

样例 1

输入

3 4 6

输出

2 3

说明

第二行从右到左为5、6、7、8,6在第3列。

样例 2

输入

3 4 12

输出

3 4

说明

第三行恢复从左到右。

数据范围

  • 1≤R≤1000000。
  • 1≤C≤1000000。
  • 1≤k≤1000000000000。
  • 1≤k≤R×C。