CONDENSED CONSOLIDATED STATEMENT OF CHANGES IN SHAREHOLDERS' EQUITY - USD ($) shares in Thousands, $ in Thousands	Total	Common Stock	Treasury Stock	Additional Paid-in Capital	Retained Earnings	Accumulated Other Comprehensive Loss
Balance at beginning of period (in shares) at Sep. 30, 2022		41,351
Balance at beginning of period at Sep. 30, 2022	$ 1,249,787	$ 415	$ (2,580)	$ 500,117	$ 801,981	$ (50,146)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	173,492				173,492
Other comprehensive income	11,324					11,324
Stock-based compensation	5,270			5,270
Issuance of common stock, net of shares withheld for tax (in shares)		200
Issuance of common stock, net of shares withheld for tax	(14,775)	$ 1		(14,776)
Repurchase of common stock (in shares)		(1,683)
Repurchase of common stock	(150,056)	$ (16)			(150,040)
Balance at end of period (in shares) at Dec. 30, 2022		39,868
Balance at end of period at Dec. 30, 2022	1,275,042	$ 400	(2,580)	490,611	825,433	(38,822)
Balance at beginning of period (in shares) at Sep. 30, 2023		37,317
Balance at beginning of period at Sep. 30, 2023	1,468,119	$ 375	0	506,783	994,901	(33,940)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	138,381				138,381
Other comprehensive income	9,780					9,780
Stock-based compensation	4,757			4,757
Issuance of common stock, net of shares withheld for tax (in shares)		309
Issuance of common stock, net of shares withheld for tax	(21,299)	$ 3		(21,302)
Repurchase of common stock (in shares)		(721)
Repurchase of common stock	(97,392)	$ (7)			(97,385)
Balance at end of period (in shares) at Dec. 29, 2023		36,905
Balance at end of period at Dec. 29, 2023	$ 1,502,345	$ 370	$ 0	$ 490,238	$ 1,035,897	$ (24,160)