Leases - Other Information (Details) - USD ($) $ in Thousands	9 Months Ended
	Jun. 30, 2020	Jun. 30, 2019	Oct. 01, 2019
Cash paid for amounts included in the measurement of lease liabilities
Operating lease cash payments	$ 87,128
Right-of-use assets obtained in exchange for lease liabilities
New operating leases	50,765
Leases recognized upon adoption of ASC 842	$ 479,704		$ 526,281
Accounting Standards Update [Extensible List]	us-gaap:AccountingStandardsUpdate201602Member	us-gaap:AccountingStandardsUpdate201409Member