Viruslar#2516
Müəyyən bir antivirus şirkətində tədqiqatçılar virusları öyrənirlər. Onlar tip virus barədə məlumatlıdırlar. Hər bir virus kiçik latın hərflərindən ibarət bir sətirlə təsvir olunur. Fərqli virus tipleri fərqli sətirlərə uyğun gəlir.
Son zamanlar tədqiqatçılar əvvəl öyrənilməmiş obyektləri — tam yoluxmuş sətirləri araşdırmağa başlayıblar. Bir sətiri tam yoluxmuş adlanır, əgər sətirinin hər bir simvoluna aid belə bir alt sətir varsa ki, bu simvol həmin alt sətirə daxildir və bu alt sətir virus sətirlərindən biridir.
Sizə verilmiş viruslar üçün uzunluğu olan tam yoluxmuş sətirlərin sayını tapmaq tapşırılır. Bu say çox böyük ola bilər, ona görə də nəticəni 10^9+7 moduluna görə çıxış edin.
Birinci sətirdə iki tam ədəd — və (1 \le n \le 400; 1 \le m \le 20) verilir.
Sonra sətir gəlir, hər birində virusun təsviri verilir. Hər sətir kiçik latın hərflərindən ibarət bir ardıcıllıqdır.
Hər bir virusun uzunluğu müsbət sayıdır və -dən çox deyil.
Yeganə tam ədəd çıxış edin — tam yoluxmuş sətirlərin sayının 10^9+7-yə bölümündən qalıq.
Nümunə 1