Proteins can't exist without DNA and DNA has no purpose without proteins. Are we to assume, then, that they arose simultaneously with the purpose of supporting each other? If so: wow. And