Stockholders' Deficit

12 Months Ended

Oct. 31, 2013

Equity [Abstract]

Stockholders' Deficit

Stockholders' Deficit

Stockholder Rights Plan

In June 2012, our Board of Directors adopted a Stockholder Rights Plan (the "Rights Plan") and initially declared a dividend of one right on each outstanding share of the Company's common stock held of record as of the close of business on June 29, 2012. In July 2013, the Rights Plan was amended to increase the level of beneficial ownership of the Company’s common stock to less than 20% of outstanding common stock of the Company and to exclude persons who beneficially owned less than 20% of outstanding common stock at the time of announcement of entry into the Rights Plan. Pursuant to the Rights Plan, each share of common stock of the Company is now associated with one preferred stock purchase right. Each right entitles the holder to buy a unit representing one one-thousandth of a share of a new series of preferred stock of the Company for $140.00. Under certain circumstances, if a person or group acquires beneficial ownership of 20% or more of the Company's common stock, each right (other than rights held by the acquiror) will, unless the rights are redeemed by the Company, become exercisable, and upon payment of the exercise price of $140.00, the holder of the right will receive that number of shares of common stock of the Company having a market value of twice the exercise price of the right. The rights may be redeemed by the Company for $0.001 per right at any time until the tenth business day following the first public announcement of the acquisition of beneficial ownership of 20% or more of the Company's common stock. Additionally, the July 2013 amendment extended the expiration date of the Rights Plan to June 18, 2015.

Preferred and Preference Stocks

NIC has authorized 30 million shares of preferred stock, none of which have been issued, with a par value of $1.00 per share. In June 2012, the Company filed (i) a Certificate of Elimination to its Restated Certificate of Incorporation, eliminating the series of 110,000 shares of Preferred Stock designated as Junior Participating Preferred Stock, Series A, par value $1.00 per share, that had been authorized in 2007, but unissued, in connection with a prior stockholder rights plan and (ii) a Certificate of Designation to its Restated Certificate of Incorporation creating a series of 220,000 shares of Preferred Stock designated as Junior Participating Preferred Stock, Series A, par value $1.00 per share, authorized in connection with the adoption of the Rights Plan. The Junior Participating Preferred Stock, Series A authorized in June 2012 shall have the voting and such other rights, powers and preferences as provided for in the Certificate of Designation.

NIC has authorized 10 million shares of preference stock with a par value of $1.00 per share. Currently, Series B Nonconvertible Junior Preference Stock ("Series B") and Series D Convertible Junior Preference Stock ("Series D") are outstanding.

The UAW holds the Series B and is currently entitled to elect one member of our Board of Directors. As of October 31, 2013 and 2012, there was one share of Series B Preference stock authorized and outstanding.

As of October 31, 2013 and 2012, there were 120,096 and 126,403 shares, respectively, of Series D issued and outstanding. These shares were issued with a par value of $1.00 per share, an optional redemption price, and a liquidation preference of $25 per share plus accrued dividends. The Series D stock may be converted into NIC common stock at the holder's option (subject to adjustment in certain circumstances); upon conversion each share of Series D stock is converted to 0.3125 shares of common stock. The Series D stock ranks senior to common stock as to dividends and liquidation and receives dividends at a rate of 120% of the cash dividends on common stock as declared on an as-converted basis.

Common Stock

At October 31, 2013, the Company's amount of authorized shares of Common Stock was 220 million, with a par value of $0.10 per share. At October 31, 2013 and 2012, the Company had 80.5 million shares and 79.3 million shares, respectively, of common stock outstanding, net of common stock held in treasury.

October 2012 Issuance of Common Stock

In October 2012, the Company completed a public offering of 10,666,666 shares of NIC common stock at a price of $18.75 per share and received proceeds, net of underwriting discounts, commissions, and offering expenses, of $192 million. In connection with the public offering, in November 2012, the underwriters elected to exercise a portion of an over-allotment option and purchased an additional 763,534 shares of NIC common stock at a price of $18.75 per share. The Company received proceeds from the exercise of the over-allotment, net of underwriting discounts and commissions, of $14 million in the three months ended January 31, 2013.

Additional Paid in Capital

In connection with the sale of the 2014 Convertible Notes, the Company purchased call options for $125 million and entered into separate warrant transactions whereby the Company sold warrants for $87 million to purchase shares of common stock. As the call options and warrants are indexed to our common stock, we recognized them in permanent equity in Additional paid in capital, and will not recognize subsequent changes in fair value as long as the instruments remain classified as equity.

In accounting for the issuance of the 2018 Convertible Notes, a debt component and an equity component were separated resulting in the debt component being recorded at its estimated fair value without consideration given to the conversion feature. We estimated the fair value of the liability component at $177 million. The resulting equity component of $22 million, net of $1 million of discount, was recorded inAdditional paid in capital and will not be remeasured as long as it continues to meet the conditions for equity classification. Issuance costs were also allocated between the debt and equity components resulting in an immaterial amount being recorded as a reduction in Additional paid in capital.

For more information on our 2014 Convertible Notes and 2018 Convertible Notes, see Note 10, Debt, for further discussion.

Accumulated Other Comprehensive Loss

Accumulated other comprehensive loss consists of the following as of October 31:

(in millions)	2013			2012			2011
Defined benefit plans	$	(1,749	)	$	(2,302	)	$	(2,045	)
Foreign currency translation adjustments	(75		)	(23		)	101
Accumulated other comprehensive loss	$	(1,824	)	$	(2,325	)	$	(1,944	)

Share Repurchase Programs

In September 2011, a special committee of our Board of Directors authorized a share repurchase program for up to $175 million worth of the Company's common stock in the open market or in any private transaction.

In October 2011, the Company entered into a variable term accelerated share repurchase ("ASR") agreement with a third-party financial institution to purchase shares of common stock for an aggregate purchase price of $100 million. Under the ASR agreement, the Company paid the financial institution $100 million and received an initial delivery of 2,380,952 shares. The value of the delivered shares on the date of purchase was $80 million at $33.60 per share, and was included in Common stock held in treasury in our Consolidated Balance Sheets. The remaining $20 million was included in Additional paid in capital in our Consolidated Balance Sheets as of October 31, 2011.

In November 2011, the ASR program concluded and the Company received an additional 161,657 shares for a total of 2,542,609 shares. The final settlement was based upon the volume weighted average price of the Company's common stock (subject to a discount agreed upon with the financial institution) over an averaging period. With the conclusion of the agreement, the remaining $20 million included in Additional paid in capital was reclassified to Common stock held in treasury.

In October 2011, the Company entered into an open market share repurchase ("OMR") agreement with a third-party financial institution to purchase the remaining $75 million worth of the Company's common stock authorized by a special committee of our Board of Directors in September 2011. The OMR commenced in November 2011, following the completion of the ASR program. In January 2012, the OMR concluded with the Company repurchasing 1,905,600 shares of our common stock. Repurchases of $70 million were settled in cash during the three months ended January 31, 2012, and the remaining $5 million was settled in cash during the three months ended April 30, 2012. The share repurchase program expired upon its completion.

Dividend Restrictions

Under the General Corporation Law of the State of Delaware, dividends may only be paid out of surplus or out of net profits for the year in which the dividend is declared or the preceding year, and no dividend may be paid on common stock at any time during which the capital of outstanding preferred stock or preference stock exceeds our net assets.

Certain debt instruments, including our Senior Notes indentures, our Loan Agreement with regard to the Tax Exempt Bonds, our Amended Term Loan Credit Facility, and our Amended and Restated Asset-Based Credit Facility, contain terms that include various financial covenants and restrictions, including, among others, certain limitations on dividends. We have not paid dividends on our common stock since 1980.