1 public class Solution { 2     public List
    
      restoreIpAddresses(String s) { 3            List
     
       res=new ArrayList
      
       (); 4            if(s.length()<4||s.length()>12) return res; 5            dfs(s,"",res,0); 6            return res; 7         } 8        public static void dfs(String s,String temp,List
       
         list,int count){ 9            if(count==3&&isValid(s)){10                list.add(temp+s);11                return;12            }13            for(int i=1;i<4&&i
        
         0;25        }26     public static void main(String[] args) {27         // TODO Auto-generated method stub28         Scanner sc=new Scanner(System.in);29         solution sl=new solution();30         31         List
         
           list=sl.restoreIpAddresses(sc.next());32 33 for(String i:list){34 System.out.println(i);35 }36 }37 38 }