//これは落ちなくても問題ない(片方でも10^9になってるケースが入っていれば落ちます) #include #include #include using namespace std; signed main() { string s, prev_s; int lineNum = 0; while (getline(cin, s)) { //1行読み込む(空白は文字数にカウント,改行はカウントされない) lineNum++; int blank = 0; for (int i = 0; i < s.length(); i++) { if (s[i] == ' ') { blank++; } } assert(blank == 1); //空白は1つじゃないとダメ prev_s = s; } //cerr << "lineNum = " << lineNum << endl; assert(lineNum == 1); //最後の改行は行数に含まれない //0文字の改行がsに入っているはずなので、prev_sから入力データを復元 s = prev_s; int blankPos = 0; for (int i = 0; i < s.length(); i++) { if (s[i] == ' ') { blankPos = i; break; } } long long numA = 0; long long MAX = 999999999; for (int i = 0; i < blankPos; i++) { assert('0' <= s[i] && s[i] <= '9'); //数字じゃないとダメ numA *= 10; numA += s[i] - '0'; //10^9超えたらオカシイ(100億まで想定したいからlong longで持つ) assert(numA <= MAX); } assert(numA >= 1); //1以上じゃないとオカシイ long long numB = 0; for (int i = blankPos + 1; i < s.length(); i++) { assert('0' <= s[i] && s[i] <= '9'); //数字じゃないとダメ numB *= 10; numB += s[i] - '0'; assert(numB <= MAX); } assert(numB >= 1); //1以上じゃないとオカシイ //それ以外ならまともな入力なはず numA--; numB--; cout << "PQ"[numA / 2 == numB / 2 && (numA % 2 == 0 || numB % 2 == 0)] << endl; return 0; }