Schedule II Valuation and Qualifying Accounts (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	May 31, 2014		May 31, 2013		May 31, 2012
Allowance for doubtful accounts [Member]
Movement in Valuation Allowances and Reserves [Roll Forward]
Balance at Beginning of Year	$ 509		$ 532		$ 472
Charged to Costs and Expenses	174		444		165
Acquired Balances	0		0		0
Uncollectible Accounts Write-Off	282		467		105
Balance at End of Year	401		509		532
Reserve for operating losses-Merchant card processing [Member]
Movement in Valuation Allowances and Reserves [Roll Forward]
Balance at Beginning of Year	2,318	[1]	2,325	[1]	3,102	[1]
Charged to Costs and Expenses	8,658	[1]	9,484	[1]	8,848	[1]
Acquired Balances	0	[1]	0	[1]	0	[1]
Uncollectible Accounts Write-Off	9,252	[1]	9,491	[1]	9,625	[1]
Balance at End of Year	1,724	[1]	2,318	[1]	2,325	[1]
Reserve for sales allowances-Merchant card processing [Member]
Movement in Valuation Allowances and Reserves [Roll Forward]
Balance at Beginning of Year	961	[1]	873	[1]	3,275	[1]
Charged to Costs and Expenses	1,330	[1]	2,074	[1]	3,913	[1]
Acquired Balances	0	[1]	0	[1]	0	[1]
Uncollectible Accounts Write-Off	1,690	[1]	1,986	[1]	6,315	[1]
Balance at End of Year	601	[1]	961	[1]	873	[1]
Reserve for operating losses-Check guarantee processing [Member]
Movement in Valuation Allowances and Reserves [Roll Forward]
Balance at Beginning of Year	3,144		3,435		3,870
Charged to Costs and Expenses	11,916		11,731		13,404
Acquired Balances	0		0		0
Uncollectible Accounts Write-Off	12,062		12,022		13,839
Balance at End of Year	2,998		3,144		3,435
Deferred tax asset valuation allowance [Member]
Movement in Valuation Allowances and Reserves [Roll Forward]
Balance at Beginning of Year	28,464		26,090		28,629
Charged to Costs and Expenses	(21,265)		2,374		(2,539)
Acquired Balances	0		0		0
Uncollectible Accounts Write-Off	0		0		0
Balance at End of Year	$ 7,199		$ 28,464		$ 26,090

[1] Included in settlement processing obligations