Enchant creature
At the beginning of each upkeep, put a plague counter on Traveling Plague.
Enchanted creature gets -1/-1 for each plague counter on Traveling Plague.
When enchanted creature leaves the battlefield, that creature's controller returns Traveling Plague from its owner's graveyard to the battlefield.
