CSES - Multiplication Table | Bảng cửu chương

Tác giả:

Dạng bài

Điểm: 1600 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

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 với \(n\) là số lẻ.

Ví dụ, bảng cửu chương \(3 \times 3\) được biểu diễn 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]\), như vậy kết quả là \(3\).

Input

Sample input

Sample output