야구 직관

학교 근처에 프로야구 경기장이 있다. 야간자율학습 시간이 되면 야구를 좋아하는 학생들은 선생님 몰래 경기장으로 빠져나가 경기를 본다.

이번에는 학생 $N$명이 경기를 보러 간다. 관중석은 1루 응원석, 외야석, 3루 응원석 세 곳이고 번호는 각각 1번, 2번, 3번이다. 경기는 9회까지 진행하며 무승부로 연장전에 들어가는 일은 없다고 가정한다.

문학 선생님도 학생들을 잡으려고 경기장에 온다. 어느 회에 선생님과 같은 곳에 앉아 있는 학생은 그 회에 들키고, 경기를 끝까지 보지 못한다. 한 회가 끝날 때마다 학생과 선생님은 세 곳 중 아무 곳으로나 자리를 옮길 수 있고, 있던 곳에 그대로 머무를 수도 있다.

학생 $N$명은 선생님이 어디에 있든 상관없이 9회 동안 어느 곳에 앉을지 미리 정해 두었다. 선생님이 9회 동안 어떤 순서로 자리를 옮길지는 아무도 모른다. 선생님이 자리를 옮기는 모든 경우를 생각할 때, 한 번도 들키지 않고 경기를 끝까지 보는 학생 수의 최솟값과 최댓값을 구하여라.

첫째 줄에 학생 수 $N$이 주어진다. ($2 \le N \le 300000$)

다음 $N$개의 줄에는 각 학생이 1회부터 9회까지 앉을 곳의 번호가 공백으로 구분되어 아홉 개씩 주어진다. 1은 1루 응원석, 2는 외야석, 3은 3루 응원석을 뜻한다.

첫째 줄에 경기를 끝까지 보는 학생 수의 최솟값과 최댓값을 공백으로 구분해 출력한다.

첫 번째 예제에서 선생님이 9회 내내 1루 응원석에 있으면 1번, 4번, 7번 학생은 1회에, 3번 학생은 2회에, 2번 학생은 3회에, 6번 학생은 4회에, 5번 학생은 7회에 들킨다. 그래서 경기를 끝까지 보는 학생이 한 명도 없다.

선생님이 3루 응원석, 1루 응원석, 3루 응원석, 1루 응원석, 외야석, 외야석, 3루 응원석, 외야석, 외야석 순서로 옮기면 2번, 5번, 7번 학생이 경기를 끝까지 본다. 선생님이 어떻게 옮겨도 네 명 이상이 경기를 끝까지 보는 경우는 없다.