시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 255 7 7 4.118%

문제

Yuto와 Platina가 돌 술래잡기 게임을 하려고 한다. 게임은 2차원 좌표평면 상에서 진행하며, 특이하게도 x좌표와 y좌표가 모두 109 이하인 부분만 게임판으로 사용한다.

게임판 위에는 흰 돌 1개와 검은 돌 N개가 있다. 처음에 흰 돌은 (0, 0)에 존재하며, N개의 검은 돌 중 i번째 돌은 (xi, yi)에 위치해 있다.

Yuto는 자신의 차례에 흰 돌이 (x, y)에 위치해 있으면 (x+1, y)또는 (x, y+1)로 흰 돌을 한 칸 움직인다.

Platina는 자신의 차례에 원하는 검은 돌 하나를 골라 (x, y)에 위치해 있으면 (x-1, y)또는 (x, y-1)로 이동시킨다.

Yuto가 먼저 시작하여 번갈아 턴을 진행하면서 흰 돌이 게임판을 탈출하면 Yuto의 승리, 그 전에 흰 돌과 검은 돌이 같은 곳에 위치하게 되면 Platina의 승리이다.

둘은 완벽하게 게임을 진행할 수 있지만, 판의 크기가 너무 큰 나머지 누가 이길지 미리 알고싶다. 게임에서 누가 승리할지 구해보자.

입력

첫째 줄에는 검은 돌의 개수 N이 주어지며, 그 다음 N개의 줄에 걸쳐 i번째 검은 돌의 위치 xiyi가 주어진다.

출력

게임에서 승리하게 될 사람을 출력한다. 이름의 첫글자는 대문자임에 유의하라.

제한

  • 1 ≤ N ≤ 300,000
  • 0 ≤ xi, yi ≤ 109
  • (xi, yi) ≠ (0, 0)

예제 입력 1

1
0 1

예제 출력 1

Yuto

예제 입력 2

2
2 3
3 2

예제 출력 2

Platina

예제 입력 3

2
0 2
2 1

예제 출력 3

Platina