Leases (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2022	Sep. 30, 2021	Sep. 30, 2020
Leases [Abstract]
Current operating lease liabilities	$ 17,319	$ 13,973
Current finance lease liabilities	2,928	1,033
Lessee, Operating Lease, Liability, Payments, Due Year One	17,645
Lessee, Operating Lease, Liability, Payments, Due Year Two	13,818
Lessee, Operating Lease, Liability, Payments, Due Year Three	10,471
Lessee, Operating Lease, Liability, Payments, Due Year Four	7,660
Lessee, Operating Lease, Liability, Payments, Due Year Five	4,487
Lessee, Operating Lease, Liability, Payments, Due after Year Five	7,764
Lessee, Operating Lease, Liability, Payments, Due	61,845
Lessee, Operating Lease, Liability, Undiscounted Excess Amount	6,382
Operating Lease, Liability	55,463
Finance Lease, Liability, Payments, Due Year One	3,004
Finance Lease, Liability, Payments, Due Year Two	2,975
Finance Lease, Liability, Payments, Due Year Three	2,737
Finance Lease, Liability, Payments, Due Year Four	1,885
Finance Lease, Liability, Payments, Due Year Five	478
Finance Lease, Liability, Payments, Due after Year Five	23
Finance Lease, Liability, Payment, Due	11,102
Finance Lease, Liability, Undiscounted Excess Amount	962
Finance Lease, Liability	10,140
Lessee, Total Lease, Liability, Payments, Due Year One	20,649
Total Lease, Liability, Payments, Year Two	16,793
Total Lease, Liability, Payments, Year Three	13,208
Total Lease, Liability, Payments, Year Four	9,545
Total Lease, Liability, Payments, Year Five	4,965
Total Lease, Liability, Payments, Due After Year Five	7,787
Total Lease, Liability, Payments Due	72,947
Total Lease, Liability, Undiscounted Excess Amount	7,344
Total Lease, Liability	65,603
Minimum payments for leases not yet commenced	4,693
Operating Lease, Cost	16,000	13,405
Finance Lease, Right-of-Use Asset, Amortization	1,729	634
Finance Lease, Interest Expense	269	119
Finance Lease, Cost	1,998	753
Short-term Lease, Cost	2,426	1,575
Variable Lease, Cost	1,900	1,286
Lease, Cost	22,324	17,019
Operating Lease, Payments	20,799	15,011
Finance Lease, Interest Payment on Liability	269	119
Right-of-Use Asset Obtained in Exchange for Operating Lease Liability	31,422	24,606
Right-of-Use Asset Obtained in Exchange for Finance Lease Liability	$ 7,950	$ 2,962
Operating Lease, Weighted Average Remaining Lease Term	4 years 9 months 18 days	5 years
Finance Lease, Weighted Average Remaining Lease Term	3 years 10 months 24 days	4 years 2 months 12 days
Operating Lease, Weighted Average Discount Rate, Percent	4.00%	3.70%
Finance Lease, Weighted Average Discount Rate, Percent	4.70%	4.30%
Operating Leases, Rent Expense			$ 14,073
Payments for Rent	$ 18,426	$ 14,980
Operating Lease, Liability, Current, Statement of Financial Position [Extensible List]	Accounts payable and accrued expenses	Accounts payable and accrued expenses
Finance Lease, Liability, Current, Statement of Financial Position [Extensible List]	Accounts payable and accrued expenses	Accounts payable and accrued expenses
Finance Lease, Liability, Noncurrent, Statement of Financial Position [Extensible Enumeration]	Other non-current liabilities	Other non-current liabilities
Finance Lease, Right-of-Use Asset, Statement of Financial Position [Extensible Enumeration]	Other non-current assets	Other non-current assets