CONSOLIDATED STATEMENTS OF CASH FLOWS (UNAUDITED) - USD ($) $ in Thousands	6 Months Ended
	Mar. 31, 2016	Mar. 31, 2015
CASH FLOWS FROM OPERATING ACTIVITIES
Net income	$ 76,821	$ 78,768
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation, amortization, accretion and restricted stock expense	11,082	10,566
Cash received from (paid to) FDIC under loss share	2,153	(738)
Stock option compensation expense	600	600
Provision for (release of) allowance for loan losses	(1,500)	(9,449)
Loss (gain) on investment securities and real estate owned	(6,629)	(12,338)
Decrease (increase) in accrued interest receivable	2,858	11,678
Decrease (increase) in federal and state income tax receivable	8,163	6,995
Decrease (increase) in cash surrender value of bank owned life insurance	(2,159)	(961)
Decrease (increase) in other assets	(5,551)	(26,667)
Increase (decrease) in accrued expenses and other liabilities	49,710	586
Net cash provided by operating activities	135,548	59,040
CASH FLOWS FROM INVESTING ACTIVITIES
Origination of loans and principal repayments, net	(321,573)	(78,301)
Loans purchased	(51,646)	(146,832)
FHLB & FRB stock purchased	(32,329)	0
FHLB & FRB stock redemption	26,340	7,921
Available-for-sale securities purchased	(50,741)	(163,126)
Principal payments and maturities of available-for-sale securities	328,188	466,991
Principal payments and maturities of held-to-maturity securities	82,536	65,913
Proceeds from sales of real estate owned	38,347	37,404
Purchase of bank owned life insurance	(100,000)	(100,000)
Premises and equipment purchased and REO improvements	(34,248)	(16,897)
Net cash provided by (used in) investing activities	(115,126)	73,073
CASH FLOWS FROM FINANCING ACTIVITIES
Net increase (decrease) in customer accounts	(88,243)	(24,227)
Proceeds from borrowings	818,000	0
Repayments of borrowings	(668,000)	(100,000)
Proceeds from exercise of common stock options and related tax benefit	5,399	492
Dividends paid on common stock	(24,735)	(26,806)
Treasury stock purchased	(44,447)	(77,355)
Increase (decrease) in advance payments by borrowers for taxes and insurance	(26,361)	(10,996)
Net cash provided by (used in) financing activities	(28,387)	(238,892)
Increase (decrease) in cash and cash equivalents	(7,965)	(106,779)
Cash and cash equivalents at beginning of period	284,049	781,843
Cash and cash equivalents at end of period	276,084	675,064
Non-cash investing activities
Real estate acquired through foreclosure	10,535	19,927
Cash paid during the period for
Interest	57,325	62,193
Income taxes	$ 27,245	$ 32,517