{"code":"amistr","name":"Xâu Ami","description":"Xâu kí tự [user:ami] được định nghĩa đệ quy như sau:\r\n\r\n- Xâu rỗng là một xâu [user:ami].\r\n- Nếu $A$ và $B$ là các xâu [user:ami] thì một xâu mới $C$ được tạo ra bằng cách ghép hai xâu này với nhau cũng là một xâu [user:ami] (AB và BA là xâu [user:ami]).\r\n- Nếu $A$ là một xâu [user:ami] thì một xâu mới $C$ được tạo ra bằng cách thêm vào vị trí đầu và cuối của $A$ cùng một kí tự $x$ cũng là một xâu [user:ami] (xAx là một xâu [user:ami]).\r\n\r\nVí dụ, một số xâu [user:ami] là $aabb$, $abccba$. Các xâu $ami$, $cuom$ không phải là xâu [user:ami].\r\n\r\nCác bạn có một xâu $S$ chỉ gồm các kí tự tiếng Anh thường. Hãy xác định xem đây có phải là một xâu [user:ami] hay không.\r\n\r\n

Input

\r\n\r\n- Một dòng chứa xâu kí tự $S$.\r\n\r\n

Output

\r\n\r\n- Hãy in ra `1` nếu xâu $S$ là xâu [user:ami] và in ra `0` trong trường hợp ngược lại.\r\n\r\n

Scoring

\r\n\r\nGọi $n$ là độ dài xâu $S$.\r\n\r\n - Subtask $1$ ($60\\%$ số điểm): $1 \\le n \\le 100$.\r\n - Subtask $2$ ($10\\%$ số điểm): $1 \\le n \\le 1000$.\r\n - Subtask $3$ ($30\\%$ số điểm): $1 \\le n \\le 10^5$.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n caabbc\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 1\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Xâu $aa$ và $bb$ là các xâu [user:ami]. Do đó, ghép hai xâu này lại, ta được xâu $aabb$ là xâu [user:ami]. Xâu $aabb$ là xâu [user:ami], vậy thêm kí tự $c$ vào đầu và cuối xầu này, ta được xâu $caabbc$ là xâu [user:ami].\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n caabbcd\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 0\r\n ```","points":100.0,"partial":false,"time_limit":2.0,"memory_limit":262144,"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}}