Input: 471234973798375754773971832374974447889743725345932
Output:
47123497379837575
47739718323749744
47889743725345932