Tính tổng các số liên tiếp từ 1 đến \(n\).

Input

• Một số nguyên dương \(n \leq 10^9\)

Output

• Kết quả bài toán.

Example

3

6

5

15

Cho 2 số \(n, m ,\) in ra các số từ 1 đến \(n\) chia hết cho \(m\)

Input

• 2 số \(m, n\) \((0 < m < n < 100)\)

Output

• In ra các số từ 1 đến \(n\) chia hết cho m

Example

2 10

2 4 6 8 10

Tìm số lớn nhất trong 2 số \(a, b\).

Input

• Gồm một dòng duy nhất chứa hai số nguyên \(a, b\) (\(-10^{9} \leq a, b \leq 10^{9}\)).

Output

• Gồm một dòng duy nhất in ra YES nếu \(a > b\), ngược lại in ra NO.

Example

1 2

NO

5 1

YES

9 8

YES

Nhân là một học sinh chăm ngoan, đi học rất chuyên cần, nghiêm túc. Tuy nhiên, có một số lúc, Nhân nghỉ học chỉ vì ... tuân theo quy tắc !?
Quy tắc của Nhân như sau:

• Nếu trời quá lạnh hoặc quá nóng, Nhân không đi học
  • Khi nhiệt độ dưới 16 độ C, đó là trời "quá lạnh" đối với Nhân
  • Khi nhiệt độ cao hơn 37 độ C, đó là trời "quá nóng"
• Nếu mưa to, Nhân không đi học
  • Nhân sử dụng số đo lượng mưa trong 12 giờ đồng hồ. Nếu số này đạt từ 25mm trở lên thì Nhân xem như mưa to.
• Nếu thầy cô giáo cho nghỉ, tất nhiên Nhân cũng nghỉ học

Viết một chương trình nhận vào các thông tin nhiệt độ (theo độ C), số đo lượng mưa trong 12h (tính theo đơn vị mm), và liệu rằng có được cho nghỉ hay không (0 hoặc 1). Hãy cho biết Nhân có nghỉ học?

Input

Tất cả đều là số nguyên.

• Dòng đầu chứa nhiệt độ
• Dòng thứ hai chứa lượng mưa
• Dòng thứ ba chứa số 0 hoặc 1. Nếu thầy cô cho nghỉ thì con số này bằng \(1\), ngược lại sẽ là \(0\).

Output

• Nếu Nhân nghỉ học, in ra NGHI
• Nếu không nghỉ, thì in ra HOC

Example

25
3
0

HOC

16
25
0

NGHI

Trên một con đường mới mở đã xuất hiện lác đác \(n\) căn nhà vừa xây xong. Người ta đánh địa chỉ các căn nhà bởi dãy \(a_{1}, a_{2}, a_{3}, ... , a_{n}\) bằng cách tính khoảng cách từ vị trí của căn nhà đến đầu đường theo đơn vị mét. Biết địa chỉ các căn nhà, hãy tìm khoảng cách giữa hai nhà gần nhau nhất.

Input

• Dòng thứ nhất là số nguyên \(n\) biểu thị số lượng các căn nhà \((2 \leq n \leq 10^{5})\)
• Dòng thứ hai gồm \(n\) số nguyên \(a_{1}, a_{2}, a_{3}, ... , a_{n}\), mỗi số cách nhau một khoảng trắng là địa chỉ của \(n\) căn nhà. \((0 \leq a_{i} \leq 10^{9})\). Dữ liệu cho đảm bảo không có \(2\) địa chỉ nào trùng nhau.

Output

• Gồm \(1\) dòng duy nhất là số nguyên duy nhất cho biết khoảng cách giữa hai căn nhà gần nhau nhất.

Example

3
1 6 3

2

3
9 3 6

3

Trong lớp học có \(n\) bạn nam và \(m\) bạn nữ. Các bạn nam có chiều cao là \(a_{1}, a_{2},..., a_{n}\). Các bạn nữ có chiều cao là \(b_{1}, b_{2},..., b_{m}\). Nhân dịp lễ tổng kết cuối năm, cả lớp dự định tổ chức buổi khiêu vũ nhưng có điều kiện là trong một đôi khiêu vũ bất kỳ, bạn nam phải cao hơn bạn nữ. Và mỗi bạn không tham gia quá một đôi khiêu vũ. Hãy tính số lượng cặp đôi nhiều nhất thỏa mãn yêu cầu trên.

Input

• Dòng thứ nhất là hai số \(n, m\) mỗi số cách nhau một khoảng trắng \((1 \leq n, m \leq 10^{5})\).
• Dòng thứ hai gồm n số nguyên \(a_{1}, a_{2},..., a_{n}\) là chiều cao các bạn nam \((1 \leq a_{i} \leq 10^{9})\).
• Dòng thứ ba gồm m số nguyên \(b_{1}, b_{2},..., b_{m}\) là chiều cao các bạn nữ \((1 \leq b_{i} \leq 10^{9})\).

Output

• Gồm 1 dòng duy nhất là số lượng đôi khiêu vũ nhiều nhất tính được.

Example

3 2
3 2 1
2 3

1

3 3
4 3 4
2 2 1

3

Vào một buổi sáng anh Bo sắp một đàn bò gồm \(n\) con bò để vắt sữa. Anh dự kiến là vào sáng hôm đó, con bò thứ \(i\) có khả năng sẽ vắt được \(a_{i}\) lít sữa. Tuy nhiên đàn bò của anh có đặc tính là cứ mỗi lần vắt sữa một con, những con còn lại trông thấy sợ quá nên sẽ bị giảm sản lượng mỗi con \(1\) lít sữa. Nếu vắt sữa con bò thứ nhất, \(n - 1\) con còn lại bị giảm sản lượng. Sau đó vắt sữa con bò thứ hai thì \(n - 2\) con còn lại bị giảm sản lượng.... Bạn hãy giúp anh Bo tính xem thứ tự vắt sữa bò như thế nào để số lượng sữa vắt được là nhiều nhất nhé.

Input

• Dòng thứ nhất là số nguyên \(n\) \((1 \leq n \leq 100)\) là số lượng con bò.
• Dòng thứ hai gồm \(n\) số nguyên \(a_{1}, a_{2},..., a_{n}\) \((1 \leq a_{i} \leq 1000)\) là sản lượng sữa của các con bò.

Output

• Gồm \(1\) dòng duy nhất là một số nguyên xác định số lít sữa nhiều nhất mà anh Bo có thể vắt được.

Example

4
4 4 4 4

10

4
2 1 4 3

6