From the (unfortunately) far-from-comprehensive thread I set up a while ago on departures and arrivals, it looks like Ben (seoulmanjr) has the earliest departure and return. I'm not sure if it's a 45-minute connection, though.