Для украшения елки Петя имеет гирлянду из n ламп и k разных красок для их раскраски. Сколькими способами он может это сделать, если никакие два одинаковых цвета не должны быть рядом?
Количество ламп n и количество различных красок k (1 ≤ k, n ≤ 15).
Выведите количество способов раскраски. Если Петя не может раскрасить гирлянду согласно описанных требований, вывести -1.