Add column on huge table with default value on huge table

I want to add a column in a table which has more than 50 million rows with default value and not null constraint, what will be the best way to do it in minimum time.  

Alter table citizen add (citizenstatusid number (2) default 1 not null)  

Thanks & Regards,
Arvind Kumar  

Disclaimer
This e-mail and any attachments transmitted with it are confidential and intended solely for the use of the individual or entity to whom it is addressed. If you have received this e-mail in error please notify the sender and delete the original message. Any views or opinion expressed in this e-mail are those of the author and do not necessarily represent those of the Department of Labour. The recipient should check this e-mail and any attachments for the presence of viruses and other destructive codes. While all possible precautions have been taken, the Department accepts no liability whatsoever for loss or damage resulting from the opening of this message or attachments, or the use of the information contained in this message or attachment.

--
http://www.freelists.org/webpage/oracle-l