Consolidated Balance Sheets (Parenthetical) - USD ($) $ in Thousands	Jun. 30, 2024	Jun. 30, 2023
Statement of Financial Position [Abstract]
Allowance for doubtful accounts	$ 61,182	$ 55,502
Accumulated depreciation and amortization	$ 838,814	$ 846,177
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)	170,915,771	178,935,578
Treasury stock, shares (in shares)	31,324,609	32,785,658
COMMITMENTS AND CONTINGENCIES
Cash and cash equivalents	1,053,326	986,975
Cash and cash equivalents - restricted	21,867	28,341
Receivables, less allowance for credit losses of $61,182 and $55,502	69,075	59,987
Prepaid expenses and other current assets	95,208	112,183
Assets, Current	1,239,476	1,187,486
Property and equipment, at cost, less accumulated depreciation and amortization of $838,814 and $846,177	131,319	130,015
Operating Lease, Right-of-Use Asset	461,986	438,299
Intangible assets, net	264,102	277,043
Goodwill	785,226	775,453
Deferred tax assets and income taxes receivable	271,658	211,391
Other noncurrent assets	65,043	52,571
Assets	3,218,810	3,072,258
Accounts payable and accrued expenses	155,830	159,901
Accrued salaries, wages and payroll taxes	105,548	95,154
Accrued income taxes and reserves for uncertain tax positions	318,830	271,800
Operating lease liabilities	206,070	205,391
Deferred revenue and other current liabilities	191,050	206,536
Liabilities, Current	977,328	938,782
Long-term debt	1,491,095	1,488,974
Deferred tax liabilities and reserves for uncertain tax positions	291,063	264,567
Operating lease liabilities	265,373	240,543
Deferred revenue and other noncurrent liabilities	103,357	107,328
Liabilities	3,128,216	3,040,194
Common stock, no par, stated value $.01 per share, 800,000,000 shares authorized, shares issued of 170,915,771 and 178,935,578	1,709	1,789
Additional paid-in capital	762,583	770,376
Accumulated other comprehensive loss	(48,845)	(37,099)
Retained earnings (deficit)	12,654	(48,677)
Treasury Stock, Value	(637,507)	(654,325)
Stockholders' Equity Attributable to Parent	90,594	32,064
Liabilities and Equity	$ 3,218,810	$ 3,072,258