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