Kết quả cuộc thi tiếng Anh trên Internet cấp quận năm học 2012-2013, mỗi học sinh trong đội tuyển đều có số điểm tích lũy là một số nguyên dương K (0 < K ≤ 2x10⁹).
Đội tuyển của quận có N học sinh tham gia dự thi (2 ≤ N ≤ 100).
Tại buổi gặp mặt trước kỳ thi cấp thành phố, thầy Hiệu trưởng quyết định thưởng cho các học sinh trong đội tuyển T triệu đồng, biết rằng điểm tích lũy của mỗi học sinh đều chia hết cho T.

Yêu cầu: Hãy tìm số nguyên dương T lớn nhất.

Dữ liệu vào:
- Dòng đầu tiên: ghi số nguyên dương N (2 ≤ N ≤ 100).
- Dòng tiếp theo: ghi N số nguyên dương lần lượt là điểm tích lũy Ki (1 ≤ i ≤ N) của N học sinh, các số được ghi cách nhau một khoảng trắng.

Dữ liệu ra: số nguyên dương T tìm được.

Ví dụ:

Cu Tí thường xuyên tham gia thi lập trình trên mạng. Vì đạt được thành tích cao nên Tí được gửi tặng một phần mềm diệt virus. Nhà sản xuất phần mềm cung cấp cho Tí một mã số là một dãy gồm các bộ ba chữ số ngăn cách nhau bởi dấu chấm và có chiều dài không quá 255 (kể cả chữ số và dấu chấm). Để cài đặt được phần mềm, Tí phải nhập vào mật khẩu của phần mềm. Mật khẩu là một số nguyên dương M được tạo ra bằng cách tính tổng giá trị các bộ ba chữ số trong dãy mã số, các bộ ba này được đọc từ phải sang trái.

Yêu cầu: Cho biết mã số của phần mềm, hãy tìm mật khẩu của phần mềm đó.

Dữ liệu vào: Cho từ tệp văn bản có tên PASSS.INP gồm một dòng chứa xâu ký tự S (độ dài xâu không quá 255 ký tự) là mã số của phần mềm.

Kết quả: Ghi ra tệp văn bản có tên PASSS.OUT gồm một số nguyên là mật khẩu tìm được.

Cho trước N phân số có nghĩa ~(2 ≤ N ≤ 10^6)~. Phân số i có tử số là ~t_i~ và mẫu số là ~m_i~ ~(1 ≤ i ≤ N, -10^6 ≤ t_i, m_i ≤ 10^6)~.

Yêu cầu:

Sắp xếp các phân số theo thứ tự tăng dần. Trường hợp các phân số bằng nhau thì ưu tiên phân số nào có tử số nhỏ hơn xếp trước.

Dữ liệu:

Vào từ tập tin văn bản SXPS.INP gồm 3 dòng:

• Dòng đầu tiên ghi một số nguyên dương N.

• Dòng thứ hai ghi các dố ~t_1, t_2, ……, t_i,..., t_N~ tương ứng N tử số.

• Dòng thứ ba ghi cá số ~m_1, m_2,…., m_i,….., m_N~ tương ứng N mẫu số

Kết quả:

Ra tập tin văn bản SXPS.OUT các phân số khác 0 theo thứ tự đã sắp xếp trên 2 dòng:

• Dòng thứ nhất ghi các tử số.

• Dòng thứ hai ghi các mẫu số.

Lưu ý: Các giá trị trên cùng một dòng cách nhau ít nhất một khoảng trắng.

Ví dụ:

PHANSO.INP

6
1 3 2 9 3 4
5 18 3 7 11 6

PHANSO.OUT

3 1 3 2 4 9
18 5 11 3 6 7

Giải thích:

3/18<1/5<3/11<2/3=4/6<9/7)