Leases - Lease Cost (Details) - USD ($) $ in Thousands	12 Months Ended
Sep. 30, 2022	Sep. 30, 2021	Sep. 30, 2020
Lessee, Finance Lease, Description [Abstract]
Finance lease cost	$ 4,314	$ 1,334	$ 622
Operating lease cost	43,394	42,349	40,887
Total lease cost	$ 47,708	$ 43,683	$ 41,509

Amount of single lease cost, calculated by allocation of remaining cost of lease over remaining lease term. Includes, but is not limited to, single lease cost, after impairment of right-of-use asset, calculated by amortization of remaining right-of-use asset and accretion of lease liability.

Reference 1: http://www.xbrl.org/2003/role/exampleRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 55
-Paragraph 53
-URI https://asc.fasb.org/extlink&oid=123414884&loc=SL77918982-209971

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 50
-Paragraph 4
-Subparagraph (b)
-URI https://asc.fasb.org/extlink&oid=128292326&loc=SL77918686-209980

Name:	us-gaap_OperatingLeaseCost
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration