Property and Equipment (Details) (USD $)	12 Months Ended
	Sep. 30, 2014	Sep. 30, 2013	Sep. 30, 2012
Property and Equipment, Net
Total property and equipment, gross	$ 651,319,000	$ 604,772,000
Less accumulated depreciation and amortization	413,208,000	375,232,000
Total property and equipment, net	238,111,000	229,540,000
Depreciation expense	65,100,000	59,400,000	51,000,000
Land
Property and Equipment, Net
Total property and equipment, gross	11,248,000	11,277,000
Buildings and building improvements
Property and Equipment, Net
Total property and equipment, gross	59,701,000	60,100,000
Buildings and building improvements | Minimum
Property and Equipment, Net
Useful lives	5 years
Buildings and building improvements | Maximum
Property and Equipment, Net
Useful lives	40 years
Leasehold improvements
Property and Equipment, Net
Total property and equipment, gross	222,521,000	211,736,000
Furniture, fixtures and equipment
Property and Equipment, Net
Total property and equipment, gross	$ 357,849,000	$ 321,659,000
Furniture, fixtures and equipment | Minimum
Property and Equipment, Net
Useful lives	2 years
Furniture, fixtures and equipment | Maximum
Property and Equipment, Net
Useful lives	10 years