CONSOLIDATED STATEMENTS OF CASH FLOWS (UNAUDITED) - USD ($) $ in Thousands	9 Months Ended
	Jun. 30, 2016	Jun. 30, 2015
CASH FLOWS FROM OPERATING ACTIVITIES
Net income	$ 119,825	$ 117,818
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation, amortization, accretion and restricted stock expense	25,577	19,075
Cash received from (paid to) FDIC under loss share	1,826	(714)
Stock option compensation expense	900	900
Provision (release) for loan losses	(3,150)	(11,381)
Loss (gain) on sale of investment securities and real estate owned	(14,536)	(25,817)
Prepayment penalty from repayment of borrowings	0	10,554
Decrease (increase) in accrued interest receivable	3,541	12,487
Decrease (increase) in FDIC loss share receivable	0	1,795
Decrease (increase) in federal and state income tax receivable	7,654	10,883
Decrease (increase) in cash surrender value of bank owned life insurance	(3,881)	(1,720)
Decrease (increase) in other assets	(13,895)	(37,376)
Increase (decrease) in accrued expenses and other liabilities	45,594	(23,738)
Net cash provided by (used in) operating activities	169,455	72,766
CASH FLOWS FROM INVESTING ACTIVITIES
Origination of loans and principal repayments, net	(407,641)	(204,527)
Loans purchased	(51,646)	(183,406)
FHLB & FRB stock purchased	(36,347)	0
FHLB & FRB stock redemption	26,340	55,649
Available-for-sale securities purchased	(50,742)	(329,490)
Principal payments and maturities of available-for-sale securities	452,948	502,561
Proceeds on available-for-sale securities sold	0	244,749
Held-to-maturity securities purchased	0	(249,382)
Principal payments and maturities of held-to-maturity securities	146,211	207,954
Proceeds from sales of real estate owned	53,573	63,077
Purchase of bank owned life insurance	(100,000)	(100,000)
Premises and equipment purchased and REO improvements	(35,276)	(24,582)
Net cash provided by (used in) investing activities	(2,580)	(17,397)
CASH FLOWS FROM FINANCING ACTIVITIES
Net increase (decrease) in customer accounts	(52,711)	(138,390)
Proceeds from borrowings	918,000	0
Repayments of borrowings	(668,000)	(210,554)
Proceeds from exercise of common stock options and related tax benefit	6,320	1,676
Dividends paid on common stock	(37,415)	(38,997)
Treasury stock purchased	(70,048)	(103,049)
Increase (decrease) in advance payments by borrowers for taxes and insurance	(17,015)	1,652
Net cash provided by (used in) financing activities	79,131	(487,662)
Increase (decrease) in cash and cash equivalents	246,006	(432,293)
Cash and cash equivalents at beginning of period	284,049	781,843
Cash and cash equivalents at end of period	530,055	349,550
Non-cash investing activities
Real estate acquired through foreclosure	13,147	25,832
Cash paid during the period for
Interest	86,007	88,511
Income taxes	$ 47,289	$ 48,096