Leases (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2016	Dec. 31, 2015	Dec. 31, 2014
Leased Assets [Line Items]
Capital Leased Assets, Gross	$ 17,876	$ 11,894
Capital Leases, Lessee Balance Sheet, Assets by Major Class, Accumulated Depreciation	(5,892)	(4,618)
Capital Leases, Lessee Balance Sheet, Assets by Major Class, Other Property, Plant, and Equipment, Net	11,984	7,276
Capital Lease Obligations Incurred	5,800	6,400	$ 2,200
Operating Leases, Rent Expense	80,000	63,000	$ 57,000
Capital Leases, Future Minimum Payments Due, Current	3,917
Capital Leases, Future Minimum Payments Due in Two Years	3,544
Capital Leases, Future Minimum Payments Due in Three Years	2,502
Capital Leases, Future Minimum Payments Due in Four Years	1,148
Capital Leases, Future Minimum Payments Due in Five Years	403
Capital Leases, Future Minimum Payments Due Thereafter	0
Capital Leases, Future Minimum Payments Due	11,514
Capital Leases, Future Minimum Payments, Interest Included in Payments	(1,252)
Capital Leases, Future Minimum Payments, Present Value of Net Minimum Payments	10,262
Capital Lease Obligations, Current	(3,293)	(1,991)
Capital Lease Obligations, Noncurrent	6,969	4,147
Operating Leases, Future Minimum Payments Due, Current	49,947
Operating Leases, Future Minimum Payments, Due in Two Years	44,409
Operating Leases, Future Minimum Payments, Due in Three Years	33,715
Operating Leases, Future Minimum Payments, Due in Four Years	25,601
Operating Leases, Future Minimum Payments, Due in Five Years	16,022
Operating Leases, Future Minimum Payments, Due Thereafter	15,877
Operating Leases, Future Minimum Payments Due	185,571
ATMs [Member]
Leased Assets [Line Items]
Capital Leased Assets, Gross	15,838	10,307
Other leased assets [Member]
Leased Assets [Line Items]
Capital Leased Assets, Gross	$ 2,038	$ 1,587
Minimum [Member] | Capital Lease Obligations [Member]
Leased Assets [Line Items]
Lease Expiration Date	Dec. 31, 2017
Maximum [Member] | Capital Lease Obligations [Member]
Leased Assets [Line Items]
Lease Expiration Date	Dec. 31, 2021
Capital Lease Obligations [Member] | Minimum [Member]
Leased Assets [Line Items]
Debt Instrument, Interest Rate, Stated Percentage	0.60%
Capital Lease Obligations [Member] | Maximum [Member]
Leased Assets [Line Items]
Debt Instrument, Interest Rate, Stated Percentage	12.80%
Property Subject to Operating Lease [Member] | Minimum [Member]
Leased Assets [Line Items]
Lease Expiration Date	Dec. 31, 2017
Property Subject to Operating Lease [Member] | Maximum [Member]
Leased Assets [Line Items]
Lease Expiration Date	Dec. 31, 2031