서바이벌 가위바위보 N라운드를 시뮬레이션해 한 선수가 연속으로 이긴 최장 기록을 구한다.
보통4시뮬레이션구현배열면접 대비아직 제출이 없습니다시간 제한2초메모리 제한256 MB스테판 쿼리는 등번호 30번을 단 조선의 가위바위보 선수이다. 오늘은 제1회 천하제일 운빨대회 결승전이 열리는 날이다. 쿼리가 속한 '남자는 불꽃 주먹 에이스' 팀과 서구의 전통 강호 '뉴욕동 보자기 다니엘삿갓' 팀이 맞붙는다. 이번 경기에서 연승을 가장 많이 쌓은 선수는 상금과 함께 '상금으로 챙겨드려 어머니 생일 상'이라는 명예로운 타이틀을 받는다.
경기는 두 팀의 인원수와 상관없이 총 N 라운드를 치른다. 방식은 서바이벌이다. 한 라운드에서 진 선수는 탈락하고, 이긴 선수는 그대로 남아 다음 라운드를 이어서 치른다. 방금 선수를 잃은 팀은 다음 라운드에 새 선수를 내보낸다. 비긴 라운드는 새로 나온 선수가 이긴 것으로 친다. 첫 라운드는 양 팀 모두 새 선수가 나오며, 비기는 경우 없이 반드시 승패가 갈린다.
가위는 1, 바위는 2, 보는 3으로 나타낸다. 한 선수가 탈락하기 전까지 거둔 승수가 그 선수의 연승 횟수이다. 연승을 가장 많이 쌓은 선수의 연승 횟수를 구하라.
첫째 줄에 라운드 수 N이 주어진다. (1≤N≤300)
둘째 줄에 '남자는 불꽃 주먹 에이스' 팀이 1번째 라운드부터 N번째 라운드까지 낸 손이 공백으로 구분되어 N개 주어진다.
셋째 줄에 '뉴욕동 보자기 다니엘삿갓' 팀이 같은 라운드에 낸 손이 같은 형식으로 N개 주어진다.
각 값은 1(가위), 2(바위), 3(보) 중 하나이며, 첫 라운드에 두 팀이 낸 값은 서로 다르다.
연승을 가장 많이 쌓은 선수의 연승 횟수를 한 줄에 출력한다.