CONSOLIDATED STATEMENTS OF CASH FLOWS (UNAUDITED) - USD ($)	9 Months Ended
	Jun. 30, 2017	Jun. 30, 2016
CASH FLOWS FROM OPERATING ACTIVITIES
Net income	$ 127,428,000	$ 119,825,000
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation, amortization, and accretion, net	29,602,000	22,595,000
Cash received from (paid to) FDIC under loss share	813,000	1,826,000
Stock based compensation	5,126,000	3,882,000
Provision (release) for loan losses	(1,600,000)	(3,150,000)
Loss (gain) on sale of investment securities	(968,000)	0
Decrease (increase) in accrued interest receivable	(1,257,000)	3,541,000
Decrease (increase) in federal and state income tax receivable	16,047,000	7,654,000
Decrease (increase) in cash surrender value of bank owned life insurance	(4,907,000)	(3,881,000)
Gain on bank owned life insurance	(4,983,000)	0
Net realized (gain) loss on sales of premises, equipment, and real estate owned	(1,691,000)	(14,536,000)
Decrease (increase) in other assets	6,618,000	(13,895,000)
Increase (decrease) in accrued expenses and other liabilities	(47,859,000)	45,594,000
Net cash provided by (used in) operating activities	122,369,000	169,455,000
CASH FLOWS FROM INVESTING ACTIVITIES
Origination of loans and principal repayments, net	(668,413,000)	(407,641,000)
Loans purchased	(72,856,000)	(51,646,000)
FHLB & FRB stock purchased	(93,009,000)	(36,347,000)
FHLB & FRB stock redemption	85,224,000	26,340,000
Available-for-sale securities purchased	0	(50,742,000)
Principal payments and maturities of available-for-sale securities	290,243,000	452,948,000
Proceeds on available-for-sale securities sold	350,890,000	0
Held-to-maturity securities purchased	(415,729,000)	0
Principal payments and maturities of held-to-maturity securities	176,333,000	146,211,000
Proceeds from sales of real estate owned	13,780,000	53,573,000
Proceeds from settlement of bank owned life insurance	6,913,000	0
Purchase of bank owned life insurance	0	(100,000,000)
Proceeds from sales of premises and equipment	3,956,000	0
Premises and equipment purchased and REO improvements	(9,541,000)	(35,276,000)
Net cash provided by (used in) investing activities	(332,209,000)	(2,580,000)
CASH FLOWS FROM FINANCING ACTIVITIES
Net increase (decrease) in customer accounts	33,654,000	(52,711,000)
Proceeds from borrowings	2,325,000,000	918,000,000
Repayments of borrowings	(2,130,000,000)	(668,000,000)
Proceeds from exercise of common stock options	7,078,000	6,320,000
Dividends paid on common stock	(61,341,000)	(37,415,000)
Treasury stock purchased	(46,470,000)	(70,048,000)
Increase (decrease) in advance payments by borrowers for taxes and insurance	(9,197,000)	(17,015,000)
Net cash provided by (used in) financing activities	118,724,000	79,131,000
Increase (decrease) in cash and cash equivalents	(91,116,000)	246,006,000
Cash and cash equivalents at beginning of period	450,368,000	284,049,000
Cash and cash equivalents at end of period	359,252,000	530,055,000
Non-cash investing and financing activities
Real estate acquired through foreclosure	2,323,000	13,147,000
Stock issued upon exercise of warrants	7,546,000	0
Cash paid during the period for
Interest	82,919,000	86,007,000
Income taxes	$ 33,228,000	$ 47,289,000