LEASES - Summary of Future Maturities of Lease Payments for Operating Leases (Details) - USD ($) $ in Thousands	Jun. 30, 2022	Sep. 30, 2021
Operating Leases
2022	$ 10,292
2023	41,315
2024	33,727
2025	30,938
2026	22,586
2027	18,474
Thereafter	96,648
Total lease payments	253,980
Less: Imputed Interest	(54,005)
Present value of lease liabilities	199,975	$ 149,196
Finance Leases
2022	754
2023	2,837
2024	2,308
2025	2,130
2026	2,106
2027	2,074
Thereafter	5,702
Total lease payments	17,911
Less: Imputed Interest	(3,213)
Present value of lease liabilities	$ 14,698	$ 16,467