Input string:


Output: