Leases - Narrative (Details) - USD ($) $ in Thousands	3 Months Ended
	Dec. 31, 2018	Dec. 31, 2019	Oct. 01, 2019
Lessee, Lease, Description [Line Items]
Right-of-use asset		$ 223,486
Operating lease liabilities		$ 231,096
Lease and rental expense	$ 10,000
Accounting Standards Update 2016-02
Lessee, Lease, Description [Line Items]
Right-of-use asset			$ 231,300
Operating lease liabilities			231,300
Accrued and prepaid rent reclassified			(6,500)
Deferred Rent Credit			$ 2,500