Software and Other Intangible Assets - Summary of Carrying Amount and Accumulated Amortization of Software Assets (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 568,146	$ 560,591
Accumulated Amortization	(410,364)	(364,135)
Net Balance	157,782	196,456
Software for internal use
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	440,242	430,330
Accumulated Amortization	(283,109)	(240,717)
Net Balance	157,133	189,613
Software amortization expense	69,300	70,000	$ 55,600
Software for resale
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	127,904	130,261
Accumulated Amortization	(127,255)	(123,418)
Net Balance	649	6,843
Software amortization expense	$ 6,200	$ 8,500	$ 11,000