No One is Righteous?

The apostle Paul states that no one is righteous. How can Paul say such a dreary statement? How can man be in such a negative predicament? We can work our way out of this right? If we cannot work our way out of this mess then is there any hope? Is this something that is unique to Paul's skewed perspective or is Paul merely the messenger of this scriptural truth?