Үржлэх Хүснэгт

$n \times n$ үржлэх хүснэгтийн тоонуудыг өсөх дарааллаар эрэмбэлэхэд дунд элементийг ол. $n$ сондгой гэж үзнэ.

Жишээлбэл $3 \times 3$ үржлэх хүснэгт дараах байдаг:

$\begin{matrix} 1 & 2 & 3 \\ 2 & 4 & 6 \\ 3 & 6 & 9 \\ \end{matrix}$

Өсөх дарааллаар бичвэл $[1,2,2,3,3,4,6,6,9]$ тул хариулт нь $3$.

https://cses.fi/problemset/task/2422