Business Acquisitions (Details) - USD ($) $ in Thousands		3 Months Ended
	Aug. 31, 2022	Sep. 30, 2022	Sep. 30, 2021	Jun. 30, 2022
Business Acquisition [Line Items]
Goodwill		$ 804,155		$ 687,458
REVENUE		529,202	$ 488,056
Net Income		106,549	102,114
Payrailz [Member]
Business Acquisition [Line Items]
Business Acquisition, Effective Date of Acquisition	Aug. 31, 2022
Payments to Acquire Businesses, Gross	$ 229,563
Escrow deposit related to acquisition	48,500
Current assets	1,851
Identifiable intangible assets	119,868
Deferred revenue	(8,104)
Total other liabilities assumed	(749)
Total identifiable net assets	112,866
Net assets acquired	229,563
Cash Acquired from Acquisition	577
Acquired Receivable, Fair Value	978
Acquired Receivables, Estimated Uncollectible	0
Acquired Receivables, Gross Contractual Amount	978
Costs incurred related to acquisition	458
Revenue of Acquiree since Acquisition Date, Actual		738
Earnings or Loss of Acquiree since Acquisition Date, Actual		(1,870)
Acquisition, amortization expense included in pro forma net income		1,957	2,935
Business Acquisition, Pro Forma Revenue		530,829	489,397
Business Acquisition, Pro Forma Net Income (Loss)		102,012	97,098
Customer Relationships [Member] | Payrailz [Member]
Business Acquisition [Line Items]
Identifiable Intangible Assets Acquired	$ 6,109
Customer Relationships [Member] | Payrailz [Member] | Maximum [Member]
Business Acquisition [Line Items]
Identifiable Intangible Assets, Weighted Average Useful Life	15 years
Customer Relationships [Member] | Payrailz [Member] | Minimum [Member]
Business Acquisition [Line Items]
Identifiable Intangible Assets, Weighted Average Useful Life	10 years
Computer Software, Intangible Asset [Member] | Payrailz [Member]
Business Acquisition [Line Items]
Identifiable Intangible Assets Acquired	$ 112,505
Computer Software, Intangible Asset [Member] | Payrailz [Member] | Maximum [Member]
Business Acquisition [Line Items]
Identifiable Intangible Assets, Weighted Average Useful Life	15 years
Computer Software, Intangible Asset [Member] | Payrailz [Member] | Minimum [Member]
Business Acquisition [Line Items]
Identifiable Intangible Assets, Weighted Average Useful Life	10 years
Other Intangible Assets [Member] | Payrailz [Member]
Business Acquisition [Line Items]
Identifiable Intangible Assets Acquired	$ 1,254
Other Intangible Assets [Member] | Payrailz [Member] | Maximum [Member]
Business Acquisition [Line Items]
Identifiable Intangible Assets, Weighted Average Useful Life	15 years
Other Intangible Assets [Member] | Payrailz [Member] | Minimum [Member]
Business Acquisition [Line Items]
Identifiable Intangible Assets, Weighted Average Useful Life	10 years
Payments [Member]
Business Acquisition [Line Items]
REVENUE		$ 186,540	$ 172,591
Payments [Member] | Payrailz [Member]
Business Acquisition [Line Items]
Goodwill	$ 116,697
Acquisition goodwill expected to be tax deductible	$ 116,697