Çox mehriban qrup
Sinifdə N qız və M oğlan var. Sinif rəhbəri Snejana Denisovna sinifin təqdimatı üçün L qız və K oğlandan ibarət bir qrup seçməlidir. Bu qrup çox mehriban olmalıdır, yəni seçilmiş hər bir oğlan seçilmiş hər bir qızla dost olmalıdır. Snejana Denisovna bu qrupun yaradılmasının bütün mümkün yollarını bilmək istəyir və sonra onun baxışına görə ən yaxşısını seçəcək. Ona kömək edin və çox mehriban bir uşaq qrupu yaratmağın ümumi yollarının sayını tapın. Cavab çox böyük ola biləcəyi üçün onu 1000000007 modulu ilə çıxarın.
Giriş verilənləri
Giriş faylının ilk sətirində təbii ədədlər N, M, L, K verilir. Burada L ≤ N ≤ 100000 və K ≤ M ≤ 15. Növbəti N sətir hər biri M simvoldan ibarət olan 0 və ya 1 simvollarını ehtiva edir. Burada i-ci qız j-ci oğlanla dost olduqda və yalnız bu halda i-ci sətirin j-ci simvolu 1 olur.
Çıxış verilənləri
Çıxış faylının yeganə sətirində məsələnin cavabını verin.