Galaxies in the Infant Universe Were Surprisingly Mature