Masala #BQ0W0V5A9E

To'g'ri chiziq biror shakl uchun simmetriya o'qi hisoblanadi, agar shakldagi har bir nuqta uchun shu nuqtaga nisbatan simmetrik nuqta ham shu shaklda joylashgan bo'lsa. Ayniqsa, simmetriya paytida:

Chegaraviy nuqtalar chegaraviy nuqtalarga o‘tadi.

Ichki nuqtalar ichki nuqtalarga o‘tadi.

Sizning vazifangiz – 1000 × 1000 katakli panjara ustida bo'sh bo'lmagan, eng ko‘pi bilan k ta katakdan iborat shunday to‘plamni tanlash kerakki, u shaklning simmetriya o‘qlari imkon qadar ko‘p bo‘lsin.

Birinchi qatorda k butun soni beriladi (1 ≤ k ≤ 1000) – tanlashingiz mumkin bo‘lgan maksimal kataklar soni.

Bir dona butun sonni chop eting – shaklning mumkin bo‘lgan maksimal simmetriya o'qlari soni.