시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB50893250286466.204%

문제

가위 바위 보는 두 명이서 하는 게임이다. 보통 미리 정해놓은 수 만큼 게임을 하고, 많은 게임을 이긴 사람이 최종 승자가 된다.

가위 바위 보를 한 횟수와 매번 두 명이 무엇을 냈는지가 주어졌을 때, 최종 승자를 출력하는 프로그램을 작성하시오.

  • 바위는 가위를 이긴다.
  • 가위는 보를 이긴다.
  • 보는 바위를 이긴다.

입력

첫째 줄에는 테스트 케이스의 개수 t(0 < t < 1000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 가위 바위 보를 한 횟수 n(0 < n < 100)이 주어진다. 다음 n개의 줄에는 R, P, S가 공백으로 구분되어 주어진다. R, P, S는 순서대로 바위, 보, 가위이고 첫 번째 문자는 Player 1의 선택, 두 번째 문자는 Player 2의 선택이다.

출력

각 테스트 케이스에 대해서 승자를 출력한다. (Player 1 또는 Player 2) 만약, 비겼을 경우에는 TIE를 출력한다.

예제 입력 1

3
2
R P
S R
3
P P
R S
S R
1
P R

예제 출력 1

Player 2
TIE
Player 1
W3sicHJvYmxlbV9pZCI6IjQ0OTMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjMDBcdWM3MDQgXHViYzE0XHVjNzA0IFx1YmNmND8iLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWMwMFx1YzcwNCBcdWJjMTRcdWM3MDQgXHViY2Y0XHViMjk0IFx1YjQ1MCBcdWJhODVcdWM3NzRcdWMxMWMgXHVkNTU4XHViMjk0IFx1YWM4Y1x1Yzc4NFx1Yzc3NFx1YjJlNC4gXHViY2Y0XHVkMWI1IFx1YmJmOFx1YjlhYyBcdWM4MTVcdWQ1NzRcdWIxOTNcdWM3NDAgXHVjMjE4IFx1YjljY1x1ZDA3YyBcdWFjOGNcdWM3ODRcdWM3NDQgXHVkNTU4XHVhY2UwLCBcdWI5Y2VcdWM3NDAgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1Yzc3NFx1YWUzNCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjZDVjXHVjODg1IFx1YzJiOVx1Yzc5MFx1YWMwMCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMFx1YzcwNCBcdWJjMTRcdWM3MDQgXHViY2Y0XHViOTdjIFx1ZDU1YyBcdWQ2OWZcdWMyMThcdWM2NDAgXHViOWU0XHViYzg4IFx1YjQ1MCBcdWJhODVcdWM3NzQgXHViYjM0XHVjNWM3XHVjNzQ0IFx1YjBjOFx1YjI5NFx1YzljMFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWNkNWNcdWM4ODUgXHVjMmI5XHVjNzkwXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YmMxNFx1YzcwNFx1YjI5NCBcdWFjMDBcdWM3MDRcdWI5N2MgXHVjNzc0XHVhZTM0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFjMDBcdWM3MDRcdWIyOTQgXHViY2Y0XHViOTdjIFx1Yzc3NFx1YWUzNFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViY2Y0XHViMjk0IFx1YmMxNFx1YzcwNFx1Yjk3YyBcdWM3NzRcdWFlMzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggdCgwICZsdDsgdCAmbHQ7IDEwMDApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDBcdWM3MDQgXHViYzE0XHVjNzA0IFx1YmNmNFx1Yjk3YyBcdWQ1NWMgXHVkNjlmXHVjMjE4IG4oMCAmbHQ7IG4gJmx0OyAxMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIG5cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFIsIFAsIFNcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFIsIFAsIFNcdWIyOTQgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YmMxNFx1YzcwNCwgXHViY2Y0LCBcdWFjMDBcdWM3MDRcdWM3NzRcdWFjZTAgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWJiMzhcdWM3OTBcdWIyOTQgUGxheWVyIDFcdWM3NTggXHVjMTIwXHVkMGRkLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YmIzOFx1Yzc5MFx1YjI5NCBQbGF5ZXIgMlx1Yzc1OCBcdWMxMjBcdWQwZGRcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjIFx1YzJiOVx1Yzc5MFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIChQbGF5ZXIgMSBcdWI2MTBcdWIyOTQgUGxheWVyIDIpIFx1YjljY1x1YzU3ZCwgXHViZTQ0XHVhY2JjXHVjNzQ0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBUSUVcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjQ0OTMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJSb2NrLCBQYXBlciwgb3IgU2Npc3NvcnM/IiwiZGVzY3JpcHRpb24iOiI8cD5Sb2NrLCBQYXBlciwgU2Npc3NvcnMgaXMgYSB0d28gcGxheWVyIGdhbWUsIHdoZXJlIGVhY2ggcGxheWVyIHNpbXVsdGFuZW91c2x5IGNob29zZXMgb25lIG9mIHRoZSB0aHJlZSBpdGVtcyBhZnRlciBjb3VudGluZyB0byB0aHJlZS4gVGhlIGdhbWUgdHlwaWNhbGx5IGxhc3RzIGEgcHJlLWRldGVybWluZWQgbnVtYmVyIG9mIHJvdW5kcy4gVGhlIHBsYXllciB3aG8gd2lucyB0aGUgbW9zdCByb3VuZHMgd2lucyB0aGUgZ2FtZS4gR2l2ZW4gdGhlIG51bWJlciBvZiByb3VuZHMgdGhlIHBsYXllcnMgd2lsbCBjb21wZXRlLCBpdCBpcyB5b3VyIGpvYiB0byBkZXRlcm1pbmUgd2hpY2ggcGxheWVyIHdpbnMgYWZ0ZXIgdGhvc2Ugcm91bmRzIGhhdmUgYmVlbiBwbGF5ZWQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBydWxlcyBmb3Igd2hhdCBpdGVtIHdpbnMgYXJlIGFzIGZvbGxvd3M6Jm5ic3A7PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Um9jayBhbHdheXMgYmVhdHMgU2Npc3NvcnMgKFJvY2sgY3J1c2hlcyBTY2lzc29ycykmbmJzcDs8XC9saT5cclxuXHQ8bGk+U2Npc3NvcnMgYWx3YXlzIGJlYXQgUGFwZXIgKFNjaXNzb3JzIGN1dCBQYXBlcikmbmJzcDs8XC9saT5cclxuXHQ8bGk+UGFwZXIgYWx3YXlzIGJlYXRzIFJvY2sgKFBhcGVyIGNvdmVycyBSb2NrKSZuYnNwOzxcL2xpPlxyXG48XC91bD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgdmFsdWUgaW4gdGhlIGlucHV0IGZpbGUgd2lsbCBiZSBhbiBpbnRlZ2VyIHQgKDAgJmx0OyB0ICZsdDsgMTAwMCkgcmVwcmVzZW50aW5nIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyBpbiB0aGUgaW5wdXQgZmlsZS4gRm9sbG93aW5nIHRoaXMsIG9uIGEgY2FzZSBieSBjYXNlIGJhc2lzLCB3aWxsIGJlIGFuIGludGVnZXIgbiAoMCAmbHQ7IG4gJmx0OyAxMDApIHNwZWNpZnlpbmcgdGhlIG51bWJlciBvZiByb3VuZHMgb2YgUm9jaywgUGFwZXIsIFNjaXNzb3JzIHBsYXllZC4gTmV4dCB3aWxsIGJlIG4gbGluZXMsIGVhY2ggd2l0aCBlaXRoZXIgYSBjYXBpdGFsIFIsIFAsIG9yIFMsIGZvbGxvd2VkIGJ5IGEgc3BhY2UsIGZvbGxvd2VkIGJ5IGEgY2FwaXRhbCBSLCBQLCBvciBTLCBmb2xsb3dlZCBieSBhIG5ld2xpbmUuIFRoZSBmaXJzdCBsZXR0ZXIgaXMgUGxheWVyIDEmcnNxdW87cyBjaG9pY2U7IHRoZSBzZWNvbmQgbGV0dGVyIGlzIFBsYXllciAyJnJzcXVvO3MgY2hvaWNlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgcmVwb3J0IHRoZSBuYW1lIG9mIHRoZSBwbGF5ZXIgKFBsYXllciAxIG9yIFBsYXllciAyKSB0aGF0IHdpbnMgdGhlIGdhbWUsIGZvbGxvd2VkIGJ5IGEgbmV3bGluZS4gSWYgdGhlIGdhbWUgZW5kcyB1cCBpbiBhIHRpZSwgcHJpbnQgVElFLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > North America > Pacific Northwest Regional > 2007 Pacific Northwest Region Programming Contest A번

  • 문제를 번역한 사람: baekjoon
  • 잘못된 데이터를 찾은 사람: dkim