Задача #6668

В терминологии сетей TCP/IP IP-адресом называют 32-битную последовательность, позволяющую однозначно определить подключенное к сети устройство, маской сети называют двоичное число (32 бита), которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске.

Для удобства каждые 8 бит в последовательности разделяются точками.

Например, при IP-адресе 174.23.88.201 и маске 255.255.192.0 адрес сети будет равен 174.23.64.0, адрес узла в этой сети – 6345.

В файле к заданию приведен лог обращений к серверу – IP-адреса, с которых были получены запросы.

Определите адрес сети, из которой пришло наибольшее количество запросов. Для этой сети определите количество узлов, отправлявших запросы. Известно, что маска у всех сетей равна 255.255.224.0.

Формат входных данных:

В первой строке число N – количество обращений к серверу, в каждой из последующих N строках 4 числа, числа, соответствующие числам, разделенным точками.

Формат выходных данных – строка, адрес сети, из которой отправлено максимальное количество запросов, и число, количество узлов в этой сети, которые отправляли запросы. Если сетей, удовлетворяющих условию, нашлось больше одной, выбрать ту, для которой второе число больше. Если и таких сетей несколько, выбрать сеть с наименьшим IP-адресом.

Пример:

5

125 10 13 14

125 10 13 20

125 10 45 14

Ответ для примера:

125.10.0.0 2