두 천재의 대결
면접 대비시간 제한2초메모리 제한512 MB
주어진 삼목 수순마다 두 플레이어가 최선을 다할 때 선공 승, 후공 승, 무승부 중 어느 결과인지 출력합니다.
문제
시즌 3 결승전에서 장동민은 "이 게임"으로 오현민에게 패배했다. 이것이 그의 마지막 패배였다.
시즌 4에서 "이 게임"으로 다시 만난 두 사람. 장동민은 오현민을 상대로 두 판을 연달아 이기며 리벤지 매치에서 완승을 거두었다.
그의 플레이가 얼마나 완벽했는지 확인해보자.
입력
첫 번째 줄에 수순의 개수 N이 주어진다.
다음 N개의 줄에 "이 게임"의 기보가 주어진다. 게임은 종료된 상태일 수도 있고 아닐 수도 있다. 예제를 참고하라.
입력 데이터는 총 4개이다.
출력
총 N개의 줄에 걸쳐 정답을 출력한다.
k번째 줄에는 k번째 수순까지 진행되었을 때, 두 플레이어가 최선의 플레이를 한다고 가정하고 선공이 이기는 상태면 +, 후공이 이기는 상태면 -, 비기는 상태면 0을 출력한다.
전체 데이터에 대해 채점을 진행하며, 0.in에 대해 올바른 답을 출력하면 2점, 1.in, 2.in, 3.in에 대해 올바른 답을 출력하면 각각 332748117점을 받는다.