一场有 n 名参与者的网球锦标赛正在进行。参赛者采用奥林匹克制度进行比赛,因此获胜者继续前进,失败者退出。
比赛按照以下方式进行(下图,m为本轮参赛人数):
- 令 k 为数字 2 的最大幂,使得 k ≤ m,
- k 名参赛者参加本轮比赛,其中一半进入下一轮,其余 m - k 名参赛者直接进入下一轮,
- 当只剩下一名参赛者时,锦标赛结束。
每场比赛需要每位参赛者提供b瓶水,为裁判提供一瓶水。此外,整个比赛期间,每位参赛者都会获得毛巾。
找出锦标赛所需的瓶子和毛巾的数量。
请注意,这是一场网球锦标赛,因此每场比赛都有两名参与者参加比赛(其中一个获胜,另一个失败)。
输入
唯一一行包含三个整数 n、b、p (1 ≤ n、b、p ≤ 500) — 参与者的数量以及问题陈述中描述的参数。
输出
打印两个整数 x 和 y — 锦标赛所需的瓶子和毛巾的数量。
示例
输入 #1
5 2 3
输出 #1
20 15
输入 #2
8 2 4
输出 #2
35 32
注意
在第一个示例中将进行三轮:
1.第一轮有两场比赛,每场比赛需要5瓶水(参赛者每人两瓶,裁判一瓶),
2.第二轮只有一场比赛,所以我们还需要5瓶水,
3.第三轮也只有一场比赛,所以我们还需要5瓶水。
所以我们总共需要 20 瓶水。
在第二个示例中,没有参与者会直接进入某一轮。