Bài tập

Cho một xâu \(S\) chỉ gồm các chữ cái Latin thường.

Hãy kiểm tra xem \(S\) có phải là chuỗi đối xứng hay không.

Một chuỗi đối xứng là một chuỗi khi đọc từ trái sang phải hay từ phải sang trái đều giống nhau.

Ví dụ: chuỗi abba là đối xứng, vì khi đọc ngược lại cũng là abba. Còn chuỗi abc thì không vì đọc ngược lại là cba.

Input

Một dòng chứa xâu \(S\) (\(1 \le |S| \le 10^5\)).

Output

In ra YES nếu \(S\) là chuỗi đối xứng, ngược lại in NO.

Mỗi hộ dân ở khu làng sinh thái Đông Triệu Phong được cung cấp vật liệu để xây dựng một căn nhà cấp \(4\) có sàn là HCN kích thước \((x, y)\) đơn vị mét. Tường xây cao \(z\) mét, nóc cao \(t\) mét (tính từ sàn). Ban quản lý muốn biết cần cung cấp cho mỗi hộ bao nhiêu viên gạch để xây \(4\) bức tường. Biết rằng theo định mức xây dựng số gạch được tính \(39\) viên\(/m^2\). Giả sử rằng người ta không tính đến diện tích phần làm cửa.

\begincenter

\endcenter

Bạn hãy lập trình giúp cho bản quản lý dự án tính số lượng viên gạch ít nhất cần cung cấp cho các hộ dân. Đáp án in ra màn hình là một số nguyên \(S\) (là số lượng viên gạch cần cung cấp cho các hộ dân). Đáp án của bạn được chấm đúng nếu sai lệch không quá \(1\) viên so với đáp án của ban tổ chức.

Input

Gồm một dòng chứa \(4\) số nguyên \(x, y, z, t\) cách nhau dấu cách \((1 \leq x, y, z, t \leq 20)\).

Output

in ra số viên gạch cung cấp cho hộ dân này

Example

1 1 1 1

156

Đội ROMA có \(N\) con ngựa, con thứ \(i\) có chỉ số sức mạnh \(S_i\). Một cặp gồm hai con ngựa khác nhau \(i, j\) có sức mạnh bằng \(S_i \cdot S_j\). Mỗi con ngựa chỉ được tham gia nhiều nhất một cặp.

Hãy chọn ra đúng \(K\) cặp ngựa đôi một không chung con nào sao cho tổng sức mạnh của \(K\) cặp là lớn nhất, và in ra tổng đó.

Input

• Dòng đầu chứa hai số nguyên \(K\) và \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(S_1, \dots, S_N\).

Output

In ra tổng sức mạnh lớn nhất của \(K\) cặp.

Constraints

• \(1 \le N \le 10^5\), \(1 \le K \le \lfloor N/2 \rfloor\) (nên \(N \ge 2\))
• \(1 \le S_i \le 1000\)

Sample Input

3 8
9 4 7 20 15 2 8 11

Sample Output

455

Explanation

Chọn \(6\) con mạnh nhất: \(20, 15, 11, 9, 8, 7\) và ghép liền kề: \(20\cdot15 + 11\cdot 9 + 8\cdot 7 = 300 + 99 + 56 = 455\).

Cho \(3\) số nguyên \(a\), \(b\) và \(c\). Hãy cho biết \(3\) số đó có thể là độ dài \(3\) cạnh của một tam giác vuông hay không.

Input

Dữ liệu vào: Từ tệp văn bản TGV.INP ghi \(3\) số nguyên \(a\), \(b\), \(c\) \((|a|, |b|, |c| \leq 10^9)\). Các số \(a, b, c\) được ghi trên cùng một dòng và cách nhau một dấu cách trống.

Output

Dữ liệu ra: Ghi vào tệp văn bản TGV.OUT ghi chu vi tam giác vuông nếu ba số đó là độ dài ba cạnh của một tam giác vuông, ngược lại ghi số \(0\).

Example

3 4 5

12

5 6 7

0

Scoring

• Có \(50\%\) số test ứng với \(50\%\) số điểm có \(a, b, c \leq 10^4\).
• Có \(50\%\) số test ứng với \(50\%\) số điểm với trường hợp còn lại.