Commitments (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2015	Sep. 30, 2014	Sep. 30, 2013
Commitments
Rent expense	$ 148,766	$ 154,889	$ 146,843
Future minimum rental payments
2016	126,494
2017	109,869
2018	97,434
2019	87,803
2020	76,710
Thereafter	284,792
Total future minimum rental payments	783,102
Capital Lease
2016	2,405
2017	2,405
2018	2,405
2019	2,405
2020	2,405
Thereafter	59,767
Total future capital lease payments	71,792
Less amount representing interest	24,352
Net present value of minimum lease payments	47,440
Less current installments	(998)
Long-term capital lease obligation less current installments	46,442
Inventories
Commitments
Future purchase commitments	$ 273,734