IP

В старые добрые времена, когда ЕГЭ был не за компом, а на бумажке, в него входила задачка про несчастного подростка, который положил в карман джинсов бумажку с важным IP-адресом, а мама эти джинсы коварно выстирала. Бумажка в ходе стирки и отжима порвалась точно на 4 кусочка и точно по границам символов, причём так, что адрес можно восстановить однозначно. Вот это и должен был сделать школьник – собрать из 4 кусочков IP-адрес.

В старые добрые времена школьнику достаточно было знать, что «IP-адрес представляет собой 4 числа, разделённые точками, причём эти числа не больше 255 и не содержат незначащих нулей.»

Немного усложним задачу: пусть у нас будет N кусочков адреса и не будет уверенности, что он корректен. Разработайте программу, которая получает на вход строки (кусочки выстиранного IP-шника) и выводит количество различных вариантов восстановленого IP-адреса и, если они есть, последний из этих вариантов при лексикографическом их упорядочении (т.е. как строки, а не как числа).

Входные данные. В первой строке натуральное число N, не превосходящее 8, затем N строк длиной до 15 символов с фрагментами IP-адреса (они могут содержать только цифры и точки).