o Rootwater Thief gains flying until end of turn.

Whenever Rootwater Thief deals combat damage to a player, you may pay . If you do, search that player's library for a card and remove that card from the game, then the player shuffles his or her library.