Təsadüfi sətir generatoru

Sətir aşağıdakı qaydada yaradılır. Sətir təsadüfi simvollar ardıcıllığı ilə formalaşır. Hər bir simvol latın əlifbasının N ilk hərfindən bərabər ehtimalla müstəqil olaraq seçilir və mövcud sətirin sonuna əlavə edilir. Bu proses, sətirdə verilmiş şablonlardan biri alt sətir kimi yaranana qədər davam edir.

Yaradılmış sətirin uzunluğunun riyazi gözləntisini hesablamalısınız.

Giriş verilənləri

Birinci sətirdə N və M (1 ≤ N ≤ 8, 1 ≤ M ≤ 10) ədədləri verilir. Burada N əlifbada istifadə olunan hərflərin sayını, M isə şablonların sayını göstərir. Sonrakı M sətir, hər biri N ilk hərfdən ibarət olan şablonları ehtiva edir. Hər bir şablonun uzunluğu 10-u keçmir.

Çıxış verilənləri

Sətirin uzunluğunun riyazi gözləntisini çıxarın. 10^{-3}-dən çox olmayan mütləq səhvə icazə verilir.

Nümunələr