Asking LLMs to Verify First is Almost Free Lunch