Consolidated Statements of Cash Flows - USD ($) $ in Thousands	3 Months Ended
	Jan. 01, 2023	Jan. 02, 2022
Cash flows from operating activities:
Net income	$ 116,715	$ 68,499
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	6,616	6,111
Equity in income of unconsolidated joint ventures	(1,447)	(1,440)
Distributions of earnings from unconsolidated joint ventures	1,115	842
Amortization of stock-based awards	7,184	5,828
Deferred income taxes	15,935	(878)
Fair value adjustments to contingent consideration	933	0
Fair value adjustments to foreign currency forward contract	(67,995)	0
Changes in operating assets and liabilities, net of effects of business acquisitions:
Accounts receivable and contract assets	(16,175)	(21,560)
Prepaid expenses and other assets	5,967	5,364
Accounts payable	3,820	14,056
Accrued compensation	(53,201)	(40,321)
Contract liabilities	27,769	29,227
Other liabilities	(26,432)	11,854
Income taxes receivable/payable	4,387	4,837
Net cash provided by operating activities	25,191	82,419
Cash flows from investing activities:
Payments for business acquisitions, net of cash acquired	0	(8,858)
Capital expenditures	(4,996)	(1,518)
Proceeds from sale of assets	51	3,514
Net cash used in investing activities	(4,945)	(6,862)
Cash flows from financing activities:
Proceeds from borrowings	60,889	54,989
Repayments on long-term debt	(73,125)	(3,956)
Repurchases of common stock	0	(50,000)
Taxes paid on vested restricted stock	(16,586)	(24,949)
Stock options exercised	57	960
Dividends paid	(12,186)	(10,793)
Payments of contingent earn-out liabilities	0	(1,720)
Principal payments on finance leases	(1,316)	(945)
Net cash used in financing activities	(42,267)	(36,414)
Effect of exchange rate changes on cash, cash equivalents and restricted cash	8,695	(169)
Net increase (decrease) in cash, cash equivalents and restricted cash	(13,326)	38,974
Cash, cash equivalents and restricted cash at beginning of period	185,491	166,568
Cash, cash equivalents and restricted cash at end of period	172,165	205,542
Cash paid during the period for:
Interest	3,433	2,456
Income taxes, net of refunds received of $0.1 million and $2.3 million	14,540	11,535
Reconciliation of cash, cash equivalents and restricted cash:
Cash and cash equivalents	164,397	205,542
Restricted cash	$ 7,768	$ 0