Rootwater Thief (40) [Nemesis]

{U}: This creature gains flying until end of turn. Whenever this creature deals combat damage to a player, you may pay {2}. If you do, search that player's library for a card and exile it, then the player shuffles.