{"code":"permustr","name":"Bài toán đếm hoán vị với xâu(*)","description":"Cho số nguyên dương $N$. Bạn được cho xâu $s$ có độ dài là $N-1$, chỉ gồm hai kí tự $'>','<'$.\r\n\r\nTìm số lượng hoán vị $(p_1,p_2,...,p_N)$ của $(1,2,3,...,N)$ thỏa mãn điều kiện sau:\r\n\r\nVới mỗi $i(1\\le i\\le N-1),p_i<p_{i+1}$ nếu kí tự thứ $i$ trong $s$ là $'<'$ và $p_i>p_{i+1}$ nếu kí tự thứ $i$ của xâu $s$ là $'>'$.\r\n\r\nVì đáp án có thể rất lớn nên cần lấy mod $10^9+7$ trước khi in ra.\r\n\r\n#### Input\r\n- Dòng thứ nhất chứa số nguyên $N$\r\n- Dòng thứ hai chứa xâu $s$ có độ dài là $N-1$\r\n\r\n#### Output \r\n- In ra đáp án cần tìm sau khi đã lấy mod $10^9+7$\r\n\r\n#### Constraints\r\n- $2\\le N\\le 3000$\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4\r\n        <>< \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5\r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        Có $5$ hoán vị thỏa mãn yêu cầu bài toán đó là: $(1,3,2,4),(1,4,2,3),(2,3,1,4),(2,4,1,3),(3,4,1,2)$","points":600.0,"partial":false,"time_limit":2.0,"memory_limit":1048000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}