2018 年俄罗斯世界杯对莫斯科的足球普及产生了巨大影响。受精彩比赛、大量外国球迷以及城市中不间断节日氛围的吸引，许多年轻人决定放下电脑游戏，走向街头踢足球，立志成为下一代一流的足球运动员。

不幸的是，街头踢球的人太多，而适合踢球的场地太少。有一群 $n$ 个朋友想在明天晚上在当地的街头球场上组队进行一场比赛。街头比赛通常不像正式比赛那样严格遵守足球规则。例如，他们可能没有裁判，场地可能明显较小，或者比赛时间可能不是常规的半场 45 分钟。这一次，场上每队应该有 $m$ 个人，比赛将持续 $t$ 分钟。

数字 $m$ 恰好小于 $n$，这意味着并非所有人都能在场上度过全部时间。为了让每个人都有机会踢足够长的时间，朋友们想出了以下换人算法：在比赛的每 5 分钟后，当前场上累计上场时间最长的球员下场，而当前在场外等待且累计上场时间最短的球员上场替换他。如果有多个下场或上场球员的选择，则分别在累计时间最长或最短的人中任意选择一个。换人过程本身是瞬间完成的（即耗时 0 分钟）。

比赛尚未开始，但朋友们很好奇他们的算法是否真的公平。请计算所有朋友中，在场上度过的最少时间和最多时间。

输入格式

输入只有一行，包含三个整数 $n, m, t$（$2 \le n \le 10^{12}$，$1 \le m < n$，$1 \le t \le 10^{12}$），分别表示朋友的总数、场上的球员人数以及比赛的持续时间（以分钟为单位）。

输出格式

输出两个整数 $a$ 和 $b$，分别表示所有朋友中在场上度过的最少时间和最多时间（以分钟为单位）。

样例

输入样例 1

6 4 13

输出样例 1

3 13

输入样例 2

12 11 60

输出样例 2

55 55

说明

考虑第一个样例。假设我们的球员编号为 1 到 6，且球员 1 到 4 最初在场上。将会进行两次换人，过程可能如下。首先，到第 5 分钟结束时，球员 1 离开球场（因为他已经在比赛中度过了 5 分钟，球员 2、3 和 4 也是如此），并被球员 5 替换（因为他在场上度过了 0 分钟，球员 6 也是如此）。然后，到第 10 分钟结束时，球员 2 离开球场（因为他已经在场上度过了 10 分钟，球员 3 和 4 也是如此，而球员 5 仅在场上度过了 5 分钟），并被球员 6 替换（因为他在场上度过了 0 分钟，而当前在场外的球员 1 已经在比赛中度过了 5 分钟）。

因此，到比赛结束时，球员 1 将在比赛中度过 5 分钟，球员 2 将在比赛中度过 10 分钟，球员 3 和 4 将踢满全部 13 分钟，球员 5 将在比赛中度过 8 分钟，而球员 6 将仅在比赛中度过 3 分钟。

在第二个样例中，每次发生换人时，唯一剩下的那名球员都会进入游戏，每个球员都将恰好在场外度过 5 分钟，因此所有球员都将恰好在比赛中度过 55 分钟。