const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./test.txt";
const input = fs.readFileSync(filePath).toString().trim().split("\n");

const str = input[0];

function solution() {
  let count = 0;
  let flag = true;
  for (let i = 0; i < str.length; i++) {
    if (str[i] === "A") {
      if (count >= 2 && str[i + 1] === "P") {
        count -= 2;
      } else {
        flag = false;
        break;
      }
    } else {
      count++;
    }
  }

  return count === 1 && flag ? "PPAP" : "NP";
}

console.log(solution());