Consolidated Statements Of Cash Flows (USD $) In Thousands, unless otherwise specified	12 Months Ended
	May 31, 2012	May 31, 2011	May 31, 2010
Cash flows from operating activities:
Net income including noncontrolling interests	$ 217,566	$ 228,156	$ 219,109
Adjustments to reconcile net income to net cash used in operating activities:
Depreciation and amortization of property and equipment	48,403	40,545	35,864
Amortization of acquired intangibles	50,696	41,692	32,803
Share-based compensation expense	16,391	15,885	18,072
Provision for operating losses and bad debts	22,417	20,577	25,025
Deferred income taxes	(19,498)	19,154	2,722
Loss on disposal of discontinued operations, non-cash	0	602	24,310
Other, net	(2,775)	(3,576)	2,443
Changes in operating assets and liabilities, net of the effects of acquisitions:
Accounts receivable	(16,422)	(34,723)	(11,689)
Claims receivable	(13,519)	(14,425)	(14,936)
Settlement processing assets and obligations, net	(568,335)	299,895	140,962
Inventory	(2,394)	1,979	(4,727)
Prepaid expenses and other assets	3,511	3,537	(13,710)
Accounts payable and other accrued liabilities	85,875	89,230	18,803
Payables to money transfer beneficiaries	0	0	(6,107)
Income taxes payable	4,609	1,244	(3,183)
Net cash (used in) provided by operating activities	(173,475)	709,772	465,761
Cash flows from investing activities:
Business, intangible and other asset acquisitions, net of cash acquired	(44,274)	(167,968)	(29,513)
Capital expenditures	(109,876)	(98,537)	(56,054)
Disposition of business, net of cash	0	(2,577)	60,231
Net decrease in financing receivables	2,565	2,062	(179)
Proceeds From Sale Of Investment And Contract Rights	1,152	0	311
Net cash used in investing activities	(150,433)	(267,020)	(25,204)
Cash flows from financing activities:
Net (payments) borrowings on lines of credit	(55,354)	191,558	69,013
Proceeds from issuance of long-term debt	146,374	205,298	305,744
Principal payments under long-term debt	(184,235)	(280,198)	(75,205)
Acquisition of redeemable noncontrolling interest	0	0	(307,675)
Proceeds from stock issued under employee stock plans	11,446	18,364	30,248
Common stock repurchased - share based compensation plans	(4,861)	0	0
Repurchase of common stock	(99,604)	(14,900)	(98,080)
Tax benefit from employee share-based compensation	1,441	9,141	7,186
Distributions to noncontrolling interest	(27,082)	(8,752)	(20,484)
Dividends paid	(6,311)	(6,388)	(6,497)
Net cash (used in) provided by financing activities	(218,186)	114,123	(95,750)
Effect of exchange rate changes on cash	(30,916)	27,464	(1,796)
Decrease in cash and cash equivalents	(573,010)	584,339	343,011
Cash and cash equivalents, beginning of the period	1,354,285	769,946	426,935
Cash and cash equivalents, end of the period	$ 781,275	$ 1,354,285	$ 769,946