#include<iostream>
using namespace std;
unsigned long long int k=100000000,n=100000000,wynik;
int silnia(int n)
{
    if(n==0) return 1;
    else return n*silnia(n-1);
}
int main(){
    if(n<2||k>n||k==0)
        cout<<'N'<<endl;
    else
    {
        wynik=1;
        for(int i=k+1;i>0;i--,n--)
        {
            wynik*=n;
        }
        wynik/=silnia(k);
        wynik%=2;
        if(wynik)
            cout<<'N'<<endl;
        else
            cout<<'P'<<endl;
    }
 
}

I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnVuc2lnbmVkIGxvbmcgbG9uZyBpbnQgaz0xMDAwMDAwMDAsbj0xMDAwMDAwMDAsd3luaWs7CmludCBzaWxuaWEoaW50IG4pCnsKICAgIGlmKG49PTApIHJldHVybiAxOwogICAgZWxzZSByZXR1cm4gbipzaWxuaWEobi0xKTsKfQppbnQgbWFpbigpewogICAgaWYobjwyfHxrPm58fGs9PTApCiAgICAgICAgY291dDw8J04nPDxlbmRsOwogICAgZWxzZQogICAgewogICAgICAgIHd5bmlrPTE7CiAgICAgICAgZm9yKGludCBpPWsrMTtpPjA7aS0tLG4tLSkKICAgICAgICB7CiAgICAgICAgICAgIHd5bmlrKj1uOwogICAgICAgIH0KICAgICAgICB3eW5pay89c2lsbmlhKGspOwogICAgICAgIHd5bmlrJT0yOwogICAgICAgIGlmKHd5bmlrKQogICAgICAgICAgICBjb3V0PDwnTic8PGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0PDwnUCc8PGVuZGw7CiAgICB9CiAgICAKfQ==

MwoxIDEwMDAwMDAwMAoxMDAwMDAwMDAgMQoxMDAwMDAwMDAgMTAwMDAwMDAw

3
1 100000000
100000000 1
100000000 100000000