Debt - Narrative (Details)						1 Months Ended	12 Months Ended
	Sep. 17, 2021 USD ($)	Apr. 08, 2021 USD ($)	Feb. 10, 2020 USD ($) $ / shares shares	Dec. 18, 2019 USD ($)	Apr. 15, 2019 USD ($)	Dec. 31, 2019 USD ($)	Dec. 31, 2021 USD ($)	Dec. 31, 2020 USD ($)	Dec. 31, 2019 USD ($)
Debt Instrument [Line Items]
Treasury stock reissued (in shares) | shares			772,423,000,000
Shares issued price per share (in dollars per share) | $ / shares			$ 32.43
Treasury stock acquired average cost per share (in dollars per share) | $ / shares			$ 3.37
Loss on extinguishment of debt							$ (11,916,000)	$ (8,123,000)	$ 0
Issuance cost, equity component							2,100,000
Income tax benefit, equity transaction									$ (4,100,000)
AccSys LLC (Restaurant Magic) | Subordinate Promissory Note
Debt Instrument [Line Items]
Liability, debt							700,000
Acquisition by delivery of subordinate promissory note				$ 2,000,000		$ 2,000,000
Repayments of interest and principal amount							60,600
Convertible Senior Notes Due 2024
Debt Instrument [Line Items]
Implied estimated effective rate					10.20%
Convertible Debt
Debt Instrument [Line Items]
Liability, debt							399,455,000
Convertible Debt | Convertible Senior Notes Due 2024
Debt Instrument [Line Items]
Aggregate principal amount					$ 80,000,000
Stated interest rate					4.50%
Common stock to repurchased			$ 66,300,000
Debt settlement amount			59,000,000
Settlement of equity component			30,800,000
Debt instrument pay off accrued interest			1,000,000
Loss on extinguishment of debt			8,100,000
Conversion ratio					0.0350217
Liability, debt					$ 62,400,000
Equity component of notes					17,600,000
Issuance costs					4,900,000
Issuance costs, debt component					3,800,000
Issuance cost, equity component					$ 1,100,000
Convertible Debt | Convertible Senior Notes Due 2026
Debt Instrument [Line Items]
Aggregate principal amount			$ 120,000,000
Stated interest rate	1.50%		2.875%
Implied estimated effective rate			7.30%
Conversion ratio			0.0232722
Liability, debt			$ 93,800,000
Equity component of notes	$ 65,800,000		26,200,000
Issuance costs			4,200,000
Issuance costs, debt component			3,300,000
Issuance cost, equity component			$ 900,000
Income tax benefit, equity transaction								4,400,000
Release of valuation allowance classified with in stockholders' equity								$ 4,400,000
Convertible Debt | Convertible Senior Notes Due 2027
Debt Instrument [Line Items]
Aggregate principal amount	$ 265,000,000
Implied estimated effective rate	6.50%
Conversion ratio	0.01287
Liability, debt	$ 199,200,000
Equity component of notes	8,300,000
Issuance costs, debt component	6,200,000
Issuance cost, equity component	2,100,000
Income tax benefit, equity transaction							15,600,000
Release of valuation allowance classified with in stockholders' equity							14,900,000
Revolving Credit Facility | Owl Rock Credit Agreement
Debt Instrument [Line Items]
Aggregate principal amount	180,000,000	$ 180,000,000
Debt instrument pay off accrued interest	1,800,000
Loss on extinguishment of debt							$ 11,900,000
Issuance costs		$ 9,300,000
Issuance discount rate		2000000.00%
Proceeds from issuance of debt		$ 170,700,000
Proceeds from exercise of stock options	$ 3,600,000
Revolving Credit Facility | Owl Rock Credit Agreement | Subordinate Promissory Note
Debt Instrument [Line Items]
Stated interest rate						5.75%			5.75%