The Nazi empire ran on trains, from the personal trains of the leadership to the locomotives and service depots that serviced the network.