Property and Equipment (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2016	Sep. 30, 2015	Sep. 30, 2014
Property and Equipment, Net
Total property and equipment, gross	$ 787,423	$ 699,348
Less accumulated depreciation and amortization	(467,865)	(428,501)
Total property and equipment, net	319,558	270,847
Depreciation expense	86,300	75,100	$ 65,100
Land
Property and Equipment, Net
Total property and equipment, gross	11,113	11,074
Buildings and building improvements
Property and Equipment, Net
Total property and equipment, gross	$ 62,087	59,407
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	$ 238,173	245,309
Furniture, fixtures and equipment
Property and Equipment, Net
Total property and equipment, gross	$ 476,050	$ 383,558
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