class M{
static long c
(int a,
String b
){for(long n
=2,i,x
;;n
++){for(x
=n,i
=2;i
<x
;x
=x
%i
++<1?0:x
);if(x
>1&(n
+"").
length()==a
&(n
+"").
matches("["+b
+"]+"))return n
;}}
public static void main
(final String[] a
) { System.
out.
println(c
(4,
"12")); //System.out.println(c(10, "047"));
System.
out.
println(c
(6,
"555555555515555555555")); }
}
Y2xhc3MgTXsKICBzdGF0aWMgbG9uZyBjKGludCBhLFN0cmluZyBiKXtmb3IobG9uZyBuPTIsaSx4OztuKyspe2Zvcih4PW4saT0yO2k8eDt4PXglaSsrPDE/MDp4KTtpZih4PjEmKG4rIiIpLmxlbmd0aCgpPT1hJihuKyIiKS5tYXRjaGVzKCJbIitiKyJdKyIpKXJldHVybiBuO319CgogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKGZpbmFsIFN0cmluZ1tdIGEpIHsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDQsICIxMiIpKTsKICAgIC8vU3lzdGVtLm91dC5wcmludGxuKGMoMTAsICIwNDciKSk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYyg2LCAiNTU1NTU1NTU1NTE1NTU1NTU1NTU1IikpOwogIH0KfQ==