Masala #CWE4HZFPIW

Shimoliy qutbda barcha axborot texnologiyalariga oid muammolar bilan “Elf technologies” korporatsiyasi shug'ullanadi. Sizni dasturchi sifatida ushbu korporatsiya tarkibiga kiruvchi va dasturlash muammolarini hal qiluvchi Elfsoft kompaniyasiga ishga joylashtirishdi.

Bu yili Elfsoft kompaniyasi uchun alohida yangi bino qurilgan, ammo hozircha foydalanish uchun to'liq tayyor emas. Qilinishi kerak bo'lgan oxirgi ish qolgan: bino bo'ylab xonalarga internet tarmog'ini o'tkazish. Elf telekom kompaniyasi ishchilari allaqachon kabel va routerlarni tayyor holatga keltirishgan. Sizning birinchi vazifangiz binoning ichki tarmog'i uchun niqob qo'yish (ing. subnet mask).

Ichki tarmoq uchun niqob nuqtalar bilan ajratilgan to'rt qismdan iborat bo'lib, har bir qism 0 dan 255 gacha sonlar bilan ifodalanadi. Niqobdagi bo'sh joylar soni tarmoqga ulanishi mumkin bo'lgan qurilmalar sonini belgilaydi. Masalan \(255.255.255.255\) ko'rinishidagi niqobda ulanish uchun 1 ta joy bor, \(255.255.255.200\) ko'rinishidagi niqobda 56 ta, \(255.255.0.0\) ko'rinishidagi niqobda esa 65536 ta. \(0.0.0.0\) manzili binodan chiquvchi tarmoq uchun, \(1.1.1.1\) manzili esa ichki tarmoqdagi barcha qurilmalarga bir vaqtda xabar jo'natish uchun zahiralangan. Shuning uchun bu 2 ta manzilni ishlatib bo'lmaydi.

Binoda tarmoqqa ulanuvchi N ta qurilma borligini bilgan holda ichki tarmoq uchun eng katta niqob qo'ying.

N natural soni, \(N \leq 2^{32}-2\).

Ichki tarmoq uchun eng katta niqob. Sonlar oldida ortiqcha nollarsiz chiqsin.