Konki idmanı
Konki idmanı federasiyası qeyri-adi bir eksperiment keçirməyə qərar verdi. İdmançıların kostyumlarında start nömrələri əvəzinə start sətirləri yazılacaq. Bu yeniliyin yarışların tamaşaçılığını artıracağı gözlənilir. Sətirlərin təsadüfi şəkildə yaradılması planlaşdırılır.
Formal olaraq, sətir təsadüfi simvollar ardıcıllığı ilə müəyyən edilir. Hər bir simvol latın əlifbasının N ilk hərfindən müstəqil olaraq və eyni ehtimalla yaradılır və mövcud sətirin sonuna əlavə edilir. Simvollar sətirə əlavə olunmağa davam edir, ta ki sətirdə verilmiş şablonlardan biri alt sətir kimi görünənə qədər.
Yaradılmış sətirin uzunluğunun riyazi gözləntisini tapmaq tələb olunur.
Giriş verilənləri
Birinci sətirdə N və M (1 ≤ N ≤ 8, 1 ≤ M ≤ 10) ədədləri verilir. N - əlifbada istifadə olunan hərflərin sayı, M - şablonların sayı. Sonra M sətir verilir ki, bunlar əlifbanın N ilk hərflərindən ibarət olan şablonlardır. Şablonların uzunluğu 10-u keçmir.
Çıxış verilənləri
Sətirin uzunluğunun riyazi gözləntisini ondalık nöqtədən sonra iki rəqəm dəqiqliyi ilə çıxarın.