string reverse(string s)
{
	int n = s.length();
	if (n == 0)
		return s;
	else
		return s[n-1] + reverse(s.substr(0,n-1));
}