Медиана числа

Маша и Петя любят играть с числами.
В этот раз они по очереди применяют к числам задуманные операции, а потом исследуют получившийся ряд.
Маша умножает число на 3 и вычитает из него 2.
Петя делит число на 2, пока оно четное, потом делит число на 3, пока оно делится на 3, а потом прибавляет 11.
Ходом считается выполнение всех операций одним игроком.
Например, если Пете дали число 108, его ход будет выглядеть так: 108/2=54, 54/2=27, 27/3=9, 9/3=3, 3/3=1, 1+11=12.
После каждого хода ребята записывают получившееся число в ряд справа налево.

После того, как ребята сделают заданное количество ходов, они ищут медиану получившегося ряда, то есть число, стоящее посередине упорядоченного по возрастанию ряда чисел (в случае, если количество чисел нечётное). Если же количество чисел в ряду чётно, то медианой ряда является полусумма двух стоящих посередине чисел упорядоченного по возрастанию ряда.


Узнайте, что это за число?

Формат ввода
В первой строчке записано начальное число. Во второй строчке записано имя того, кто делает первый ход. В третьей строчке записано число ходов.

Формат вывода
Выведите полученное вещественное число.

Пример 1
Ввод Вывод
108
Петя
2
23.0
Пример 2
Ввод Вывод
98
Маша
3
250

0

Повтор этой темы Медиана ряда

0