У кутку шахової дошки розміром 100х100 клітин розташований шаховий кінь.

Яку мінімальну кількість ходів треба зробити, щоб кінь побував на всіх вертикалях і на всіх горизонталях?

Доведіть, що меншим числом ходів обійтися не можна.

(Вважається, що вертикаль і горизонталь, які проходять через кутову клітку, в якій стоїть кінь, вже відвідані).

Заочна олімпіада Мудра макітра – 2015. 1 раунд.