Leases - Lease Cost (Details) - USD ($) $ in Thousands	3 Months Ended
	Dec. 31, 2024	Dec. 31, 2023
Operating lease cost:
Operating lease cost	$ 19,969	$ 19,066
Variable lease cost	3,293	4,215
Total operating lease cost	23,262	23,281
Financing lease cost:
Amortization of financing lease assets	139	151
Interest on financing lease liabilities	44	65
Total financing lease cost	183	216
Total lease cost	23,445	23,497
Sublease income	$ 600	$ 1,100
Weighted-average remaining lease term (years):
Operating leases	5 years 7 days	4 years 10 months 9 days
Financing leases	2 years 9 months 18 days	3 years 5 months 1 day
Weighted-average discount rate:
Operating leases	8.40%	8.53%
Financing leases	11.14%	11.14%