1764: [문제5] 도르마무 거래를 하러 왔다

교장선생님과의 단판에서 진 학생회장은 어디선가 닥터스트레인지를 섭외하여 시간과 종목을 되돌려버렸다...!

종목을 가위바위보로 바꾸고, 삼세판을 진행하여 교장선생님을 이기기만 하면 된다!

(아마 우리가 사는 멀티버스에서는 이런 일은 절대 없을듯 하다..)

닥터스트레인지가 모든 멀티버스를 뒤져서 학생회장이 이기기 위한 상황을 찾으려고 할 때, 방학을 일주일 늘리기 위해 필요한 승리 횟수를 계산해보자.

첫 번째 줄에 가위바위보 회차(n)가 입력되고,

두 번째 줄부터 학생회장과 교장선생님이 각 회차 별로 낸 가위바위보 모양이 한 줄씩 입력된다.

(가위는 –1, 바위는 0, 보는 1로 입력된다.)

학생회장에게 필요한 최소 승리 횟수를 출력한다.

3
-1 0
1 -1
1 -1

4