蛇形取位

题目描述

n行m列格子从第1行开始访问：奇数行从左向右，偶数行从右向左，再到下一行。行列号从1开始。求第k个访问格的位置；若k>nm，输出-1 -1。

输入格式

一行输入整数 n m k，按列出的顺序用空格分隔。

输出格式

输出行号与列号，或-1 -1。

样例 1

输入

2 3 4

输出

2 3

说明

第一行访问完后从第二行最右侧开始。

样例 2

输入

1 1 2

输出

-1 -1

说明

只有一个格子。

数据范围

• n 为整数，1 ≤ n ≤ 100
• m 为整数，1 ≤ m ≤ 100
• k 为整数，1 ≤ k ≤ 10001