Задание №49945 ЕГЭ по Информатике

В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 2³²; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Два узла, находящиеся в одной сети, имеют IP-адреса 144.111.111.36 и 144.111.123.118.

Найдите наибольшее возможное количество единиц в двоичной записи маски подсети. В ответе запишите найденное число.