Leases - Summary of Operating and Finance Leases (Details) - USD ($) $ in Thousands	Sep. 30, 2022	Sep. 30, 2021
Assets:
Operating lease assets	$ 532,177	$ 537,673
Finance lease	$ 1,897	$ 2,556
Finance Lease, Right-of-Use Asset, Statement of Financial Position [Extensible Enumeration]	Property and equipment, net	Property and equipment, net
Total lease assets	$ 534,074	$ 540,229
Current:
Current operating lease liabilities	157,734	156,234
Finance lease	$ 158	$ 194
Finance Lease, Liability, Current, Statement of Financial Position [Extensible Enumeration]	Current maturities of long-term debt	Current maturities of long-term debt
Long-term:
Long-term operating lease liabilities	$ 424,762	$ 404,147
Finance lease	$ 277	$ 485
Finance Lease, Liability, Noncurrent, Statement of Financial Position [Extensible Enumeration]	Long-term debt	Long-term debt
Total lease liabilities	$ 582,931	$ 561,060