import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
 
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
    String[] strings = {
        "0001113033AA55608981",
        "23456237472347823923",
        "00000000090000000000",
        "09008000800060050000",
        "AAAABBBBCCCCDDDDEEEE",
        "0000BBBBCCCCDDDDEEEE"
    };
 
    for (String s : strings) {
        String regex = "(?<=^0{0,100}[^\\W0]\\w{3,100})\\w(?=\\w{4,}$)";
        Pattern p = Pattern.compile(regex);
        Matcher m = p.matcher(s);
        System.out.println(m.replaceAll("*"));
    }
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguTWF0Y2hlcjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC5QYXR0ZXJuOwoKY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewogICAgU3RyaW5nW10gc3RyaW5ncyA9IHsKICAgICAgICAiMDAwMTExMzAzM0FBNTU2MDg5ODEiLAogICAgICAgICIyMzQ1NjIzNzQ3MjM0NzgyMzkyMyIsCiAgICAgICAgIjAwMDAwMDAwMDkwMDAwMDAwMDAwIiwKICAgICAgICAiMDkwMDgwMDA4MDAwNjAwNTAwMDAiLAogICAgICAgICJBQUFBQkJCQkNDQ0NERERERUVFRSIsCiAgICAgICAgIjAwMDBCQkJCQ0NDQ0RERERFRUVFIgogICAgfTsKICAgIAogICAgZm9yIChTdHJpbmcgcyA6IHN0cmluZ3MpIHsKICAgICAgICBTdHJpbmcgcmVnZXggPSAiKD88PV4wezAsMTAwfVteXFxXMF1cXHd7MywxMDB9KVxcdyg/PVxcd3s0LH0kKSI7CiAgICAgICAgUGF0dGVybiBwID0gUGF0dGVybi5jb21waWxlKHJlZ2V4KTsKICAgICAgICBNYXRjaGVyIG0gPSBwLm1hdGNoZXIocyk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG0ucmVwbGFjZUFsbCgiKiIpKTsKICAgIH0KCX0KfQ==