Tìm phần tử ở giữa khi các số trong bảng cửu chương ~n \times n~ được sắp xếp theo thứ tự tăng dần. Giả sử ~n~ là số lẻ.

Ví dụ, bảng cửu chương ~3 \times 3~ như sau: $$\begin{matrix} 1 & 2 & 3 \\ 2 & 4 & 6 \\ 3 & 6 & 9 \\ \end{matrix}$$ Các số theo thứ tự tăng dần là ~[1,2,2,3,3,4,6,6,9]~, do đó đáp án là ~3~.

Dữ liệu vào

Dòng đầu vào duy nhất chứa một số nguyên ~n~.

Kết quả

In ra một số nguyên: đáp án của bài toán.

Giới hạn

• ~1 \le n < 10^6~

Ví dụ

Dữ liệu vào:

3

Kết quả:

3