Sözlər-qətllər
Federal Təhlükəsizlik Agentliyi öz xüsusi agentlərinin sədaqətini təmin etməkdə maraqlıdır. Bunun üçün öldürücü sözlər adlanan bir mexanizm hazırlanmışdır: əgər agent əmrlərə tabe olmaqdan imtina edərsə, onun fiziki məhv edilməsi üçün yanında ucadan bəzi sözlər demək kifayətdir ki, bu da agentin beynində yerləşdirilmiş bombanı aktivləşdirir.
Bombanın təsadüfən aktivləşdirilməməsi üçün öldürücü söz kifayət qədər spesifik olmalıdır: bu söz yalnız latın əlifbasının ilk m hərflərindən ibarət olmalıdır və k-təkrarı olmalıdır, yəni k eyni sözlərin ardıcıl birləşməsi şəklində təqdim olunmalıdır. Üstəlik, təsadüfən artıq agentləri məhv etməmək üçün bu sözün heç bir öz alt sözü k-təkrarı ola bilməz. Sizin vəzifəniz — n hərfdən çox olmayan və öldürücü sözlər kimi istifadə üçün yararlı olan sözlərin sayını hesablamaqdır.
Giriş verilənləri
Tək bir sətirdə boşluqla ayrılmış tam ədədlər m, k, n (1 ≤ m ≤ 18; 2 ≤ k ≤ 5; 1 ≤ n ≤ 22) verilmişdir.
Çıxış verilənləri
Axtarılan öldürücü sözlərin sayını çıxarın.