Unaudited Consolidated Statements Of Cash Flows (USD $) In Thousands, unless otherwise specified	6 Months Ended
	Nov. 30, 2011	Nov. 30, 2010
Cash flows from operating activities:
Net income including noncontrolling interests	$ 140,230	$ 111,677
Adjustments to reconcile net income to net cash used in operating activities:
Depreciation and amortization of property and equipment	23,444	19,082
Amortization of acquired intangibles	24,796	15,646
Provision for operating losses and bad debts	13,061	10,146
Share-based compensation expense	8,425	7,690
Deferred income taxes	5,915	3,287
Other, net	(100)	(3,556)
Changes in operating assets and liabilities, net of the effects of acquisitions:
Accounts receivable	3,897	(17,549)
Claims receivable	(7,880)	(8,095)
Settlement processing assets and obligations, net	(499,849)	(239,970)
Inventory	(4,212)	1,954
Prepaid expenses and other assets	62	(4,600)
Accounts payable and other accrued liabilities	(31,257)	18,990
Income taxes payable	9,402	24,382
Net cash used in operating activities	(314,066)	(60,916)
Cash flows from investing activities:
Business and intangible asset acquisitions, net of cash acquired	(7,000)	(3,488)
Capital expenditures	(35,146)	(51,709)
Preliminary settlement of working capital adjustments from disposition of business	0	(1,921)
Net decrease in financing receivables	1,203	991
Net cash used in investing activities	(40,943)	(56,127)
Cash flows from financing activities:
Net (payments) borrowings on lines of credit	(45,069)	101,694
Proceeds from issuance of long-term debt	71,374	4,410
Principal payments under long-term debt	(131,345)	(83,331)
Proceeds from stock issued under employee stock plans, net	(768)	1,962
Repurchase of common stock	(99,604)	(14,900)
Tax benefit from employee share-based compensation	1,436	118
Distributions to noncontrolling interest	(4,660)	(4,385)
Dividends paid	(3,169)	(3,180)
Net cash (used in) provided by financing activities	(211,805)	2,388
Effect of exchange rate changes on cash	(16,611)	8,369
Decrease in cash and cash equivalents	(583,425)	(106,286)
Cash and cash equivalents, beginning of the period	1,354,285	769,946
Cash and cash equivalents, end of the period	$ 770,860	$ 663,660