/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
        List<String> tests = Arrays.asList("JJPNNN", "NNJNNN", "NPJNJNN");
        String regex = "(?=^.{6}$)[JN]*P?[JN]*N";
        for (String test : tests) {
            System.out.format("%s: %b%n", test, test.matches(regex));
        }
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewogICAgICAgIExpc3Q8U3RyaW5nPiB0ZXN0cyA9IEFycmF5cy5hc0xpc3QoIkpKUE5OTiIsICJOTkpOTk4iLCAiTlBKTkpOTiIpOwogICAgICAgIFN0cmluZyByZWdleCA9ICIoPz1eLns2fSQpW0pOXSpQP1tKTl0qTiI7CiAgICAgICAgZm9yIChTdHJpbmcgdGVzdCA6IHRlc3RzKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQuZm9ybWF0KCIlczogJWIlbiIsIHRlc3QsIHRlc3QubWF0Y2hlcyhyZWdleCkpOwogICAgICAgIH0KCX0KfQ==