|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
IP
В старые добрые времена, когда ЕГЭ был не за компом, а на бумажке, в него входила задачка про несчастного подростка, который положил в карман джинсов бумажку с важным IP-адресом, а мама эти джинсы коварно выстирала. Бумажка в ходе стирки и отжима порвалась точно на 4 кусочка и точно по границам символов, причём так, что адрес можно восстановить однозначно. Вот это и должен был сделать школьник – собрать из 4 кусочков IP-адрес.
В старые добрые времена школьнику достаточно было знать, что
«IP-адрес представляет собой 4 числа, разделённые точками, причём эти
числа не больше 255 и не содержат незначащих нулей.»
Немного усложним задачу: пусть у нас будет N кусочков адреса и не будет уверенности, что он корректен. Разработайте программу, которая получает на вход строки (кусочки выстиранного IP-шника) и выводит количество различных вариантов восстановленого IP-адреса и, если они есть, последний из этих вариантов при лексикографическом их упорядочении (т.е. как строки, а не как числа).
Входные данные. В первой строке натуральное число N, не
превосходящее 8, затем N строк длиной до 15 символов с фрагментами IP-адреса (они могут содержать только цифры и точки).
Выходные данные. В одной строке целое число (количество вариантов восстановления IP-адреса) и, если варианты есть, после пробела последний (лексикографически) IP-адрес.
Для отправки решений необходимо выполнить вход.
|