#P15710. 石子追逐
石子追逐
题目描述
Yuto 和 Platina 要在二维坐标平面上玩一场石子追逐游戏。棋盘只包含满足
的整点区域。
棋盘上有一枚白色石子和 枚黑色石子。初始时,白色石子位于 ,第 枚黑色石子位于 。在游戏开始时以及游戏过程中,两枚或更多石子可以处在同一个位置。
双方轮流行动,Yuto 先手。
若白色石子当前在 ,Yuto 每次可以将它移动到以下两个位置之一:
或
若某枚黑色石子当前在 ,Platina 每次可以选择任意一枚黑色石子,并将它移动到以下两个位置之一:
或
Yuto 的目标是让白色石子逃出棋盘。Platina 的目标是在此之前让某枚黑色石子与白色石子处于同一位置。
特别地,如果初始时就有黑色石子在 ,那么 Platina 在游戏开始前就已经获胜。
双方都采取最优策略。请判断最终谁会获胜。
输入格式
第一行包含一个整数 ,表示黑色石子的数量。
接下来 行,每行包含两个整数 ,表示第 枚黑色石子的初始位置。
输出格式
输出获胜者的名字,首字母大写:
YutoPlatina
数据范围
- ;
- 。
样例 1
输入
1
0 1
输出
Yuto
样例 2
输入
2
2 3
3 2
输出
Platina
样例 3
输入
2
0 2
2 1
输出
Platina