Input string:
5049