Consolidated Condensed Statements of Cash Flows (Unaudited) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2016	Aug. 31, 2015
Cash flows from operating activities:
Net income	$ 138,091	$ 100,181
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation	39,679	36,165
Amortization of intangible assets	3,489	3,603
Stock-based compensation	20,779	23,917
Gain on Storage transaction	0	(4,843)
Loss on Shred-it	0	14,516
Deferred income taxes	1,970	5,632
Change in current assets and liabilities, net of acquisitions of businesses:
Accounts receivable, net	(22,946)	(19,255)
Inventories, net	(13,017)	(8,109)
Uniforms and other rental items in service	(1,872)	(4,939)
Prepaid expenses and other current assets	(5,655)	(6,024)
Accounts payable	17,480	15,531
Accrued compensation and related liabilities	(37,276)	(35,579)
Accrued liabilities and other	(23,676)	(26,253)
Income taxes, current	40,542	48,540
Net cash provided by operating activities	157,588	143,083
Cash flows from investing activities:
Capital expenditures	(78,580)	(62,631)
Proceeds from redemption of marketable securities	109,612	152,907
Purchase of marketable securities and investments	(119,729)	(196,020)
Proceeds from Storage transaction	0	24,395
Acquisitions of businesses, net of cash acquired	(10,991)	(121,434)
Other, net	(918)	921
Net cash used in investing activities	(100,606)	(201,862)
Cash flows from financing activities:
Proceeds from issuance of commercial paper, net	163,800	0
Repayment of debt	(250,000)	(16)
Prepaid short-term debt financing fees	(8,625)	0
Proceeds from exercise of stock-based compensation awards	16,282	11,844
Repurchase of common stock	(18,870)	(221,598)
Other, net	385	51
Net cash used in financing activities	(97,028)	(209,719)
Effect of exchange rate changes on cash and cash equivalents	(102)	(1,715)
Net decrease in cash and cash equivalents	(40,148)	(270,213)
Cash and cash equivalents at beginning of period	139,357	417,073
Cash and cash equivalents at end of period	$ 99,209	$ 146,860