Yolkanı bəzəmək üçün Petyanın n lampalı hörük şəkilli bəzəyi və lampaları rəngləmək üçün müxtəlif k sayda boyası var. İki eyni rəngli lampalar yanaşı olmamaqla o lampaları neçə üsulla rəngləyə bilər?

Giriş verilənləri

Lampaların n sayı və boyaların k sayı (1 ≤ k, n ≤ 15).

Çıxış verilənləri

Rəngləmə üsullarının sayı. Əgər Petya tələb olunan qaydada işıq bəzəyini rəngləyə bilmirsə çıxışa -1 verməli.