Consolidated Balance Sheets (Parenthetical) - USD ($) $ in Thousands	Jun. 30, 2022	Jun. 30, 2021	Apr. 30, 2021
Statement of Financial Position [Abstract]
Allowance for doubtful accounts	$ 65,351	$ 77,518	$ 70,689
Accumulated depreciation and amortization	$ 857,468	$ 842,861	$ 832,885
Common stock, no par value (USD per share)	$ 0	$ 0	$ 0
Common stock, stated value per share (in usd per share)	$ 0.01	$ 0.01	$ 0.01
Common stock, shares authorized (in shares)	800,000,000	800,000,000	800,000,000
Common stock, shares issued (in shares)	193,571,309	216,665,616	216,655,616
Treasury stock, shares (in shares)	33,640,988	34,842,125	35,189,707
COMMITMENTS AND CONTINGENCIES
Cash and cash equivalents	885,015	1,434,381	934,251
Cash and cash equivalents - restricted	165,698	149,783	128,669
Receivables, less allowance for doubtful accounts of $65,351, $77,518 and $70,689	58,447	88,932	197,876
Income taxes receivable	202,838	330,872	333,366
Prepaid expenses and other current assets	72,460	76,414	105,562
Assets, Current	1,384,458	2,080,382	1,699,724
Property and equipment, at cost, less accumulated depreciation and amortization of $857,468, $842,861 and $832,885	123,912	139,276	148,490
Operating Lease, Right-of-Use Asset	427,783	445,847	437,246
Intangible assets, net	309,644	351,093	360,148
Goodwill	760,401	754,521	757,659
Deferred tax assets and income taxes receivable	208,948	181,996	182,848
Other noncurrent assets	54,012	61,273	67,531
Assets	3,269,158	4,014,388	3,653,646
Accounts payable and accrued expenses	160,929	164,269	198,084
Accrued salaries, wages and payroll taxes	154,764	168,989	270,982
Accrued income taxes and reserves for uncertain tax positions	280,115	238,863	287,404
Operating lease liabilities	206,898	214,190	206,393
Deferred revenue and other current liabilities	196,107	196,175	200,216
Liabilities, Current	998,813	982,486	1,163,079
Long-term debt	1,486,876	1,983,719	1,490,039
Deferred tax liabilities and reserves for uncertain tax positions	226,362	301,658	279,351
Operating lease liabilities	228,820	244,932	242,626
Deferred revenue and other noncurrent liabilities	116,656	113,535	126,150
Liabilities	3,057,527	3,626,330	3,301,245
Common stock, no par, stated value $.01 per share, 800,000,000 shares authorized, shares issued of 193,571,309, 216,665,616 and 216,655,616	1,936	2,167	2,167
Additional paid-in capital	772,182	779,465	783,292
Accumulated other comprehensive income (loss)	(21,645)	88	4,786
Retained earnings	120,405	286,694	248,506
Treasury Stock, Value	(661,247)	(680,356)	(686,350)
Stockholders' Equity Attributable to Parent	211,631	388,058	352,401
Liabilities and Equity	$ 3,269,158	$ 4,014,388	$ 3,653,646