Recent Accounting Pronouncements Impact of Adoption of ASC 606 on Previously Reported Statement of Cash Flows (Details) - USD ($) $ in Thousands	3 Months Ended
	Sep. 30, 2018	Sep. 30, 2017
CASH FLOWS FROM OPERATING ACTIVITIES:
Net Income	$ 83,551	$ 66,870
Adjustments to reconcile net income to net cash from operating activities:
Depreciation	10,903	12,419
Amortization	27,827	23,856
Change in deferred income taxes	730	3,390
Expense for stock-based compensation	1,771	1,513
(Gain)/ loss on disposal of assets and businesses	30	(1,620)
Changes in operating assets and liabilities:
Change in receivables	98,708	101,933
Change in prepaid expenses, deferred costs and other	(28,926)	(18,069)
Change in accounts payable	(9,932)	2,000
Change in accrued expenses	(4,278)	(6,107)
Change in income taxes	18,501	25,446
Change in deferred revenues	(52,151)	(72,909)
Net cash from operating activities	146,734	138,722
CASH FLOWS FROM INVESTING ACTIVITIES:
Payment for acquisitions, net of cash acquired	0	(10,455)
Capital expenditures	(24,001)	(3,708)
Proceeds from the sale of businesses	0	200
Proceeds from sale of assets	33	106
Internal use software	(1,626)	(3,452)
Computer software developed	(26,669)	(22,976)
Net cash from investing activities	(52,263)	(40,285)
CASH FLOWS FROM FINANCING ACTIVITIES:
Repayments on credit facilities	0	(50,000)
Purchase of treasury stock	0	(30,018)
Dividends paid	0	(23,904)
Proceeds from issuance of common stock upon exercise of stock options	1	1
Tax withholding payments related to share based compensation	(13,257)	(7,033)
Proceeds from sale of common stock, net	2,217	1,792
Net cash from financing activities	(11,039)	(109,162)
NET CHANGE IN CASH AND CASH EQUIVALENTS	83,432	(10,725)
CASH AND CASH EQUIVALENTS, BEGINNING OF PERIOD	31,440	114,765
CASH AND CASH EQUIVALENTS, END OF PERIOD	114,872	104,040
Accounting Standards Update 2014-09 [Member]
CASH FLOWS FROM OPERATING ACTIVITIES:
Net Income		3,459
Adjustments to reconcile net income to net cash from operating activities:
Depreciation		0
Amortization		0
Change in deferred income taxes		2,031
Expense for stock-based compensation		0
(Gain)/ loss on disposal of assets and businesses		0
Changes in operating assets and liabilities:
Change in receivables		(3,310)
Change in prepaid expenses, deferred costs and other		(4,424)
Change in accounts payable		0
Change in accrued expenses		3,774
Change in income taxes		(695)
Change in deferred revenues		(835)
Net cash from operating activities		0
CASH FLOWS FROM INVESTING ACTIVITIES:
Payment for acquisitions, net of cash acquired		0
Capital expenditures		0
Proceeds from the sale of businesses		0
Proceeds from sale of assets		0
Internal use software		0
Computer software developed		0
Net cash from investing activities		0
CASH FLOWS FROM FINANCING ACTIVITIES:
Repayments on credit facilities		0
Purchase of treasury stock		0
Dividends paid		0
Proceeds from issuance of common stock upon exercise of stock options		0
Tax withholding payments related to share based compensation		0
Proceeds from sale of common stock, net		0
Net cash from financing activities		0
NET CHANGE IN CASH AND CASH EQUIVALENTS		0
CASH AND CASH EQUIVALENTS, BEGINNING OF PERIOD	0	0
CASH AND CASH EQUIVALENTS, END OF PERIOD		0
Previously Reported [Member]
CASH FLOWS FROM OPERATING ACTIVITIES:
Net Income		63,411
Adjustments to reconcile net income to net cash from operating activities:
Depreciation		12,419
Amortization		23,856
Change in deferred income taxes		1,359
Expense for stock-based compensation		1,513
(Gain)/ loss on disposal of assets and businesses		(1,620)
Changes in operating assets and liabilities:
Change in receivables		105,243
Change in prepaid expenses, deferred costs and other		(13,645)
Change in accounts payable		2,000
Change in accrued expenses		(9,881)
Change in income taxes		26,141
Change in deferred revenues		(72,074)
Net cash from operating activities		138,722
CASH FLOWS FROM INVESTING ACTIVITIES:
Payment for acquisitions, net of cash acquired		(10,455)
Capital expenditures		(3,708)
Proceeds from the sale of businesses		200
Proceeds from sale of assets		106
Internal use software		(3,452)
Computer software developed		(22,976)
Net cash from investing activities		(40,285)
CASH FLOWS FROM FINANCING ACTIVITIES:
Repayments on credit facilities		(50,000)
Purchase of treasury stock		(30,018)
Dividends paid		(23,904)
Proceeds from issuance of common stock upon exercise of stock options		1
Tax withholding payments related to share based compensation		(7,033)
Proceeds from sale of common stock, net		1,792
Net cash from financing activities		(109,162)
NET CHANGE IN CASH AND CASH EQUIVALENTS		(10,725)
CASH AND CASH EQUIVALENTS, BEGINNING OF PERIOD	$ 31,440	114,765
CASH AND CASH EQUIVALENTS, END OF PERIOD		$ 104,040