시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 274 8 8 4.444%

문제

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
W3sicHJvYmxlbV9pZCI6IjE4OTM4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViM2NjIFx1YzIyMFx1Yjc5OFx1YzdhMVx1YWUzMCBcdWFjOGNcdWM3ODQiLCJkZXNjcmlwdGlvbiI6IjxwPll1dG9cdWM2NDAgUGxhdGluYVx1YWMwMCBcdWIzY2MgXHVjMjIwXHViNzk4XHVjN2ExXHVhZTMwIFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWFjOGNcdWM3ODRcdWM3NDAgMlx1Y2MyOFx1YzZkMCBcdWM4OGNcdWQ0NWNcdWQzYzlcdWJhNzQgXHVjMGMxXHVjNWQwXHVjMTFjIFx1YzljNFx1ZDU4OVx1ZDU1OFx1YmE3MCwmbmJzcDtcdWQyYjlcdWM3NzRcdWQ1NThcdWFjOGNcdWIzYzQgeFx1Yzg4Y1x1ZDQ1Y1x1YzY0MCB5XHVjODhjXHVkNDVjXHVhYzAwIFx1YmFhOFx1YjQ1MCAxMDxzdXA+OTxcL3N1cD4mbmJzcDtcdWM3NzRcdWQ1NThcdWM3NzggXHViZDgwXHViZDg0XHViOWNjIFx1YWM4Y1x1Yzc4NFx1ZDMxMFx1YzczY1x1Yjg1YyZuYnNwO1x1YzBhY1x1YzZhOVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzhjXHVjNzg0XHVkMzEwIFx1YzcwNFx1YzVkMFx1YjI5NCBcdWQ3NzAgXHViM2NjIDFcdWFjMWNcdWM2NDAgXHVhYzgwXHVjNzQwIFx1YjNjYyA8ZW0+TjxcL2VtPlx1YWMxY1x1YWMwMCBcdWM3ODhcdWIyZTQuIFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWQ3NzAgXHViM2NjXHVjNzQwICgwLCAwKVx1YzVkMCBcdWM4NzRcdWM3YWNcdWQ1NThcdWJhNzAsJm5ic3A7PGVtPk48XC9lbT5cdWFjMWNcdWM3NTggXHVhYzgwXHVjNzQwIFx1YjNjYyBcdWM5MTEgPGVtPmk8XC9lbT5cdWJjODhcdWM5ZjggXHViM2NjXHVjNzQwICg8ZW0+eDxzdWI+aTxcL3N1Yj48XC9lbT4sIDxlbT55PHN1Yj5pPFwvc3ViPjxcL2VtPilcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTc0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+WXV0b1x1YjI5NCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjYzI4XHViODQwXHVjNWQwIFx1ZDc3MCBcdWIzY2NcdWM3NzQgKDxlbT54PFwvZW0+LCA8ZW0+eTxcL2VtPilcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTc0IFx1Yzc4OFx1YzczY1x1YmE3NCAoPGVtPng8XC9lbT4rMSwgPGVtPnk8XC9lbT4pXHViNjEwXHViMjk0ICg8ZW0+eDxcL2VtPiwgPGVtPnk8XC9lbT4rMSlcdWI4NWMgXHVkNzcwIFx1YjNjY1x1Yzc0NCBcdWQ1NWMgXHVjZTc4IFx1YzZjMFx1YzljMVx1Yzc3OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+UGxhdGluYVx1YjI5NCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjYzI4XHViODQwXHVjNWQwIFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWFjODBcdWM3NDAgXHViM2NjIFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWFjZThcdWI3N2MgKDxlbT54PFwvZW0+LCA8ZW0+eTxcL2VtPilcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTc0IFx1Yzc4OFx1YzczY1x1YmE3NCAoPGVtPng8XC9lbT4tMSwgPGVtPnk8XC9lbT4pXHViNjEwXHViMjk0ICg8ZW0+eDxcL2VtPiwgPGVtPnk8XC9lbT4tMSlcdWI4NWMgXHVjNzc0XHViM2Q5XHVjMmRjXHVkMGE4XHViMmU0LjxcL3A+XHJcblxyXG48cD5ZdXRvXHVhYzAwIFx1YmEzY1x1YzgwMCBcdWMyZGNcdWM3OTFcdWQ1NThcdWM1ZWMgXHViYzg4XHVhYzA4XHVjNTQ0IFx1ZDEzNFx1Yzc0NCBcdWM5YzRcdWQ1ODlcdWQ1NThcdWJhNzRcdWMxMWMgXHVkNzcwIFx1YjNjY1x1Yzc3NCBcdWFjOGNcdWM3ODRcdWQzMTBcdWM3NDQgXHVkMGM4XHVjZDljXHVkNTU4XHViYTc0IFl1dG9cdWM3NTggXHVjMmI5XHViOWFjLCBcdWFkZjggXHVjODA0XHVjNWQwJm5ic3A7XHVkNzcwIFx1YjNjY1x1YWNmYyBcdWFjODBcdWM3NDAgXHViM2NjXHVjNzc0IFx1YWMxOVx1Yzc0MCBcdWFjZjNcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTU4XHVhYzhjIFx1YjQxOFx1YmE3NCBQbGF0aW5hXHVjNzU4IFx1YzJiOVx1YjlhY1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjNzQwIFx1YzY0NFx1YmNiZFx1ZDU1OFx1YWM4YyBcdWFjOGNcdWM3ODRcdWM3NDQgXHVjOWM0XHVkNTg5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM5YzBcdWI5Y2MsIFx1ZDMxMFx1Yzc1OCBcdWQwNmNcdWFlMzBcdWFjMDAgXHViMTA4XHViYjM0IFx1ZDA3MCBcdWIwOThcdWJhMzhcdWM5YzAgXHViMjA0XHVhYzAwIFx1Yzc3NFx1YWUzOFx1YzljMCBcdWJiZjhcdWI5YWMgXHVjNTRjXHVhY2UwXHVjMmY2XHViMmU0LiBcdWFjOGNcdWM3ODRcdWM1ZDBcdWMxMWMgXHViMjA0XHVhYzAwIFx1YzJiOVx1YjlhY1x1ZDU2MFx1YzljMCBcdWFkNmNcdWQ1NzRcdWJjZjRcdWM3OTAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjgmbmJzcDtcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhYzgwXHVjNzQwIFx1YjNjY1x1Yzc1OCBcdWFjMWNcdWMyMTggPGVtPk48XC9lbT5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwLCBcdWFkZjggXHViMmU0XHVjNzRjIDxlbT5OPFwvZW0+XHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgPGVtPmk8XC9lbT5cdWJjODhcdWM5ZjggXHVhYzgwXHVjNzQwIFx1YjNjY1x1Yzc1OCBcdWM3MDRcdWNlNTggPGVtPng8c3ViPmk8XC9zdWI+PFwvZW0+XHVjNjQwIDxlbT55PHN1Yj5pPFwvc3ViPjxcL2VtPlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzhjXHVjNzg0XHVjNWQwXHVjMTFjJm5ic3A7XHVjMmI5XHViOWFjXHVkNTU4XHVhYzhjIFx1YjQyMCBcdWMwYWNcdWI3OGNcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM3NzRcdWI5ODRcdWM3NTggXHVjY2FiXHVhZTAwXHVjNzkwXHViMjk0IFx1YjMwMFx1YmIzOFx1Yzc5MFx1Yzc4NFx1YzVkMCBcdWM3MjBcdWM3NThcdWQ1NThcdWI3N2MuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyA8ZW0+TjxcL2VtPiAmbGU7IDMwMCwwMDA8XC9saT5cclxuXHQ8bGk+MCAmbGU7Jm5ic3A7PGVtPng8c3ViPmk8XC9zdWI+PFwvZW0+LCA8ZW0+eTxcL2VtPjxzdWI+PGVtPmk8XC9lbT4mbmJzcDs8XC9zdWI+JmxlOyAxMDxzdXA+OTxcL3N1cD48XC9saT5cclxuXHQ8bGk+KDxlbT54PHN1Yj5pPFwvc3ViPjxcL2VtPiwgPGVtPnk8XC9lbT48c3ViPjxlbT5pPFwvZW0+PFwvc3ViPikgJm5lOyAoMCwgMCk8XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjE4OTM4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU3RvbmUgQ2F0Y2ggR2FtZSIsImRlc2NyaXB0aW9uIjoiPHA+WXV0byBhbmQgUGxhdGluYSBhcmUgZ29pbmcgdG8gcGxheSBhIHN0b25lIHRhZyBnYW1lLiBUaGUgZ2FtZSBpcyBwbGF5ZWQgb24gYSB0d28tZGltZW5zaW9uYWwgY29vcmRpbmF0ZSBwbGFuZSwgYW5kIHVudXN1YWxseSwgb25seSB0aGUgcGFydCB3aGVyZSBib3RoIHRoZSAkeCQgYW5kICR5JCBjb29yZGluYXRlcyBhcmUgZnJvbSAkMCQgdG8gJDEwXjkkIGluY2x1c2l2ZSBpcyB1c2VkIGFzIHRoZSBnYW1lIGJvYXJkLjxcL3A+XHJcblxyXG48cD5PbiB0aGUgZ2FtZSBib2FyZCwgdGhlcmUgYXJlIG9uZSB3aGl0ZSBzdG9uZSBhbmQgJE4kIGJsYWNrIHN0b25lcy4gSW5pdGlhbGx5LCB0aGUgd2hpdGUgc3RvbmUgaXMgbG9jYXRlZCBhdCAkKDAsIDApJCwgYW5kIHRoZSAkaSQtdGggYmxhY2sgc3RvbmUgaXMgbG9jYXRlZCBhdCAkKHhfaSwgeV9pKSQuIEluaXRpYWxseSBhbmQgZHVyaW5nIHRoZSBnYW1lLCB0d28gb3IgbW9yZSBzdG9uZXMgbWF5IG9jY3VweSB0aGUgc2FtZSBwb3NpdGlvbi48XC9wPlxyXG5cclxuPHA+T24gWXV0byYjMzk7cyB0dXJuLCBpZiB0aGUgd2hpdGUgc3RvbmUgaXMgYXQgJCh4LCB5KSQsIGhlIG1vdmVzIGl0IHRvIGVpdGhlciAkKHgrMSwgeSkkIG9yICQoeCwgeSsxKSQuPFwvcD5cclxuXHJcbjxwPk9uIFBsYXRpbmEmIzM5O3MgdHVybiwgc2hlIHBpY2tzIGFueSBvbmUgYmxhY2sgc3RvbmUgc2hlIHdhbnRzLCBhbmQgaWYgaXQgaXMgYXQgJCh4LCB5KSQsIG1vdmVzIGl0IHRvIGVpdGhlciAkKHgtMSwgeSkkIG9yICQoeCwgeS0xKSQuPFwvcD5cclxuXHJcbjxwPlBsYXllcnMgdGFrZSB0dXJucywgYW5kIFl1dG8gbW92ZXMgZmlyc3QuIFl1dG8gd2lucyBpZiB0aGUgd2hpdGUgc3RvbmUgZXNjYXBlcyB0aGUgZ2FtZSBib2FyZCwgYW5kIFBsYXRpbmEgd2lucyBpZiB0aGUgd2hpdGUgc3RvbmUgYW5kIHNvbWUgYmxhY2sgc3RvbmUgb2NjdXB5IHRoZSBzYW1lIHBvc2l0aW9uIGJlZm9yZSB0aGF0LiBJbiBwYXJ0aWN1bGFyLCBpZiB0aGVyZSBpcyBhIGJsYWNrIHN0b25lIGluaXRpYWxseSBhdCAkKDAsIDApJCwgUGxhdGluYSB3aW5zIGJlZm9yZSB0aGUgZ2FtZSBldmVuIHN0YXJ0cy48XC9wPlxyXG5cclxuPHA+Qm90aCBwbGF5ZXJzIHBsYXkgdGhlIGdhbWUgcGVyZmVjdGx5LCBidXQgdGhlIHBsYXlpbmcgZmllbGQgaXMgc28gbGFyZ2UgdGhhdCB3ZSB3YW50IHRvIGtub3cgaW4gYWR2YW5jZSB3aG8gd2lsbCB3aW4uIEZpbmQgb3V0IHdobyB3aWxsIHdpbiB0aGUgZ2FtZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBjb250YWlucyBhbiBpbnRlZ2VyICROJCwgdGhlIG51bWJlciBvZiBibGFjayBzdG9uZXMgKCQxIFxcbGUgTiBcXGxlIDMgXFxjZG90IDEwXjUkKS48XC9wPlxyXG5cclxuPHA+VGhlICRpJC10aCBvZiB0aGUgbmV4dCAkTiQgbGluZXMgY29udGFpbnMgdHdvIGludGVnZXJzICR4X2kkIGFuZCAkeV9pJDogdGhlIHBvc2l0aW9uIG9mICRpJC10aCBibGFjayBzdG9uZSAoJDAgXFxsZSB4X2ksIHlfaSBcXGxlIDEwXjkkKS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCB3aG8gd2lsbCB3aW4gdGhlIGdhbWUuIE5vdGUgdGhhdCB0aGUgZmlyc3QgbGV0dGVyIG9mIHRoZSBuYW1lIGlzIHVwcGVyY2FzZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d