void answer(String s, int n, String cur, List<String> res)
	{
		if(s.length()>n*3 || s.length()<n) return;
		if(n==0)
		{
			res.add(cur);
		}
		for(int i=0;i<3&&i<s.length();i++)
		{
			String temp =  s.substring(0,i+1);
			if(validate(temp))
			{
				if(n<4) temp ="."+temp;
				answer(s.substring(i+1), n-1, cur+temp, res);
			}
		}
	}