Marinada '21

[lang=hr] Neki broj topova postavljen je na $300 \times 300$ ploču tako da je svako polje napadnuto od strane barem jednog topa te tako da svaki top napada najviše jednog drugog topa. \\ Pronađite najmanji prirodni broj $k$ tako da svaki $k \times k$ kvadrat mora sadržavati barem jednog topa. [/lang] [lang=en] Several rooks are placed on a $300 \times 300$ board so that they control the entire board, and each rook can take at most one other rook. \\ Find the smallest positive integer $k$ such that every $k \times k$ square must contain at least one rook. [/lang]