Дистанционный практикум по программированию

Сообщество роботов живёт по следующим законам:

• один раз в начале года они объединяются в группы по три или пять роботов;
• за год группа из трёх роботов собирает 5 новых, а группа из 5 роботов - 9 новых;
• роботы объединяются так, чтобы собрать за год наибольшее количество новых роботов;
• каждый робот живёт ровно три года после сборки.

В начале первого года было k роботов, и все они были только что собраны.

Требуется написать программу, которая найдёт количество роботов в начале n-го года.

Технические требования:

Ограничение по времени тестирования: по 1 секунде на один тест.

Формат входных данных:

Входной текстовый файл INPUT.TXT содержит записанные через пробел числа k (1 ≤ k ≤ 100) и n (1 ≤ n ≤ 100).

Формат выходных данных:

Выходной текстовый файл OUTPUT.TXT должен содержать одно число - количество роботов в начале n-го года. Количество роботов не превышает 2³¹.

Пример файлов входных и выходных данных: