Twofive

Bài toán

Một từ theo đúng chuẩn ngôn ngữ 25 có các ký tự nằm trên các hàng và các cột theo thứ tự tăng dần. Do đó từ ADJPTBEKQUCGLRVFINSWHMOXY là một từ chuẩn, trong khi đó từ ADJPTBEGQUCKLRVFINSWHMOXY lại không chuẩn vì thứ tự tăng dần ở cột thứ hai và cột thứ ba bị phá vỡ.

Ông già tuyết có một cuốn từ điển. Cuốn từ điển của ông chứa danh sách các từ chuẩn theo ngôn ngữ 25 xếp theo thứ tự tăng dần với số tứh tự bắt đầu từ 1. Ví dụ, trong từ điển, từ ABCDEFGHIJKLMNOPQRSTUVWXY là từ số 1 và từ ABCDEFGHIJKLMNOPQRSUTVWXY là từ số 2. Từ số 2 được tạo thành do U và T thay đổi vị trí cho nhau trong từ số 1.

Nhưng điều bất lợi là cuốn từ điển lại quá lớn. Hãy viết chương trình xác định số thứ tự của một từ tuỳ ý và tìm từ tương ứng với số thứ tự cho trước. Cuốn từ điển chứa tối đa không quá 2³¹ từ.

Input

Input là một tệp có tên twofive.in và gồm hai dòng. Dòng đầu tiên chứa một chuỗi chỉ gồm một ký tự 'W' hoặc 'N'. Nếu dòng đầu tiên chứa ký tự 'W' thì dòng thứ hai sẽ chứa một từ chuẩn theo ngôn ngữ 25 là một chuỗi gồm 25 ký tự. Nếu dòng thứ nhất chứa ký tự 'N' thì dòng thứ hai sẽ chứa một số thứ tự của một từ chuẩn theo ngôn ngữ 25.

Output

Output là một tệp có tên twofive.out và chỉ chứa một dòng. Nếu dòng thứ hai của input chứa một từ chuẩn theo ngôn ngữ 25 thì dòng này sẽ chứa số thứ tự của từ đó. Nếu dòng thứ hai của input chứa số thứ tự của một từ chuẩn theo ngôn ngữ 25 thì dòng này sẽ chứa từ tương ứng với số thứ tự đó.

Ví dụ

Input và Output