|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сообщество роботов живет по следующим законам:
• один раз в начале года они объединяются в группы по три или пять роботов;
• за один год группа из 3 роботов собирает 5 новых, а группа из 5 роботов
собирает 9 новых;
• роботы объединяются так, чтобы собрать за год наибольшее количество
новых роботов;
• каждый робот живет три года после сборки.
Известно, что начальное количество роботов равно N и все они только что
собраны.
Напишите программу, определяющую, сколько роботов будет через K лет.
Ввод
В первой строке записаны два натуральных числа N
(1 ≤ N ≤ 12) и K (1 ≤ K ≤ 12).
Вывод
В первой и единственной строке выведите искомое количество роботов.
|
Ввод 1
|
Ввод 2
|
12 2
|
10 3
|
|
Вывод 1
|
Вывод 2
|
88
|
208
|
Для отправки решений необходимо выполнить вход.
|