|
Сообщество роботов живёт по следующим законам:
- один раз в начале года они объединяются в группы по три или пять роботов;
- за год группа из трёх роботов собирает 5 новых, а группа из 5 роботов -
9 новых;
- роботы объединяются так, чтобы собрать за год наибольшее количество новых
роботов;
- каждый робот живёт ровно три года после сборки.
В начале первого года было k роботов, и все они были только что
собраны.
Требуется написать программу, которая найдёт количество роботов
в начале n-го года.
Технические требования:
Ограничение по времени тестирования: по 1 секунде на один тест.
Формат входных данных:
Входной текстовый файл INPUT.TXT содержит записанные через пробел числа
k (1 ≤ k ≤ 100) и n (1 ≤ n ≤ 100).
Формат выходных данных:
Выходной текстовый файл OUTPUT.TXT должен содержать одно число - количество
роботов в начале n-го года. Количество роботов не превышает
231.
Пример файлов входных и выходных данных:
| INPUT.TXT | OUTPUT.TXT |
3 2 | 8 |
8 2 | 22 |
| 
