Goodwill and Other Intangible Assets (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Apr. 13, 2014	Apr. 14, 2013	Apr. 13, 2014	Apr. 14, 2013 Store	Sep. 29, 2013
Goodwill and Intangible Assets Disclosure [Abstract]
Goodwill, Acquired During Period				$ 16
Number of Stores Acquired				6
Finite-lived Intangible Assets Acquired			18	6
Amortization of Intangible Assets	1	1	3	2
Finite and Indefinite-Lived Intangible Assets [Line Items]
Finite and Indefinite-Lived Intangible Assets, Gross	125		125		106
Finite-Lived Intangible Assets, Accumulated Amortization	(44)		(44)		(41)
Contract-Based Intangible Assets [Member]
Finite and Indefinite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	120		120		102
Indefinite-Lived Intangible Assets	4		4		3
Finite-Lived Intangible Assets, Accumulated Amortization	(43)		(43)		(40)
Marketing-Related and Other Intangible Assets [Member]
Finite and Indefinite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	1		1		1
Finite-Lived Intangible Assets, Accumulated Amortization	$ (1)		$ (1)		$ (1)