Hannibal, the Cannibal

Hannibal, the Cannibal gets +1/+1 for each color among other legendary permanents you control.
{w}{u}{b}{r}{g}: Search your library for a legendary permanent card with converted mana cost less than Hannibal's power, put that card onto the battlefield, then shuffle your library.