The most common symptom of Cervical Cancer is pain during sex and blood discharge suddenly.