Leases - Schedule of Supplemental Cash Flow and Right of Use Assets Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Jun. 30, 2022	Jun. 30, 2021	Jun. 30, 2022	Jun. 30, 2021
Leases [Abstract]
Operating cash flows from operating leases	$ 10,087	$ 12,319	$ 35,200	$ 40,396
Financing cash flows from financing leases	0	0	239	279
Right-of-use assets obtained in exchange for new lease obligations, operating leases	730	126	11,825	773
Right-of-use assets obtained in exchange for new lease obligations, financing leases	$ 0	$ 0	$ 0	$ 0