Even NP-Haaaahhhhhdddeeerrr