Uva1590

/*
对输入的ip分成四部分存储，然后将每部分的值进行排序，判断每部分最小值和最大值是否相同，
如果不同则找出每部分8位二进制最后几位开始不同的个数，然后用不同的个数查表可得该部分的
掩码值。再用一个循环，遍历掩码数组，数组第一次不为255时，则将后续的掩码部分全为设置为0，
这样就求出了掩码的值。

最后用输入的任意一条IP地址与求出的掩码进行按位与运算，则可得子网的网络地址。 
*/
#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
 
int mask_table[] = {255, 254, 252, 248, 240, 224, 192, 128, 0};
int ip[4][1024];

int main()
{
	int m;
	while(scanf("%d",&m)!=EOF){
		memset(ip,0,sizeof(ip));
		//输入ip地址 
		for(int i = 0;i < m;i++){
			scanf("%d.%d.%d.%d",&ip[0][i],&ip[1][i],&ip[2][i],&ip[3][i]);
		}
		
		int mask[4];		//用来存储掩码 
		int minip[4];
		//排序每部分的ip地址
		for(int i = 0;i < 4;i++){
			sort(ip[i],ip[i]+m);
			int max = ip[i][m-1];
			int min = ip[i][0];
			int dif = 0;	//存储最后几位不同 
			for(int j = 1;j <= 8;j++){
				if(min%2 != max%2){
					dif = j;
				}
				min /= 2;
				max /= 2;
			}
			mask[i] = mask_table[dif];	
		}
		
		for(int i = 0;i < 4;i++){
			if(mask[i] != 255){
				for(int j = i+1;j < 4;j++){
					mask[j] = 0;
				}
				break;
			}
		}
		
		for(int i = 0;i < 4;i++){
			minip[i] = ip[i][0] & mask[i];
		}
		
		printf("%d.%d.%d.%d\n",minip[0],minip[1],minip[2],minip[3]);
		printf("%d.%d.%d.%d\n",mask[0],mask[1],mask[2],mask[3]);
	}		
	return 0;
}