OTHER FINANCIAL STATEMENT DATA - Schedule of Additional Information Concerning Selected Balance Sheet Accounts (Details) - USD ($) $ in Thousands	Jun. 30, 2016	Jun. 30, 2015	Jun. 30, 2014
Other current assets:
Prepaids	$ 30,710	$ 33,184
Restricted cash	20,156	27,811
Other	899	1,767
Other current assets	51,765	62,762
Property and equipment:
Property and equipment, gross	875,628	972,396
Less accumulated depreciation and amortization	(636,222)	(689,128)
Less amortization of equipment, furniture and leasehold improvements under capital leases	(56,085)	(65,111)
Property and equipment, net	183,321	218,157	$ 266,538
Accrued expenses:
Payroll and payroll related costs	74,013	79,778
Insurance	15,559	21,145
Other	45,859	52,441
Accrued expenses	135,431	153,364
Other noncurrent liabilities:
Deferred income taxes	100,169	91,197
Deferred rent	39,057	39,417
Insurance	28,019	29,910
Deferred benefits	19,490	20,710
Other	14,875	16,671
Other noncurrent liabilities	201,610	197,905
Land
Property and equipment:
Property and equipment, gross	3,864	3,864
Buildings and improvements
Property and equipment:
Property and equipment, gross	47,031	48,563
Equipment, furniture and leasehold improvements
Property and equipment:
Property and equipment, gross	694,475	748,737
Internal use software
Property and equipment:
Property and equipment, gross	69,045	97,740
Equipment, furniture and leasehold improvements under capital leases
Property and equipment:
Property and equipment, gross	$ 61,213	$ 73,492