Goodwill and Intangible Assets - Gross Amount and Accumulated Amortization of Acquired Finite-lived Intangibles (Details) - USD ($) $ in Thousands		6 Months Ended
	Jan. 23, 2023	Apr. 02, 2023	Oct. 02, 2022
Finite-Lived Intangible Assets [Line Items]
Weighted- Average Remaining Life (in Years)	6 years 10 months 24 days
Gross Amount		$ 309,330	$ 87,673
Accumulated Amortization		(76,776)	(58,510)
Net Amount		$ 232,554	29,163
Client relations
Finite-Lived Intangible Assets [Line Items]
Weighted- Average Remaining Life (in Years)		7 years 4 months 24 days
Gross Amount		$ 219,983	41,676
Accumulated Amortization		(29,139)	(21,092)
Net Amount		$ 190,844	20,584
Backlog
Finite-Lived Intangible Assets [Line Items]
Weighted- Average Remaining Life (in Years)		1 year 2 months 12 days
Gross Amount		$ 57,926	33,286
Accumulated Amortization		(37,720)	(29,990)
Net Amount		$ 20,206	3,296
Trade names
Finite-Lived Intangible Assets [Line Items]
Weighted- Average Remaining Life (in Years)		2 years 10 months 24 days
Gross Amount		$ 31,421	12,711
Accumulated Amortization		(9,917)	(7,428)
Net Amount		$ 21,504	$ 5,283