Marinada '25

[lang=hr] Kažemo da su dva polja $10000 \times 10000$ ploče \textbf{susjedna} ako imaju zajedničku stranicu. Pronađi najmanji broj polja $10000 \times 10000$ ploče koja moraju biti označena tako da bilo koje polje (bilo označeno ili neoznačeno) ima označeno susjedno polje. [/lang] [lang=en] We say that two squares of a \(10000 \times 10000\) board are \textbf{adjacent} if they share a common side. Find the minimum number of squares that must be marked so that every square (whether marked or unmarked) has at least one adjacent square that is marked. [/lang]