Leases - Schedule of Operating And Financing Lease Maturity (Details) - USD ($) $ in Thousands	Sep. 30, 2025	Sep. 30, 2024
Operating Leases
Fiscal 2026	$ 80,054
Fiscal 2027	66,801
Fiscal 2028	50,291
Fiscal 2029	35,840
Fiscal 2030	23,971
Thereafter	52,851
Total lease liabilities	309,808
Less: portion representing imputed interest	63,844
Total net lease liabilities	245,964
Less: current portion	61,228	$ 58,998
Total long term net lease liabilities	184,736	180,616
Financing Leases
Fiscal 2026	751
Fiscal 2027	523
Fiscal 2028	68
Fiscal 2029	21
Fiscal 2030	2
Thereafter	0
Total lease liabilities	1,365
Less: portion representing imputed interest	149
Total net lease liabilities	1,216
Less: current portion	643	570
Total long term net lease liabilities	$ 573	$ 1,110