Звездочет Астроникс открывает новые звезды с поразительной быстротой. Гораздо больше времени у него уходит на то, чтобы придумать для новой звезды красивое имя. А красивым он считает только такое имя, которое начинается и оканчивается на одну и ту же букву. Кроме того, в красивом звёздном имени любые две соседние буквы обязательно должны быть разными. Требуется написать программу, которая вычисляет количество различных красивых имен, если задано число букв в алфавите и длина имени.
Выходные данные
В единственной строке выходного файла указывается количество различных красивых имён длины L при условии, что буквы для имени берутся из N-буквенного алфавита. Если таких имен нет, то выдать строку «No solution».
Пример
Выходные данные
No solution.
