import java.util.ArrayList;
import java.util.List;
import java.util.regex.Pattern;

class TesteRegex {
	
    private static final Pattern PERC_PAT =
            Pattern.compile("(?:[1-9]|[1-9][0-9]|100)%?");

    private static String format(String in) {
        if (in == null) return "";
        for (String s = in; !s.isEmpty(); s = s.substring(0, s.length() - 1)) {
            if (PERC_PAT.matcher(s).matches()) return s;
        }
        return "";
    }

    public static void main(String[] args) {
        List<String> s = new ArrayList<>();
        s.add("");
        s.add("%");
        s.add("x");
        for (int i = 0; i < 100; i++) {
            s.add(i + "");
            s.add(i + "%");
            s.add(i + "x");
        }
        for (int i = 0; i < 11; i++) {
            s.add(i + "00");
            s.add(i + "00%");
            s.add(i + "00x");
            s.add(i + "01");
            s.add(i + "01%");
            s.add(i + "01x");
            s.add("0" + i);
        }
        for (String ss : s) {
        	System.out.println(ss + ": " + format(ss));
        }
    }
}