Проходит теннисный турнир, в котором соревнуются n участников. Участники играют по олимпийской системе, где победители проходят дальше, а проигравшие навсегда вылетают из турнира.
Турнирная сетка составляется следующим образом (далее m количество участников текущего раунда):
- находится k, равное максимальной степени числа 2, что k ≤ m,
- k участников соревнуются в текущем раунде и половина из них проходит в следующий раунд, оставшиеся m - k участников проходят в следующий раунд без борьбы,
- когда остаётся только один участник, турнир завершается.
В каждом матче требуется b бутылок воды для каждого участника и одна бутылка для судьи. Кроме этого, каждому игроку выдаётся p полотенец на весь турнир.
Определите количество бутылок и полотенец, необходимое для проведения турнира.
Обратите внимание, что это теннисный турнир, поэтому в каждом матче соревнуются два участника (один из них выигрывает, а другой проигрывает).
Выходные данные
Выведите два целых числа x и y — количество бутылок и полотенец, необходимое для проведения турнира.
Примечание
В первом примере будет три раунда:
- в первом раунде будет два матча и для каждого необходимо по 5 бутылок воды (по две бутылки игрокам и одну судье),
- во втором раунде будет только один матч, поэтому нам нужно ещё 5 бутылок воды,
- в третьем раунде также будет один матч, поэтому нам нужно ещё 5 бутылок воды.
Таким образом, всего нам нужно 20 бутылок воды.
Во втором примере ни один участник не пройдёт ни в какой раунд напрямую.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 2 3
|
20 15
|
|
2
|
8 2 4
|
35 32
|