fn lps(s: &str) -> String {
    // your move
}