Leases - Supplemental Balance Sheet Information (Details) - USD ($) $ in Thousands	Apr. 12, 2020	Sep. 30, 2019
Leases [Abstract]
Operating lease right-of-use assets	$ 903,010	$ 880,564
Finance lease right-of-use asset	2,689
Total ROU assets	905,699
Current operating lease liabilities	163,077	159,821
Current finance lease liabilities	819
Long-term operating lease liabilities, net of current portion	781,653	$ 770,818
Long-term finance lease liabilities	2,511
Total lease liabilities	$ 948,060