Spring Security - UserDetailsService vs. AuthenticationProvider

I've been reading about custom Spring Security authentication.

I came across UserDetailsService and AuthenticationProvider.

Am I supposed to implement only either of them? Or if not what is the relationship between the two?