{"code":"23on4b4","name":"Đếm Chuỗi","description":"Cho một xâu $S$ chỉ chứa ba kí tự ```a``` và ```b``` và ```c```. Bạn có thể thực hiện thao tác sau **nhiều lần tùy ý hoặc không cần thao tác**:\r\n\r\n - Chọn $i$ $(1 \\le i \\le |S|)$ mà $S_i$ và $S_{i+1}$ là hai kí tự khác nhau. Sau đó thay $S_i$ và $S_{i+1}$ bằng kí tự còn lại khác hai kí tự $S_i$ và $S_{i+1}$ (một trong ba kí tự ```a```,```b```,```c```).\r\n\r\nBiết rằng $|S|$ là độ dài của xâu $S$.\r\n\r\n**Yêu cầu:** Bạn hãy đếm xem có bao nhiêu xâu khác nhau có thể tạo ra với các thao tác trên.\r\n\r\n#### Input\r\n- Chứa một xâu $S$ duy nhất (độ dài của xâu $S$ chứa hai kí tự trở lên và độ dài của xâu không quá $2 \\times 10^5$).\r\n\r\n#### Output\r\n - In ra kết quả bài toán sau khi chia lấy dư cho $998244353$.\r\n\r\n#### Scoring\r\n - Subtask $1$ ($30\\%$ số điểm): Độ dài của xâu không quá $11$.\r\n - Subtask $2$ ($70\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        abc\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Các xâu có thể tạo nên là:\r\n             - ```abc```\r\n             - ```aaa```\r\n             - ```ccc```","points":1800.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,5,6,11,12,14,28,38,39,29,27,35,10,32,1,8,15,16,33,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}