import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.*;

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		List<String> strs = Arrays.asList("*123#","*1*2*3#","*1#23#","***123###","*12**3#");
		Pattern pat = Pattern.compile("(?:\\*\\d+)+#");
		for (String str : strs) {
			System.out.println(str + ": " + pat.matcher(str).matches());
		}
			

	}
}