Leases (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2018	Dec. 31, 2017	Dec. 31, 2016
Leased Assets [Line Items]
Capital Leased Assets, Gross	$ 30,618	$ 26,237
Capital Leases, Lessee Balance Sheet, Assets by Major Class, Accumulated Depreciation	(11,731)	(9,395)
Capital Leases, Lessee Balance Sheet, Assets by Major Class, Other Property, Plant, and Equipment, Net	18,887	16,842
Capital Lease Obligations Incurred	6,900	7,900	$ 5,800
Operating Leases, Rent Expense	132,800	105,000	$ 80,000
Capital Leases, Future Minimum Payments Due, Current	6,150
Capital Leases, Future Minimum Payments Due in Two Years	4,583
Capital Leases, Future Minimum Payments Due in Three Years	3,240
Capital Leases, Future Minimum Payments Due in Four Years	944
Capital Leases, Future Minimum Payments Due in Five Years	60
Capital Leases, Future Minimum Payments Due Thereafter	0
Capital Leases, Future Minimum Payments Due	14,977
Capital Leases, Future Minimum Payments, Interest Included in Payments	(1,320)
Capital Leases, Future Minimum Payments, Present Value of Net Minimum Payments	13,657
Capital Lease Obligations, Current	(5,458)	(5,369)
Capital Lease Obligations, Noncurrent	8,199	9,753
Operating Leases, Future Minimum Payments Due, Current	80,803
Operating Leases, Future Minimum Payments, Due in Two Years	65,590
Operating Leases, Future Minimum Payments, Due in Three Years	49,052
Operating Leases, Future Minimum Payments, Due in Four Years	37,823
Operating Leases, Future Minimum Payments, Due in Five Years	30,192
Operating Leases, Future Minimum Payments, Due Thereafter	48,191
Operating Leases, Future Minimum Payments Due	311,651
ATMs [Member]
Leased Assets [Line Items]
Capital Leased Assets, Gross	28,370	23,969
Other leased assets [Member]
Leased Assets [Line Items]
Capital Leased Assets, Gross	$ 2,248	$ 2,268
Minimum [Member] | Capital Lease Obligations [Member]
Leased Assets [Line Items]
Lease Expiration Date	Dec. 31, 2019
Maximum [Member] | Capital Lease Obligations [Member]
Leased Assets [Line Items]
Lease Expiration Date	Dec. 31, 2023
Capital Lease Obligations [Member] | Minimum [Member]
Leased Assets [Line Items]
Debt Instrument, Interest Rate, Stated Percentage	0.80%
Capital Lease Obligations [Member] | Maximum [Member]
Leased Assets [Line Items]
Debt Instrument, Interest Rate, Stated Percentage	13.00%
Property Subject to Operating Lease [Member] | Minimum [Member]
Leased Assets [Line Items]
Lease Expiration Date	Dec. 31, 2019
Property Subject to Operating Lease [Member] | Maximum [Member]
Leased Assets [Line Items]
Lease Expiration Date	Dec. 31, 2033