Consolidated Balance Sheets (Parenthetical) - USD ($) $ in Thousands	Jun. 30, 2023	Jun. 30, 2022
Statement of Financial Position [Abstract]
Allowance for doubtful accounts	$ 55,502	$ 65,351
Accumulated depreciation and amortization	$ 846,177	$ 857,468
Common stock, no par value (USD per share)	$ 0	$ 0
Common stock, stated value per share (in usd per share)	$ 0.01	$ 0.01
Common stock, shares authorized (in shares)	800,000,000	800,000,000
Common stock, shares issued (in shares)	178,935,578	193,571,309
Treasury stock, shares (in shares)	32,785,658	33,640,988
COMMITMENTS AND CONTINGENCIES
Cash and cash equivalents	986,975	885,015
Cash and cash equivalents - restricted	28,341	165,698
Receivables, less allowance for credit losses of $55,502 and $65,351	59,987	58,447
Income taxes receivable	35,910	202,838
Prepaid expenses and other current assets	76,273	72,460
Assets, Current	1,187,486	1,384,458
Property and equipment, at cost, less accumulated depreciation and amortization of $846,177 and $857,468	130,015	123,912
Operating Lease, Right-of-Use Asset	438,299	427,783
Intangible assets, net	277,043	309,644
Goodwill	775,453	760,401
Deferred tax assets and income taxes receivable	211,391	208,948
Other noncurrent assets	52,571	54,012
Assets	3,072,258	3,269,158
Accounts payable and accrued expenses	159,901	160,929
Accrued salaries, wages and payroll taxes	95,154	154,764
Accrued income taxes and reserves for uncertain tax positions	271,800	280,115
Operating lease liabilities	205,391	206,898
Deferred revenue and other current liabilities	206,536	196,107
Liabilities, Current	938,782	998,813
Long-term debt	1,488,974	1,486,876
Deferred tax liabilities and reserves for uncertain tax positions	264,567	226,362
Operating lease liabilities	240,543	228,820
Deferred revenue and other noncurrent liabilities	107,328	116,656
Liabilities	3,040,194	3,057,527
Common stock, no par, stated value $.01 per share, 800,000,000 shares authorized, shares issued of 178,935,578 and 193,571,309	1,789	1,936
Additional paid-in capital	770,376	772,182
Accumulated other comprehensive loss	(37,099)	(21,645)
Retained earnings (deficit)	(48,677)	120,405
Treasury Stock, Value	(654,325)	(661,247)
Stockholders' Equity Attributable to Parent	32,064	211,631
Liabilities and Equity	$ 3,072,258	$ 3,269,158