Jean Valjean, Muscular Mayor

Lifelink
The first time Jean Valjean, Muscular Mayor
attacks, he permanently gains +6/+0 and you sacrifice another legendary creature. You and
target enemy player may each search your
respective decks for a legendary creature and put
them on the battlefield tapped, then shuffle
your decks.

"Who am I? 24601!"
—Jean Valjean