The universe may have been building rocky planets almost from the start