Leases - Schedule of Cash Flow Information (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2025	Sep. 30, 2024	Sep. 30, 2023
Cash provided by operating activities:
Cash paid for operating leases	$ 81,137	$ 79,700	$ 76,700
Cash paid for interest portion of financing leases	162	200	100
Cash used in financing activities:
Cash paid for principal portion of finance leases	$ 606	$ 492	$ 275