Goodwill and Acquired Intangible Assets, Net (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2019	Dec. 31, 2018	Dec. 31, 2017	Dec. 31, 2016	Nov. 30, 2019
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Customer Relationships, Gross	$ 240,027	$ 199,581
Finite lived trademarks and trade names	45,347	45,233
Finite-Lived Computer Software, Gross	59,244	58,515
Finite-Lived Noncompete Agreements, Gross	2,082	2,076
Finite-Lived Intangible Assets, Gross	346,700	305,405
Acquired intangible assets, accumulated amortization	(204,853)	(190,920)
Future Amortization Expense, Year One	23,100
Future Amortization Expense, Year Two	22,200
Future Amortization Expense, Year Three	21,100
Future Amortization Expense, Year Four	16,300
Future Amortization Expense, Year Five	9,800
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Finite-Lived Intangible Assets, Net	141,847	114,485	$ 150,543
Finite-lived intangible assets acquired during period	46,246	0
Finite-Lived Intangible Assets, Amortization Expense	(20,374)	(22,562)	(24,500)
Finite-lived intangible assets, other changes	1,490	(6,447)
Goodwill	743,823	704,197	717,386		$ 35,540
Goodwill, Acquired During Period	35,305	20,742
Goodwill, Impairment Loss	0	0
Goodwill and Intangible Asset Impairment	0	7,049	34,056	$ 34,056
Goodwill, Other Changes	4,321	(33,931)
Total intangible assets, net, including goodwill	885,670	818,682	867,929
Total intangible assets acquired during period	81,551	20,742
Impairment of Intangible Assets, Finite-lived	0	(7,049)	$ (2,300)
Total intangible assets amortization expense	(20,374)	(22,562)
Total intangible assets, other changes	5,811	(40,378)
Customer Relationships [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(139,319)	(133,863)
Trademarks and Trade Names [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(28,123)	(25,837)
Computer Software, Intangible Asset [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(35,362)	(29,420)
Noncompete Agreements [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(2,049)	(1,800)
Money Transfer Segment [Member]
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Goodwill	474,700
Goodwill and Intangible Asset Impairment		7,049		0
Impairment of Intangible Assets, Finite-lived	0
Epay Segment [Member]
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Goodwill	128,900
Goodwill and Intangible Asset Impairment	0	0		31,770
Eft Processing Segment [Member]
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Goodwill	140,200
Goodwill and Intangible Asset Impairment	$ 0	$ 0		$ 2,286