Given a string s , return the number of palindromic substrings in it. Substrings at different start or end positions are counted separately even if they are equal as text. Input format Input is [s] , e.g. [ aaa ] .