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”。