Clearly client side! Relays should charge for the infrastructure and deliver as per contract whatever the client pays for.

Should ISPs filter spam mails?