#P15710. 石子追逐

    ID: 14922 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 8 上传者: 标签>CF2400博弈论计算几何单调队列贪心

石子追逐

题目描述

Yuto 和 Platina 要在二维坐标平面上玩一场石子追逐游戏。棋盘只包含满足

0x,y1090\le x,y\le 10^9

的整点区域。

棋盘上有一枚白色石子和 NN 枚黑色石子。初始时,白色石子位于 (0,0)(0,0),第 ii 枚黑色石子位于 (xi,yi)(x_i,y_i)。在游戏开始时以及游戏过程中,两枚或更多石子可以处在同一个位置。

双方轮流行动,Yuto 先手。

若白色石子当前在 (x,y)(x,y),Yuto 每次可以将它移动到以下两个位置之一:

(x+1,y)(x+1,y)

(x,y+1).(x,y+1).

若某枚黑色石子当前在 (x,y)(x,y),Platina 每次可以选择任意一枚黑色石子,并将它移动到以下两个位置之一:

(x1,y)(x-1,y)

(x,y1).(x,y-1).

Yuto 的目标是让白色石子逃出棋盘。Platina 的目标是在此之前让某枚黑色石子与白色石子处于同一位置。

特别地,如果初始时就有黑色石子在 (0,0)(0,0),那么 Platina 在游戏开始前就已经获胜。

双方都采取最优策略。请判断最终谁会获胜。

输入格式

第一行包含一个整数 NN,表示黑色石子的数量。

接下来 NN 行,每行包含两个整数 xi,yix_i,y_i,表示第 ii 枚黑色石子的初始位置。

输出格式

输出获胜者的名字,首字母大写:

  • Yuto
  • Platina

数据范围

  • 1N31051\le N\le 3\cdot 10^5
  • 0xi,yi1090\le x_i,y_i\le 10^9

样例 1

输入

1
0 1

输出

Yuto

样例 2

输入

2
2 3
3 2

输出

Platina

样例 3

输入

2
0 2
2 1

输出

Platina