Which Came First, the Feather or the Bird?

Hair, scales, fur, feathers. Of all the body coverings nature has designed, feathers are the most various and the most mysterious. How did these