Leases Operating Leases (Details) $ in Thousands	3 Months Ended	9 Months Ended
	Jun. 30, 2020 USD ($)	Jun. 30, 2020 USD ($)
Future minimum rental payments [Line Items]
Sublease Income	$ 13,100	$ 13,100
Future Minimum Sublease Rentals, Sale Leaseback Transactions	2,000	2,000
Future Minimum Sublease Rentals, Sale Leaseback Transactions, Thereafter	3,000	3,000
Operating Leases, Rent Expense	8,000	24,200
Operating Lease, Payments	9,500	27,400
Lessee, Operating Lease, Liability, to be Paid, Remainder of Fiscal Year	8,494	8,494
Lessee, Operating Lease, Liability, to be Paid	155,373	155,373
Lessee, Operating Lease, Liability, to be Paid, Year Two	30,076	30,076
Lessee, Operating Lease, Liability, to be Paid, Year Three	25,096	25,096
Lessee, Operating Lease, Liability, to be Paid, Year Four	19,348	19,348
Lessee, Operating Lease, Liability, to be Paid, Year Five	16,085	16,085
Lessee, Operating Lease, Liability, to be Paid, after Year Five	56,274	56,274
Non-Restructuring Operating Leases [Member]
Future minimum rental payments [Line Items]
Lessee, Operating Lease, Liability, to be Paid, Remainder of Fiscal Year	7,285	7,285
Lessee, Operating Lease, Liability, to be Paid	139,326	139,326
Lessee, Operating Lease, Liability, to be Paid, Year Two	26,262	26,262
Lessee, Operating Lease, Liability, to be Paid, Year Three	21,829	21,829
Lessee, Operating Lease, Liability, to be Paid, Year Four	16,409	16,409
Lessee, Operating Lease, Liability, to be Paid, Year Five	14,456	14,456
Lessee, Operating Lease, Liability, to be Paid, after Year Five	53,085	53,085
Restructuring Operating Leases [Member]
Future minimum rental payments [Line Items]
Lessee, Operating Lease, Liability, to be Paid, Remainder of Fiscal Year	1,209	1,209
Lessee, Operating Lease, Liability, to be Paid	16,047	16,047
Lessee, Operating Lease, Liability, to be Paid, Year Two	3,814	3,814
Lessee, Operating Lease, Liability, to be Paid, Year Three	3,267	3,267
Lessee, Operating Lease, Liability, to be Paid, Year Four	2,939	2,939
Lessee, Operating Lease, Liability, to be Paid, Year Five	1,629	1,629
Lessee, Operating Lease, Liability, to be Paid, after Year Five	$ 3,189	$ 3,189