{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"[JustaTee - Đã Lỡ Yêu Em Nhiều](https://www.youtube.com/watch?v\u003dKhTCatAKVpk)\n\n_Ấy chết! Vào một đêm thứ Bảy đẹp trời, C đã gặp được một cô gái xinh xắn, hiền dịu. Ắt hẳn, cô gái đó chính là chân ái của đời mình. Chưa cô gái nào, kể cả người thương cũ của cậu, đã đem lại cho cậu cảm giác \"lên mây\" như vậy._\n\n\"Tỉnh dậy đi, sắp tụt khỏi top 100 rồi đấy!\" - L gọi C dậy fix bug tiếp khi hai bạn đang thi ICPC miền Bắc (tất nhiên L đã dùng những mỹ từ \"thân thiện\" hơn rất nhiều). C tỉnh dậy, tiếp tục giải quyết mớ hỗn độn cậu với L đã bày ra từ đầu cuộc thi. Nhiệm vụ của C bây giờ là giải bài toán con:\n\nCho danh sách ***N*** xâu ký tự latin in thường. Hãy tìm số _\"cặp xâu Sunflower\"_ trong danh sách đó.\n\nHai xâu thỏa mãn tạo được cặp xâu Sunflower khi:\n- Ta có thể tạo được một xâu đối xứng bằng cách ghép hai xâu đó vào nhau và đổi chỗ một vài ký tự trong đó. Ví dụ: _\"aab\"_ và _\"abcac\"_ là một _\"cặp xâu Sunflower\"_.\n- Hai xâu đó có chỉ số khác nhau trong danh sách.\n\nHãy giúp C nhé, C thả hồn bay cao quá L cũng không cứu nổi rồi :("}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu tiên chứa ***N*** - số xâu trong danh sách (**1 \u003c\u003d *N* \u003c\u003d 1e5**).\n\n***N*** dòng kế, mỗi dòng chứa một xâu trong danh sách. Các xâu đảm bảo ký tự in thường.\n\nTổng số ký tự trong file input sẽ không vượt quá ***1e6***."}},{"title":"Output","value":{"format":"MD","content":"Đếm số \"cặp xâu Sunflower* trong danh sách."}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3\u003cbr\u003eaa\u003cbr\u003ebb\u003cbr\u003ecd\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e6\u003cbr\u003eaab\u003cbr\u003eabcac\u003cbr\u003edffe\u003cbr\u003eed\u003cbr\u003eaa\u003cbr\u003eaade\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e6\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}