#include <iostream>
	#include <string>
 
	using namespace std;
 
	extern bool dbg1 = true;  // enable diagnostics / debug 
	extern bool dgb2 = false; // things for debug, but not this build
 
	string reverse(string);
 
	int main() {
	    cout << reverse("1234") << endl;
 
	} // end main
 
	string reverse(string integer) {
	    if (integer.length() == 0)
	        return "";
	    else
	        return reverse(integer.substr(1, integer.length())) + integer.substr(0,1);
	} // end reverse

CSNpbmNsdWRlIDxpb3N0cmVhbT4KCSNpbmNsdWRlIDxzdHJpbmc+CgkKCXVzaW5nIG5hbWVzcGFjZSBzdGQ7CgkKCWV4dGVybiBib29sIGRiZzEgPSB0cnVlOyAgLy8gZW5hYmxlIGRpYWdub3N0aWNzIC8gZGVidWcgCglleHRlcm4gYm9vbCBkZ2IyID0gZmFsc2U7IC8vIHRoaW5ncyBmb3IgZGVidWcsIGJ1dCBub3QgdGhpcyBidWlsZAoKCXN0cmluZyByZXZlcnNlKHN0cmluZyk7CgkKCWludCBtYWluKCkgewoJICAgIGNvdXQgPDwgcmV2ZXJzZSgiMTIzNCIpIDw8IGVuZGw7CgkKCX0gLy8gZW5kIG1haW4KCQoJc3RyaW5nIHJldmVyc2Uoc3RyaW5nIGludGVnZXIpIHsKCSAgICBpZiAoaW50ZWdlci5sZW5ndGgoKSA9PSAwKQoJICAgICAgICByZXR1cm4gIiI7CgkgICAgZWxzZQoJICAgICAgICByZXR1cm4gcmV2ZXJzZShpbnRlZ2VyLnN1YnN0cigxLCBpbnRlZ2VyLmxlbmd0aCgpKSkgKyBpbnRlZ2VyLnN1YnN0cigwLDEpOwoJfSAvLyBlbmQgcmV2ZXJzZQ==