Complete the method sepStar.

It separates all identical adjacent characters that appear in the input string from each other by "*" recursively.

You must not use any loops or regular expressions.

Test cases:

sepStar("hello") "hel*lo"

sepStar("uuvxxyzzz") "u*uvx*xyz*z*z"

Skeleton code:

public static String sepStar(String input) {

// base case

// recursive step

return "";

}

public static void main(String[] args) {

System.out.println(sepStar("hello")); // hel*lo

System.out.println(sepStar("uuvxxyzzz")); // u*uvx*xyz*z*z

}