Leases - Lease Cost (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2022	Sep. 30, 2021	Sep. 30, 2020
Lease, Cost [Abstract]
Weighted average remaining lease term, Operating leases	21 years
Weighted average remaining lease term, Finance leases	18 years
Weighted average discount rate, Operating leases	7.84%
Weighted average discount rate, Finance leases	6.88%
Operating lease expense
Operating lease expense	$ 44,065	$ 45,458	$ 38,414
Short-term lease expense	43,642	33,438	27,121
Variable lease expense	18,133	17,427	12,922
Finance lease expense:
Amortization of right-of-use assets	6,494	4,459	2,401
Interest on lease liabilities	8,740	5,059	1,547
Less: sublease income	(38,298)	(23,147)	(20,791)
Total	$ 82,776	$ 82,694	$ 61,614