Write a function that recursively determines if a string is a palindrome.

Examples

palindrome("abcba") ➞ true

palindrome("b") ➞ true

palindrome("") ➞ true

palindrome("ad") ➞ false

Notes

An empty string counts as a palindrome.