kiểm tra thử lần 1

Cho dãy số nguyên (\(a_1, a_2, ..., a_n\)), \(1 \le n \le 10000\); với mọi \(i\) sao cho \(a_i \le 10^8\).

Yêu cầu:

• Hãy tìm số nguyên tố lớn nhất trong dãy trên.

Input

• Dòng thứ nhất chứa số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\).

Output

• Dòng thứ nhất ghi số nguyên tố lớn nhất.
• Dòng thứ hai ghi các chỉ số trong dãy mà giá trị của nó là số nguyên tố lớn nhất.

Example

9
19 7 81 33 17 4 19 21 13

19
1 7

Cho một xâu \(S\) được chỉ gồm các ký tự chữ cái thường \(‘a’… ‘z’\) được gọi là xâu chẵn nếu số lần xuất hiện của từng chữ cái trong xâu \(S\) là số chẵn.

Input

• Một dòng chứa duy nhất xâu \(S\) có số lượng ký tự không quá 255 ký tự.

Output

• Nếu xâu \(S\) là xâu chẵn thì in ra "Yes". Ngược lại thì in ra "No".

Example

adccda  

Yes

adcccdaa

No

Cho A và B là hai bảng số nguyên kích thước mxn. Hãy tính tổng của hai bảng số này.

Input gồm

• Dòng 1: 2 số nguyên dương m, n (m, n ≤ 10^3)
• m dòng tiếp theo, mỗi dòng có n số (|a[i][j]| <=10^3)
• m dòng tiếp theo, mỗi dòng có n số (|b[i][j]| <=10^3)

Output: Kết quả bài toán

Ví dụ:

Sample Input

2 3 
2 4 10
5 4 2
1 2 3
-1 3 -5 

3 6 13
4 7 -3

Thư viện trường có \(N\) quyển sách đủ 3 loại Toán, Tiếng Việt, Tiếng Anh. Hiện tại, số sách đó đang được xếp lên kệ thành một hàng ngang và xuất hiện khá lộn xộn. Cô thư viện muốn sắp xếp lại các quyển sách Toán về phía bên trái, các quyển sách Tiếng Anh về phía bên phải và các quyển sách Tiếng Việt nằm ở giữa.

Yêu cầu: Hãy giúp cô thư viện sắp xếp lại \(N\) quyển sách thành một hàng ngang sao cho các quyển sách Toán về phía bên trái, các quyển sách Tiếng Anh về phía bên phải và các quyển sách Tiếng Việt nằm ở giữa.

Input

• Một xâu gồm các ký tự lần lượt đánh dấu của \(N\) quyển sách.
  • Ký tự T đánh dấu cho sách Toán.
  • Ký tự V đánh dấu cho sách Tiếng Việt.
  • Ký tự A đánh dấu cho sách Tiếng Anh.
• Dữ liệu đảm bảo có đầy đủ \(3\) loại sách.

Output

• Gồm \(N\) ký tự là loại sách sau khi sắp xếp.

Example

TVATAV

TTVVAA