give string s perform follow operation s occurrence substre removedfind leftmost occurrence substring remove sReturn s remove occurrence parta substre contiguous sequence character string Example 1input s daabcbaabcbc abcoutput dabexplanation the follow operation s daabcbaabcbc remove abc start index 2 s dabaabcbc s dabaabcbc remove abc start index 4 s dababc s dababc remove abc start index 3 s dabnow s occurrence abcexample 2Input s axxxxyyyyb xyOutput abExplanation the follow operation s axxxxyyyyb remove xy start index 4 s axxxyyyb s axxxyyyb remove xy start index 3 s axxyyb s axxyyb remove xy start index 2 s axyb s axyb remove xy start index 1 s abnow s occurrence xy Constraints1 slength 10001 partlength 1000 consists lowercase english letter