How Hard Can It Be?