Consolidated Statements of Cash Flows (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2010
Operating Activities
Net income (loss)	$ 830,209	$ (60,844)	$ (790,857)
Adjustments to reconcile net loss to net cash provided by operating activities:
Provision for loan losses	320,369	418,795	1,131,274
Depreciation, amortization, and accretion, net	64,401	47,626	46,421
Goodwill impairment	0	0
Deferred income tax (benefit) expense	(794,678)	(357)	9,215
Decrease in interest receivable	11,854	15,629	30,248
Decrease in interest payable	(8,253)	(16,680)	(23,877)
(Increase) decrease in trading account assets	5,764	5,428	(7,924)
Originations of mortgage loans held for sale	(1,226,234)	(980,173)	(1,378,431)
Proceeds from sales of mortgage loans held for sale	1,187,880	1,055,479	1,294,169
Gain on sale of mortgage loans held for sale, net	(15,709)	(5,955)	(10,521)
Decrease (increase) in other assets	61,758	111,852	570,019
Increase (decrease) in accrued salaries and benefits	5,961	2,061	3,739
(Decrease) increase in other liabilities	(35,477)	(7,169)	(21,637)
Investment securities losses (gains), net	(39,142)	(75,007)	1,271
(Gain) loss on sale of other loans held for sale, net	4,681	(2,737)	3,050
Loss on other real estate	73,940	113,380	137,185
(Decrease) increase in fair value of private equity investments, net	(8,233)	1,118	(7,203)
Gain on sale of merchant services business	0	0	(69,466)
Gain on other assets held for sale, net	(314)	1,571	0
Writedowns on other assets held for sale	2,425	7,266	0
Gain on curtailment of post-retirement health benefit	0	398	(7,092)
Increase (decrease) in accrual for Visa indemnification	6,304	6,038	0
Share-based compensation	9,333	6,029	7,158
Other, net	15,292	1,959	(5,981)
Net cash provided by operating activities	472,131	645,707	910,760
Investing Activities
Net decrease (increase) in interest earning deposits with banks	(9,852)	2,856	(3,912)
Net decrease in federal funds sold and securities purchased under repurchase agreements	45,399	1,586	43,457
Net decrease (increase) in interest bearing funds with Federal Reserve Bank	68,616	1,536,890	(1,202,049)
Proceeds from maturities and principal collections of investment securities available for sale	1,348,188	1,098,925	1,172,764
Proceeds from sales of investment securities available for sale	1,139,558	2,002,922	20,704
Purchases of investment securities available for sale	(1,803,738)	(3,309,605)	(1,447,514)
Proceeds from sale of loans	651,074	485,159	563,201
Proceeds from sale of other real estate	135,817	171,272	251,128
Principal repayments by borrowers on other loans held for sale	4,469	44,995	12,397
Net decrease (increase) in loans	(743,151)	234,310	1,339,488
Purchases of premises and equipment	(30,485)	(15,944)	(21,281)
Proceeds from disposals of premises and equipment	3,379	4,888	2,667
Proceeds from sale of other assets held for sale	8,782	7,683	0
Proceeds from sale of merchant services business	0	0	69,466
Net cash provided by investing activities	818,056	2,265,937	800,516
Financing Activities
Net increase (decrease) in demand and savings deposits	322,060	426,812	(62,002)
Net decrease in certificates of deposit	(1,676,768)	(2,515,364)	(2,871,227)
Net (decrease) increase in federal funds purchased and securities sold under repurchase agreements	(112,514)	(185,469)	24,164
Principal repayments on long-term debt	(491,049)	(601,415)	(678,788)
Proceeds from issuance of long-term debt	860,000	165,000	740,355
Purchase of treasury shares	0	0	(21)
Dividends paid to common shareholders	(31,462)	(31,412)	(25,502)
Transfer of funds to dividend payment agent	(7,853)	0	0
Dividends paid to preferred shareholders	(48,394)	(48,394)	(48,394)
Proceeds from issuance of common stock	0	0	769,114
Proceeds from issuance of prepaid common stock purchase contracts	0	0	265,564
Net cash used in financing activities	(1,185,980)	(2,790,242)	(1,886,737)
(Increase) decrease in cash and cash equivalents	104,207	121,402	(175,461)
Cash and cash equivalents at beginning of year	510,423	389,021	564,482
Cash and cash equivalents at end of year	614,630	510,423	389,021
Supplemental Cash Flow Information
Income tax refunds, net	(7,734)	(5,113)	(324,257)
Interest paid	(139,505)	(195,589)	(302,199)
Non-cash Investing Activities (at Fair Value):
(Decrease) increase in unrealized gains net of unrealized losses on available for sale securities	(26,846)	(24,749)	(8,718)
(Decrease) increase in unrealized gains net of unrealized losses on hedging instruments	(1,381)	(11,316)	(20,459)
Amortization of post-retirement unfunded health benefit	590	0	2,470
Mortgage loans held for sale transferred to loans at fair value	1,959	7,100	6,404
Loans foreclosed and transferred to other real estate	147,653	205,263	400,404
Loans transferred to other loans held for sale	731,906	486,697	959,261
Other loans held for sale transferred to loans at fair value	442	21,372	2,401
Other loans held for sale foreclosed and transferred to other real estate at fair value	8,142	21,669	9,685
Premises and equipment transferred to other assets held for sale	2,404	22,429	0
Write down to fair value for other loans held for sale	3,222	13,437	5,965
Impairment loss on available for sale securities	450	1,647	2,198
Accretion of discount on preferred stock	$ (10,310)	$ (9,694)	$ (9,116)