Problem1335--PIPI的消消乐

1335: PIPI的消消乐

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 81  Solved: 25
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI与POPO又要展开对决啦,这次他们比赛的项目是消消乐。
首先给定一个集合[L,R],里面有R-L+1个整数,分别为:L,L+1,L+2,...,R-1,R。对于每次操作的玩家,其必须从集合中选择一个大于0的数x消去。但是每次消去后,必须得向集合中加入k个x/k(向下取整),最后不能操作的人算输。
按照传统,由PIPI先手。假设双方足够聪明,谁能获得比赛的胜利呢?

Input

第一行输入数据组数T(1<=T<=1e5)。
接下来T组数据,每行输入三个整数:L,R,k。其中有:1<=L<=R<=10^5,1<=k<=100。

Output

对于每组数据,输出其比赛结果。
若PIPI胜则输出“PIPI”,若POPO胜则输出“POPO”,若两人均无法胜利则输出“55OPEN”。

Sample Input

2
1 3 2
1 4 2

Sample Output

PIPI
POPO

Source/Category