IP网络管理员

【问题描述】

Alex 是一个 IP 网络管理员。他的顾客拥有一堆私人 IP 地址，他想把这些 IP 地址组成一个最小的 IP 网络。

每个 IP 地址是由 4 个 byte 类型数顺次由 3 个 dot 连接而成，形如 'byte0.byte1.byte2.byte 3' （不计引号）。每个 byte 类型数是一个 0 至 255 （包括 0 和 255 ）的首位不为零的十进制整数。

IP 网络由网络地址和网络掩码来描述，他们的描述方式与 IP 地址相同。为了准确的理解 IP 地址、网络地址和网络掩码的意义，你需要把它们按照二进制表示写出。他们的二进制表示都由 32 bits 组成： 8 bits 描述 byte0 、然后 8 bits 描述 byte1 、然后 8 bits 描述 byte2 、最后 8 bits 描述 byte3 。

特定的 IP 网络包含 2^n 个 IP 地址。它的网络掩码的前 32-n 个 bits 为 1 ，后 n 个 bits 为 0 ；其网络地址的前 32–n 个 bits 为 0 或者 1 ，后 n 个 bits 为 0 。这个 IP 网络包含了所有前 32–n 个 bits 与其网络地址相同且后 n 个 bits 任意的所有 IP 地址，总共 2^n 个。我们说一个 IP 网络比另一个 IP 网络小，当且仅当它包含更少的 IP 地址。

比如，网络地址和网络掩码分别为 194.85.160.176 和 255.255.255.248 的 IP 网 络包含了从 194.85.160.176 至 194.85.160.183 的 IP 地址。

【输入格式】

第一行一个正整数 m （ 1 <= m <= 1000 ）表示 Alex 的 IP 地址数。然后 m 行每行描述一个 IP 地址。

【输出格式】

两行，分别表示能够包含所有 IP 地址的最小 IP 网络的网络地址和网络掩码。

【输入样例】

3
194.85.160.177
194.85.160.183
194.85.160.178

【输出样例】

194.85.160.176
255.255.255.248