Oyunun gedişi#2431
Карт ойununu iki oyunçu oynayır və hər raund xal dəyərindədir. Bu xallar iki oyunçuya bölüşdürülür və hər ikisi tam ədəd xal alır. Oyun, ən azı bir oyunçu xal toplayana qədər davam edir. O vaxta qədər daha çox xalı olan oyunçu qalib hesab olunur.
Belə oyundan sonra dəqiq xal cədvəli itib, lakin hər raunddan sonra hansı oyunçunun lider olduğu və nəticədə kimin qalib gəldiyi məlumdur. Sizin vəzifəniz liderlik şərtlərinə əsaslanaraq oyunun neçə fərqli şəkildə baş verə biləcəyini hesablamaqdır. İki variant fərqli sayılır, əgər heç olmasa bir raundda xallar fərqli şəkildə paylanıbsa.
Girişin birinci sətrində iki tam ədəd və (1 \le N \le 10000, 1 \le k \le 1000) verilir. İkinci sətrdə isə oyunun tələb olunan ardıcıllığı təsvir olunur. Bu sətrin -ci simvolu "\textbf{<}" isə ikinci oyunçu lider idi (onun xalı çox idi), "\textbf{>}" birinci oyunçu lider idi və "\textbf{=}" isə oyunçular bərabər xal toplayıb. Raundların sayı bu sətrin simvollarının sayına bərabərdir.
Ola biləcək oyun ssenarilərinin sayını 10^9+7-ə bölünməsindən qalanı çap edin.
Nümunə 1