Question

Write a function that finds the longest palindrome substring in the given string?

Login to Submit

Examples

Input: "cook"
Output: "oo"

Input: "radar"
Output: "radar"

Input: "qwemadam"
Output: "madam"