Leases (Tables)

12 Months Ended

Sep. 30, 2020

Commitments and Contingencies Disclosure [Abstract]

Lease cost

The following illustrates the components of lease cost for the period presented:

(in thousands)	Fiscal year ended September 30, 2020
Operating lease cost	$	118,144
Short-term lease cost	4,632
Variable lease cost	17,814
Total lease cost	$	140,590

Other cash flow information related to operating leases is as follows:

(in thousands)	Fiscal year ended September 30, 2020
Cash paid for amounts included in the measurement of lease liabilities
Operating lease cash payments	$	115,028
Right-of-use assets obtained in exchange for lease liabilities
New operating leases	$	61,779
Leases recognized upon adoption of ASC 842	$	526,281

Summarized balance sheet information

The following summarizes balance sheet information related to operating leases:

(in thousands, except for lease term and discount rate)	September 30, 2020
Right of use assets
Other assets	$	443,522
Lease liabilities
Accrued expenses and other	$	92,587
Other long-term liabilities	385,507
Total lease liabilities	$	478,094
Weighted-average remaining lease term	6.50 years
Weighted-average discount rate	3.72%

Future minimum renal payments, operating leases

Future minimum rental payments under noncancellable operating leases were as follows:

Payments Due by Fiscal Year (in thousands)	As of September 30, 2020
2021	$	117,680
2022	113,632
2023	102,564
2024	93,464
2025	83,789
Thereafter	376,396
Total future undiscounted lease payments	887,525
Less: Future payments for leases that have not yet commenced 1	(308,431)
Less: Imputed interest	(101,000)
Total lease liabilities	$	478,094
1 The Company has certain leases that it has executed for which it does not control the underlying assets; therefore, lease liabilities and ROU assets were not recorded on the Company's Consolidated Balance Sheet as of September 30, 2020. These future commitments primarily relate to the Company's new general corporate and administrative office.

Future minimum rental payments, operating leases

Under the prior accounting guidance, the future minimum rental payments under noncancellable operating leases and financing obligations as of September 30, 2019 were as follows:

Payments Due by Fiscal Year (in thousands)	Operating Leases		Financing Obligations 1		Total
2020	$	94,958	$	22,468	$	117,426
2021	84,002		29,790		113,792
2022	72,224		36,914		109,138
2023	63,507		35,950		99,457
2024	56,377		35,276		91,653
Thereafter	177,267		270,410		447,677
Total minimum lease payments	$	548,335	$	430,808	$	979,143
1 Represents the portion of future minimum lease payments relating to facility leases where the Company was determined to be the accounting owner (see Note 1). These payments were recognized as reductions to the financing obligation and as interest expense and excluded the future non-cash termination of the financing obligation.

Future minimum rental payments, financing obligations

Under the prior accounting guidance, the future minimum rental payments under noncancellable operating leases and financing obligations as of September 30, 2019 were as follows:

Payments Due by Fiscal Year (in thousands)	Operating Leases		Financing Obligations 1		Total
2020	$	94,958	$	22,468	$	117,426
2021	84,002		29,790		113,792
2022	72,224		36,914		109,138
2023	63,507		35,950		99,457
2024	56,377		35,276		91,653
Thereafter	177,267		270,410		447,677
Total minimum lease payments	$	548,335	$	430,808	$	979,143
1 Represents the portion of future minimum lease payments relating to facility leases where the Company was determined to be the accounting owner (see Note 1). These payments were recognized as reductions to the financing obligation and as interest expense and excluded the future non-cash termination of the financing obligation.