The 154-digit number 1920212223……….939495 is constituted by writing the positive integers 19 to 95 one after the other.

Precisely 95 of the digits of the original number are now removed in such a way that the resulting number has the greatest possible value. All the 95 digits which are removed may not necessarily be consecutive in the original number.

What are the first 19 digits of the 59-digit number that remains?

Note: Try to derive a non computer-assisted solution, although computer program/spreadsheet solutions are welcome.