← 返回题目列表

Codeforces · 976/B

B. 劳拉·克劳馥和新游戏

中文机器翻译题面 查看原题

您可能听说过劳拉·克劳馥 (Lara Croft) 系列的下一款游戏将于今年推出。您可能还看过它的预告片。虽然你肯定错过了其情节的主要思想,所以让我揭开秘密的面纱。

劳拉将探索另一个危险的地牢。游戏设计师决定使用良好的旧 2D 环境。地牢可以表示为 n 行 m 列的矩形矩阵。 Cell (x, y) 是第 x 行第 y 列中的单元格。劳拉可以在所有四个方向上的相邻单元格之间移动。

而且,她还为自己选择了一条可以避开所有陷阱的道路。她进入单元格 (1, 1) 中的地牢,即矩阵的左上角。然后她一直走到单元格 (n, 1)——左下角。然后她开始以蛇的方式移动 - 一直向右,向上一个单元格,然后向左移动到第二列中的单元格,向上一个单元格。她一直移动,直到用完未访问的单元格。给出的 n 和 m 使得她总是在单元格 (1, 2) 中结束。

Lara 已经移动到相邻单元格 k 次。你能确定她现在的位置吗?

输入

唯一一行包含三个整数 n、m 和 k(2 ≤ n、m ≤ 109、n 始终为偶数、0 ≤ k < n·m)。请注意,k 不适合 32 位整数类型!

输出

打印 Lara 在移动 k 次后最终到达的单元格(单元格所在的行和列)。

示例

输入 #1

4 3 0

输出 #1

1 1

输入 #2

4 3 11

输出 #2

1 2

输入 #3

4 3 7

输出 #3

3 2

注意

这是她在矩阵 4 × 3 上的路径: