IP 네트워크 주소

IP 네트워크에 속한 컴퓨터들은 각각 하나의 IPv4 주소를 가진다. 하나의 IP 네트워크는 네트워크 주소와 네트워크 마스크로 표현한다.

IPv4 주소, 네트워크 주소, 네트워크 마스크는 모두 네 개의 바이트를 점으로 구분한 십진수 형식으로 쓴다. 각 바이트는 0 이상 255 이하이며, 앞에 불필요한 0을 붙이지 않는다.

각 바이트를 8비트 이진수로 바꾸어 이어 붙이면 주소 하나를 32비트 값처럼 볼 수 있다. 어떤 네트워크가 $2^m$개의 주소를 포함한다면, 그 네트워크 주소의 앞쪽 $32-m$비트는 고정되어 있고 뒤쪽 $m$비트는 모두 0이다. 네트워크 마스크는 앞쪽 $32-m$비트가 모두 1이고 뒤쪽 $m$비트가 모두 0이다. 이 네트워크에는 앞쪽 $32-m$비트가 네트워크 주소와 같은 모든 IP 주소가 포함된다.

같은 네트워크에 속한 IP 주소들이 주어진다. 이 모든 주소를 포함하는 네트워크 주소와 네트워크 마스크를 구하라. 가능한 답이 여러 개라면 포함하는 주소 수가 가장 적은 네트워크를 출력한다.

첫째 줄에 정수 $n$ ($1 \le n \le 1{,}000$)이 주어진다. 다음 $n$개의 줄에는 컴퓨터의 IPv4 주소가 하나씩 주어진다.

첫째 줄에 네트워크 주소를, 둘째 줄에 네트워크 마스크를 출력한다.