Leases - Components of Lease Expense (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Operating lease cost:
Fixed	$ 74,699	$ 73,624	$ 72,714
Variable	6,247	8,532	8,333
Impairment of ROU Asset	9,606	6,003	27,104
Total Operating lease cost	90,552	88,159	108,151
Sublease income	17,758	16,437	12,590
Finance lease cost:
Amortization of ROU Asset	6,587	11,536	12,565
Interest on lease liabilities	230	432	661
Total Finance lease cost	$ 6,817	$ 11,968	$ 13,226