#YS260903. 竞技积分的边界

竞技积分的边界

题目描述

在一项机器人竞技赛中,两台机器人要进行 NN 轮较量。每台机器人在每轮取得的能量值均为非负整数。每轮结束后,根据双方在该轮取得的能量值决定你的积分:

  • 你的能量值严格大于对手,获得 33 分;
  • 你的能量值等于对手,获得 11 分;
  • 你的能量值严格小于对手,获得 00 分。

比赛结束后,只知道你在全部 NN 轮中取得的能量值总和为 SS,对手取得的能量值总和为 TT,但每一轮的具体能量值均未知。

在所有可能的能量值分配方案中,请计算你可能获得的最高总积分和最低总积分。

输入格式

输入包含多组数据,每组数据占一行,包含三个整数 S,T,NS,T,N。

数据读至文件结束。

输出格式

对于每组数据,输出一行两个整数,依次表示可能获得的最高总积分和最低总积分。

样例输入

1 1 1
1 1 2

样例输出

1 1
3 2

数据范围

  • 0≤S,T≤1090\le S,T\le 10^9;
  • 1≤N≤1091\le N\le 10^9;
  • 每个测试点中的数据组数不超过 3×1043\times 10^4。