Slastyona 和她忠诚的小狗 Pushok 正在玩一个毫无意义的游戏,但这个游戏确实非常有趣。
游戏分为多轮。游戏规则非常简单:每一轮选择一个自然数 k。然后,谁说得(或叫得)比对方快,谁就赢了这一轮。游戏开始时,Slastyona 和 Pushok 的分数都等于 1。
不幸的是,Slastyona 丢失了她的记事本,里面记录了所有 n 场比赛的历史。不过,她还记得每场比赛的最终结果,但所有的记忆都很模糊。请帮助 Slastyona 验证它们的正确性,或者换一种说法,对于每一对给定的分数,确定比赛是否有可能以这样的结果结束。