Bạn được cho một bảng nhân kích thước n × n và cần tìm phần tử ở giữa (median) khi tất cả các số trong bảng được sắp xếp theo thứ tự tăng dần. Giả sử n luôn là số lẻ.

Ví dụ minh họa

Với n = 3, bảng nhân như sau:

[1,2,2,

3,3,4,

6,6,9]

Phần tử ở giữa (median) = 3.

Dữ liệu vào:

Dòng duy nhất chứa một số nguyên n: kích thước bảng nhân.

Dữ liệu ra:

In ra một số nguyên: phần tử ở giữa.

Ràng buộc:

~1 \le n < 10^6~

Ví dụ :

Input:

3

Output:

3