Revenue from Contracts with Customers - Schedule of Contract Assets (Details) - USD ($) $ in Thousands	6 Months Ended
Apr. 01, 2023	Apr. 02, 2022	Oct. 01, 2022	Oct. 02, 2021
Revenue from Contract with Customer [Abstract]
Contract assets	$ 133,029	$ 116,087	$ 138,540	$ 115,283
Revenue recognized	1,743,054	1,460,802
Amounts collected or invoiced	$ (1,748,565)	$ (1,459,998)

Amount, after allowance for credit loss, of right to consideration in exchange for good or service transferred to customer when right is conditioned on something other than passage of time, classified as current.

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 606
-SubTopic 10
-Name Accounting Standards Codification
-Section 45
-Paragraph 3
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479837/606-10-45-3

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Topic 606
-SubTopic 10
-Name Accounting Standards Codification
-Section 45
-Paragraph 1
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479837/606-10-45-1

Reference 3: http://www.xbrl.org/2003/role/disclosureRef
-Topic 606
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 8
-Subparagraph (a)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479806/606-10-50-8

+ Details

Name:	us-gaap_ContractWithCustomerAssetNetCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of decrease in right to consideration in exchange for good or service transferred to customer when right is conditioned on something other than passage of time from transfer to receivable due to right to consideration becoming unconditional.

+ References

Reference 1: http://www.xbrl.org/2003/role/exampleRef
-Topic 606
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 10
-Subparagraph (d)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479806/606-10-50-10

+ Details

Name:	us-gaap_ContractWithCustomerAssetReclassifiedToReceivable
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of revenue recognized from performance obligation satisfied or partially satisfied in previous reporting periods. Includes, but is not limited to, change in transaction price.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 606
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 12A
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479806/606-10-50-12A

+ Details

Name:	us-gaap_ContractWithCustomerPerformanceObligationSatisfiedInPreviousPeriod
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- References

No definition available.

+ Details

Name:	us-gaap_RevenueFromContractWithCustomerAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration