Commitments and Contingencies (Details) (USD $) In Millions, unless otherwise specified		0 Months Ended	3 Months Ended	12 Months Ended	0 Months Ended		1 Months Ended	0 Months Ended	3 Months Ended
	May 04, 2013	Mar. 20, 2009 Employee Claims Adams Claim item	May 04, 2013 Employee Claims Adams Claim item	Jan. 29, 2011 Employee Claims Adams Claim item	Feb. 10, 2011 Consumer Class Action Claims Zip Code Claims item	May 04, 2013 Consumer Class Action Claims Zip Code Claims item	Apr. 30, 2012 Consumer Class Action Claims Pricing and Promotion Maximum	May 18, 2011 Consumer Class Action Claims Payment Card Terminal Tampering item	May 04, 2013 Consumer Class Action Claims Payment Card Terminal Tampering item	Jan. 28, 2012 Consumer Class Action Claims Payment Card Terminal Tampering item	May 03, 2011 Consumer Class Action Claims Payment Card Terminal Tampering item
Commitments and Contingencies
Aggregate estimate of possible loss	$ 14
Commitments and Contingencies
Number of plaintiffs		114
Number of additional plaintiffs			15	8
Additional purported class action lawsuits				2	3			2	4
Number of cases subject to the consolidation order						2			4
Damages, penalties and fees sought by plaintiff							$ 5
Number of payment card terminals tampered											90
Number of payment card terminals removed and replaced										7,100