using System;

public class Program

{

    public static void Main()

    {

        String input = "25525511135";

        for (String s : ip(input, 3)) {

            Console.WriteLine( s );

        }

    }

}

public static List<String> ip(String s, int dot) {

        List<String> r = new List<String>();

        if (s == null || s.length() == 0)

            return r;

        if (dot == 0) {

            int i = Integer.parseInt(s);

            if (i < 256) {

                r.add(s);

            }

            return r;

        }

​

        for (int i = 1; i <= Math.min(3, s.length()); i++) {

            int n = Integer.parseInt(s.substring(0, i));

            if (n < 256) {

                for (String st : ip(s.substring(i), dot - 1)) {

                    r.add(n + "." + st);

                }

            }

        }

​

        return r;

    }

​

}