{"code":"2023febplatinum2","name":"USACO 2023 February Contest, Platinum, Problem Setting","description":"Nông dân John đã tạo ra $N(1 \\leq N \\leq 10^5)$ bài toán. Sau đó, ông thuê $M(1 \\leq M \\leq 20)$ người giải bài, mỗi người sẽ đánh giá các bài toán là \"dễ\" hoặc \"khó\".\r\nMục tiêu của John bây giờ là tạo ra một bộ bài toán được sắp xếp theo thứ tự độ khó tăng dần, bao gồm một số bài của $N%$ bài toán trên được sắp xếp theo thứ tự nào đó. Không được tồn tại hai bài toán nào mà một số người giải bài cho rằng bài toán ở sau là dễ nhưng bài toán ở trước là khó.\r\nĐếm số tập bài toán khác rỗng khác nhau thỏa mãn, $modulo$ $10^9+7$ .\r\n#### Input\r\n\r\n- Dòng đầu tiên gồm 2 số $N$ và $M$. \r\n- $M$ dòng tiếp theo, mỗi dòng chứa một xâu có độ dài $N$. Ký tự thứ $i$ của xâu này là `E` nếu người giải bài cho rằng bài toán $i$ là dễ, hoặc `H` nếu ngược lại.\r\n\r\n#### Output\r\n\r\nSố lượng bộ bài toán có thể tạo ra, $modulo$ $10^9+7$.\r\n\r\n#### Scoring\r\n - Subtask $1$: $M=1$\r\n - Subtask $2$: $M \\leq 16$\r\n - Subtask $3$: Không có điều kiện gì thêm.\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        3 1\r\n        EHE\r\n        ```\r\n    ???+ \"Output\"\r\n        ```\r\n        9\r\n        ```\r\n    ??? warning \"Note\"\r\n    \r\n        - Số bộ bài toán thỏa mãn phân biệt:\r\n            - $[1]$\r\n            - $[1,2]$\r\n            - $[1,3]$\r\n            - $[1,3,2]$\r\n            - $[2]$\r\n            - $[3]$\r\n            - $[3,1]$\r\n            - $[3,2]$\r\n            - $[3,1,2]$\r\n        - Lưu ý rằng thứ tự của các vấn đề trong bộ vấn đề rất quan trọng.\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```\r\n        10 6\r\n        EHEEEHHEEH\r\n        EHHHEEHHHE\r\n        EHEHEHEEHH\r\n        HEHEEEHEEE\r\n        HHEEHEEEHE\r\n        EHHEEEEEHE\r\n        ```\r\n    ???+ \"Output\"\r\n        ```\r\n        33\r\n        ```","points":1000.0,"partial":true,"time_limit":2.0,"memory_limit":524288,"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}}