Leases (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Leases [Abstract]
Weighted average remaining lease term for operating leases	7 years 3 months 18 days
Weighted average remaining lease term for finance lease	3 years 8 months 12 days
Weighted average discount rate for operating leases	3.80%
Weighted average discount rate for finance lease	3.80%
Operating Lease Expense [Abstract]
Operating lease cost	$ 48,447	$ 51,828	$ 51,072
Variable lease cost	5,734	4,366	3,387
Short-term lease cost	592	1,056	169
Sublease income	(5,663)	(5,052)	(5,743)
Finance Lease Expense [Abstract]
Amortization of right-of-use assets	2,398	1,023	0
Interest on lease liabilities	319	154	0
Total lease expense	51,827	53,375	48,885
Supplemental Cash Flow Information Related to Leases [Abstract]
Operating cash outflow from operating leases	51,570	56,395	54,993
Operating cash outflow from finance leases	322	138	0
Financing cash outflow from finance leases	1,871	709	0
Right-of-use assets obtained in exchange for operating lease obligations	25,427	82,662	184,502
Right-of-use assets obtained in exchange for finance lease obligations	74	$ 9,206	$ 0
Maturities of Operating Lease Liabilities [Abstract]
2022	35,960
2023	24,806
2024	19,254
2025	14,336
2026	7,341
Thereafter	36,612
Total	138,309
Less: Finance charges	17,658
Total principal liability	120,651
Maturities of Finance Lease Liabilities [Abstract]
2021	2,152
2022	2,064
2023	1,954
2024	1,381
2025	260
Thereafter	0
Total	7,811
Less: Finance charges	548
Total principal liability	7,263
Additional lease liabilities not yet commenced	$ 5,200
Minimum [Member]
Leases [Abstract]
Remaining lease terms	1 year
Maximum [Member]
Leases [Abstract]
Remaining lease terms	23 years
Extension period for leases	20 years
Termination period for leases	1 year