第三色坐标

题目描述

n行m列格子按先行后列的顺序访问：(1,1)、(1,2)…(n,m)。只有行号与列号之和能被3整除的格子记入记录。求记录中第k个格子的行列号；记录不足k个时输出-1 -1。

输入格式

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

输出格式

输出第k个记录的行号、列号，或-1 -1。

样例 1

输入

2 4 3

输出

2 4

说明

记录依次是(1,2)、(2,1)、(2,4)。

样例 2

输入

1 1 1

输出

-1 -1

说明

唯一格子的行列和为2，不记入。

数据范围

• n 为整数，1 ≤ n ≤ 50
• m 为整数，1 ≤ m ≤ 50
• k 为整数，1 ≤ k ≤ 2500