Kosmik tədqiqatlar

Kosmik tədqiqatlar şöbəsinə kosmosdan müəyyən bir ərazidə $n$ obyektin şəklini çəkmək tapşırığı verilib. Ərazi 50 \times 50 kilometr ölçüsündə kvadrat şəklindədir. Əgər onu 1 \times 1 kilometr ölçüsündə kvadratlara bölsək, şöbənin maraqlandığı obyektlər bəzi vahid kvadratların mərkəzlərində yerləşəcək.

Koordinat sistemini qərbdən şərqə doğru OX oxunu və cənubdan şimala doğru OY oxunu yönəldərək təqdim edək. Beləliklə, hər bir vahid kvadrata $1$-dən $50$-ə qədər koordinatlar uyğun gələcək, aşağıdakı şəkildə göstərildiyi kimi.

\includegraphics{https://static.e-olymp.com/content/16/16218e9ad52d873f9ca612f4d8a853c8b974c27d.jpg}

Kosmik çəkiliş üçün xüsusi yüksək dəqiqlikli fotoaparat istifadə olunur, bu fotoaparat kosmik peykə quraşdırılıb. Fotoaparat k \times k kilometr ölçüsündə yer səthinin kvadrat sahələrinin şəkillərini çəkə bilər. Başlanğıcda aparat verilmiş ərazinin cənub-qərb küncünə yönəldilib, yəni şəkil çəkilsə, $x$ və $y$ koordinatları $1$-dən $k$-ə qədər olan vahid kvadratlar görünəcək.

Xüsusi mühərriklər vasitəsilə peykin orbitini dəyişmək mümkündür, bu da çəkiliş sahəsinin dəyişməsinə səbəb olur. Bir gün ərzində peykin orbitini elə dəyişmək olar ki, çəkiliş sahəsi ya bir kilometr qərbə, ya bir kilometr şərqə, ya da bir kilometr şimala sürüşsün. Çəkiliş sahəsini cənuba doğru sürüşdürmək mümkün deyil. Peykin hərəkətləri arasında birbaşa şəkil çəkmək mümkündür, çəkiliş vaxtını nəzərə almamaq olar.

Şöbə rəhbərliyi maraqlanır: verilmiş ərazidəki bütün obyektlərin şəkillərini çəkmək üçün minimum neçə gün lazımdır?

Verilmiş obyektlərin yerləşməsi və şəkil ölçüsü $k$ əsasında bütün obyektlərin şəkillərini çəkmək üçün minimum vaxtı müəyyən edən bir proqram yazmaq lazımdır.