Một số n gọi là số phản nguyên tố nếu số ước số của nó là nhiều nhất trong n số tự nhiên đầu tiên. Cho số ~K (K <= 2.10^9)~.

Yêu cầu: Hãy ghi ra số phản nguyên tố lớn nhất nhỏ hơn hoặc bằng K.

Input: đọc vào từ file PNT.INP nội dung gồm:

• Dòng đầu tiên là số ~M (1 < M <= 100)~

• số các số cần tìm số phản nguyên tố lớn nhất của nó;

• Dòng tiếp theo lần lượt là ~M~ số ~K_1, K_2, K_3, ..., K_M~;

Output: Ghi vào file PNT.OUT gồm 1 dòng chứa ~M~ số trong đó số thứ ~i~ là số phản nguyên tố lớn nhất nhỏ hơn hoặc bằng ~K_i~.

Ví dụ

PNT.INP

1
1000

PNT.OUT

840

Một lớp học nhảy có n học viên, học viên thứ i có độ thành thạo là ~h (i = 1,2, ... , n)~ và ~h_i~ có thể âm. Trong một buổi học, mỗi người sẽ ghép cặp để khiêu vũ với tất cả những người còn lại. Như vậy sẽ có tất cả n*(n-1)/2 màn khiêu vũ. Độ hòa hợp màn khiêu vũ của người thứ i và j (i khác j) là ~h_i *h_j~ . Sau buổi học, thầy giáo muốn chọn ra 3 cặp đôi có độ hòa hợp lớn nhất để trao phần thưởng. Hãy giúp thầy giáo tìm độ hòa hợp của 3 cặp đôi đó.

Dữ liệu vào: Nhập từ file MAXPAIR.INP

● Dòng đầu là một số nguyên dương n.

● Dòng tiếp theo là n số nguyên ~h_i (i = 1,2, ... , n) (|h_i|≤10^9)~

Dữ liệu ra: Xuất ra file MAXPAIR.OUT

● Trên một dòng, in ra 3 số nguyên là top 3 độ hòa hợp lớn nhất theo thứ tự nhất, nhì, ba. Mỗi số cách nhau một dấu khoảng trắng

Ví dụ:

MAXPAIR.INP

5
-2 1 3 5 -4

MAXPAIR.OUT

15 8 5

Giải thích: Ba cặp có độ hòa hợp lớn nhất là 5x3, -2x-4, 5x1

Giới hạn:

● 30% số test có ~h_i > 0~ với mọi i

● 40% số test có ~n ≤ 10^3~

● 30% số test có ~n ≤ 10^6~

Long cũng đã chán chơi game, cậu trở nên nghiêm túc hơn và bắt đầu chăm chỉ học hành. Long sẽ tiếp thu được N bài học được đánh số từ 1 đến N với quy luật sau: Bắt đầu học từ bài đầu tiên. Nếu đã học xong bài thứ i, cậu có thể học đến bài thứ: i+1, i+2, ... , i+K (nghĩa là tối đa K bài sau bài đã học). Nếu học bài thứ i rồi đến bài thứ j thì Long sẽ tiếp thu được hết tất cả các bài từ i đến j với thời gian là ~|a_i - a_j|~ phút.

Yêu cầu: Hãy giúp Long tìm kế hoạch học tập hợp lí để tiếp thu được hết N bài trong thời gian ngắn nhất.

INPUT: Dòng đầu là số nguyên dương N và K. Dòng tiếp theo là N số nguyên dương ~a_i~.

OUTPUT: Tổng thời gian ngắn nhất Long có thể tiếp thu hết N bài học theo đơn vị giờ (1 giờ = 60 phút) làm tròn xuống đến chữ số thập phân đầu tiên (0.25 = 0.2 ; 0.24 = 0.2)

Ví dụ

INPUT

5 3
10 30 40 50 20

OUTPUT

0.5

Giải thính: Học bài 1→2 mất |10-30| = 20 phút. Học bài 2→5 mất |30-20| = 10 phút. Tổng 20+10 = 30 phút = 0.5 giờ

Giới hạn: ~1<N<10^4 ; 0<K<10^2 ; N>K ; 0<a_i<10^5~</p>