Adria

요시프와 니콜라는 온라인으로 테니스 경기를 했다. 테니스에서는 선수가 게임을 얻고, 먼저 $G$개의 게임을 얻은 선수가 세트를 얻는다. 니콜라와 요시프는 지금까지 온라인 세트를 $N$번 치렀다.

두 사람은 치른 세트를 분석하며 다음 두 질문의 답을 알고 싶어 한다.

1. 처음 치른 세트에서 니콜라가 얻은 게임은 몇 개인가?
2. 치른 $N$개의 세트 중에서 요시프가 얻은 세트는 몇 개인가?

이제 두 사람은 실제로도 테니스를 치르기로 했다. 니콜라는 체력이 부족해서, 온라인 세계의 수 $G$를 $G$보다 엄격하게 작은 새로운 수 $G_1$으로 바꾸기로 했다. 먼저 세트도 $G_1$ 게임으로 끝난다고 가정했을 때 온라인에서 몇 세트를 이길지 계산했다. 그런 다음 가장 많은 세트를 이기는 $G_1$을 골랐다. 이런 $G_1$이 여럿이면 니콜라는 가장 작은 값을 고른다. 온라인 세트에서 니콜라가 $G_1$개의 게임을 얻은 뒤에 진행됐을 게임은 무시하고, 다음 세트로 넘어간다.

3. 니콜라가 고른 새로운 수 $G_1$은 얼마인가?

첫째 줄에 자연수 $G$ ($1 \le G \le 20$)가 주어진다. 문제 설명에 나오는 수이다.

둘째 줄에 자연수 $N$ ($1 \le N \le 100$)이 주어진다. 문제 설명에 나오는 수이다.

이어서 치른 $N$개의 세트가 주어진다. 각 세트는 그 세트에서 진행된 게임 수 $X$를 나타내는 자연수 한 줄로 시작한다. 이어지는 $X$개의 줄에는 각 게임을 누가 얻었는지가 한 줄에 하나씩 주어진다. 1은 니콜라가, 2는 요시프가 그 게임을 얻었다는 뜻이다.

첫째 줄에 첫 번째 질문의 답을 정수로 출력한다.

둘째 줄에 두 번째 질문의 답을 정수로 출력한다.

셋째 줄에 세 번째 질문의 답을 자연수로 출력한다.

첫 번째 테스트 케이스의 설명이다. 세트별 게임 진행은 표와 같다. 결과는 '니콜라 게임 수:요시프 게임 수' 형식으로 나타낸다.

첫 번째 세트는 니콜라가 6:3으로, 두 번째 세트는 요시프가 6:5로, 세 번째 세트는 니콜라가 6:1로 이겼다. 니콜라는 $G_1=3$을 골랐다. 온라인 세트가 3게임을 얻은 뒤 끝난다고 하면 세 세트를 모두 이기기 때문이다. $G_1=4$일 때도 세 세트를 모두 이긴다. 반면 $G_1=1$, $G_1=2$, $G_1=5$에서는 각각 두 세트씩 이긴다.