Leases - Schedule of Supplemental Cash Flow and Right of Use Assets Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Mar. 31, 2023	Mar. 31, 2022	Mar. 31, 2023	Mar. 31, 2022
Leases [Abstract]
Operating cash flows from operating leases	$ 9,621	$ 9,248	$ 17,883	$ 25,113
Financing cash flows from financing leases	0	0	217	239
Right-of-use assets obtained in exchange for new lease obligations, operating leases	9,796	6,179	23,596	11,095
Right-of-use assets obtained in exchange for new lease obligations, financing leases	$ 62	$ 0	$ 62	$ 0