Leases - Schedule of Lease Cost (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2025	Sep. 30, 2024	Sep. 30, 2023
Operating lease cost:
Operating lease cost	$ 77,384	$ 79,184	$ 74,086
Variable lease cost	20,541	17,732	16,315
Total operating lease cost	97,925	96,916	90,401
Financing lease cost:
Amortization of financing lease assets	589	568	327
Interest on financing lease liabilities	162	215	145
Total financing lease cost	751	783	472
Total lease cost	98,676	97,699	90,873
Sublease rental income	$ 2,000	$ 3,100	$ 3,700