格温休息

题目描述

格温又在不同世界间穿梭，但由于她已不再属于米格尔的团队，她使用的是从霍比那里得到的传送腕表。与此同时，她旧的传送腕表被锁定了，但这并不意味着它们没用——上面有一款有趣的游戏，可以在无事可做时消磨时间。

游戏开始时有一个大小为 $n \times m$ 的矩形，进行如下操作：

• 格温先手。她可以选择矩形的任意一条边，并将其长度增加 $1$。该操作后，她会获得等同于矩形面积变化量的分数。
• 之后，腕表中的内置电脑按照相同规则进行一步。

格温和电脑各进行 $k$ 步，即总步数为 $2k$。格温与电脑均以最优策略进行。

不过，格温很快就要出发去寻找迈尔斯了，她不想留下未完成的游戏。请帮助格温计算谁将获胜，以及获胜者比对手多多少分。

输入格式

第一行包含两个整数 $n$ 和 $m$ —— 矩形的初始边长（$1 \le n, m \le 10^9$）。

第二行包含一个整数 $k$ —— 每方可走的步数（$1 \le k \le 10^9$）。

输出格式

如果格温获胜，输出 $1$；如果电脑获得更多分数，输出 $2$；若平局则输出 $0$。

随后在同一行输出一个空格分隔的非负整数 —— 获胜者与败者之间的分数差。

样例

样例 #1

输入

3 3
5

输出

2 5

样例 #2

输入

10 3
2

输出

0 0