Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2020	Dec. 31, 2019	Dec. 31, 2018
Cash flows from operating activities:
Net income	$ 301,355	$ 49,380	$ 121,864
Less: Income from discontinued operations, net of tax	34,363	15,610	47,854
Less: Gain from sale of discontinued operations, net of tax	2,742	0	0
Net income/(loss) from continuing operations	264,250	33,770	74,010
Adjustments to reconcile net income from continuing operations to net cash provided by operating activities:
Depreciation and amortization	174,445	175,100	181,142
Impairment loss	2,309	47,834	7,687
Amortization of debt issuance costs	4,935	5,077	5,434
Amortization of operating lease assets	14,855	15,402	0
Provision for bad debts and claim losses	22,711	15,341	13,401
Share-based compensation	45,060	35,171	36,453
Equity in earnings of investee, net of taxes	(1,859)	(556)	(1,493)
Loss on early extinguishment of debt	0	1,892	0
Deferred income tax	23,639	2,069	22,006
Impairment loss on investment in affiliates	0	1,511	0
Tax indemnification release	0	13,394	0
Gain on investments and other, net	(42,153)	(2,329)	(18,740)
Change in operating assets and liabilities, net of acquisitions:
Accounts receivable	(55,829)	(33,491)	17,885
Prepaid expenses and other assets	(2,570)	(7,300)	(1,138)
Accounts payable and other accrued expenses	(21,095)	1,283	112
Due to/from affiliate	0	0	649
Contract liabilities	144,548	50,380	(15,978)
Income taxes	(32,397)	22,210	(1,133)
Dividends received from investments in affiliates	109	1,987	775
Other assets and other liabilities	(49,780)	(31,413)	(15,230)
Net cash provided by operating activities - continuing operations	491,178	347,332	305,842
Net cash provided by operating activities - discontinued operations	44,594	16,884	49,272
Total cash provided by operating activities	535,772	364,216	355,114
Cash flows from investing activities:
Purchases of property and equipment	(57,668)	(79,265)	(53,551)
Purchases of capitalized data and other intangible assets	(41,442)	(35,481)	(30,601)
Cash paid for acquisitions, net of cash acquired	(12,045)	(13,283)	(219,588)
Cash received from sale of business-lines	0	4,109	3,178
Cash received from sale of discontinued operations	7,506	0	0
Purchases of investments	(1,315)	(658)	0
Proceeds from investments and other	51,358	5,594	4,923
Net cash used in investing activities - continuing operations	(53,606)	(118,984)	(295,639)
Net cash used in investing activities - discontinued operations	(12,113)	(16,845)	(13,228)
Total cash used in investing activities	(65,719)	(135,829)	(308,867)
Cash flows from financing activities:
Proceeds from long-term debt	300,000	1,770,000	191,291
Debt issuance costs	0	(9,621)	0
Debt extinguishment premium	0	(425)	0
Repayments of long-term debt	(103,197)	(1,883,955)	(173,236)
Shares repurchased and retired	(509,259)	(86,675)	(109,063)
Proceeds from issuance of shares in connection with share-based compensation	11,256	10,149	21,140
Payment of tax withholdings related to net share settlements	(22,529)	(10,026)	(12,858)
Contingent consideration payments subsequent to acquisitions	0	(600)	0
Cash dividends	(85,722)	0	0
Net cash used in financing activities - continuing operations	(409,451)	(211,153)	(82,726)
Net cash used in financing activities - discontinued operations	(6)	(12)	0
Total cash used in financing activities	(409,457)	(211,165)	(82,726)
Effect of exchange rate on cash, cash equivalents and restricted cash	4,007	230	2,575
Net change in cash, cash equivalents and restricted cash	64,603	17,452	(33,904)
Cash, cash equivalents and restricted cash at beginning of year	114,678	94,679	127,946
Less: Change in cash, cash equivalents and restricted cash - discontinued operations	32,475	27	36,044
Plus: Cash swept from discontinued operations	31,027	2,574	36,681
Cash, cash equivalents and restricted cash at end of year	177,833	114,678	94,679
Supplemental disclosures of cash flow information:
Cash paid for interest	64,048	71,436	68,539
Cash paid for income taxes	75,446	15,682	26,780
Cash refunds from income taxes	11,364	17,145	3,663
Capital expenditures included in accounts payable and other accrued expenses	$ 8,555	$ 10,015	$ 12,430