Leases - Summary of Future Lease Payments (Details) - USD ($) $ in Thousands	Sep. 30, 2022	Sep. 30, 2021
Operating leases
2023	$ 174,464
2024	139,368
2025	105,793
2026	79,025
2027	54,242
Thereafter	103,144
Total undiscounted lease payments	656,036
Less: imputed interest	73,540
Present value of lease liabilities	582,496
Finance leases
2023	167
2024	161
2025	134
Total undiscounted lease payments	462
Less: imputed interest	27
Present value of lease liabilities	$ 435	$ 679