Leases - Schedule of Operating And Financing Lease Maturity (Details) - USD ($) $ in Thousands	Sep. 30, 2024	Sep. 30, 2023
Operating Leases
Fiscal 2025	$ 75,923
Fiscal 2026	65,945
Fiscal 2027	51,645
Fiscal 2028	36,755
Fiscal 2029	23,146
Thereafter	38,010
Total lease liabilities	291,424
Less: portion representing imputed interest	51,810
Total net lease liabilities	239,614
Less: current portion	58,998	$ 57,182
Total long term net lease liabilities	180,616	193,187
Financing Leases
Fiscal 2025	716
Fiscal 2026	733
Fiscal 2027	469
Fiscal 2028	37
Fiscal 2029	1
Thereafter	0
Total lease liabilities	1,956
Less: portion representing imputed interest	276
Total net lease liabilities	1,680
Less: current portion	570	530
Total long term net lease liabilities	$ 1,110	$ 1,715