class Solution {
    public List<String> restoreIpAddresses(String s) {
        List<String> res=new ArrayList<>();
        
        backtrack();
        return res
        
        
    }
    
    public void backtrack(List<String> res,StringBuffer str,int level,int index){
        if(level>4||index==s.length()) return;
        if(level==4){
            
        }
        
        for(int i=1;i<=3;i++){
            String numStr=s.subString(index,index+i);
            int num=Integer.parseInt(numStr);
            if(i==1||i==2&&num>=10&&num<=99||i==3&&num>=100&&num<=255){
                str.append(numStr);
                if(level<4)str.append(".");
                backtrack();
                if(level<4)str.deleteCharAt(str.length()-1);
                str.delete(str.length()-i-1,str.length());
            }
        }
            
    }
}