Xâu hoàn hảo Sau đây là một câu chuyện có thật do Quandeptrai bịa ra: Quandeptrai là một chàng trai từ nhỏ đã rất đẹp trai, hào hoa, phong độ, rất nhiều cô gái theo đuổi. Một hôm, trong lúc đi chơi với bạn gái của mình(Thảo xinhgai) , cô bạn gái của Quandeptrai nhờ cậu giúp cô giải một bài tập về xâu kí tự. Khổ nỗi, Quandeptrai không giỏi môn tin lắm, cho nên cậu đã nhờ các anh em coder giải giúp cậu bài tập này: Xâu hoàn hảo là xâu có độ dài lớn hơn hoặc bằng 2, trong đó kí tự đầu và kí tự cuối của xâu bằng nhau. Cho một xâu s có độ dài n, đếm số lượng xâu hoàn hảo trong xâu s. Input Dòng đầu tiên là số nguyên dương n độ dài của xâu s (n106) Dòng thứ 2 là xâu S chỉ gồm các kí tự chữ cái latinh in thường. Output Ghi ra một số nguyên duy nhất là số lượng xâu hoàn hảo trong xâu s. Scoring Subtask 1 (30% số điểm): n103 Subtask 2 (70% số điểm): n106 Example Test 1 Input 6 abcacb Output 3 trên python nha!