테스트는 몇 개일까

출제진이 프로그래밍 대회 문제의 테스트를 준비할 때, 테스트에는 $1$부터 $n$까지 번호를 붙인다.

테스트 파일이 $1$부터 $n$까지 올바른 순서로 보이면 편리하다. 그런데 파일 관리자는 파일을 이름의 문자열 순서로 정렬하기 때문에, 테스트 파일의 이름이 번호와 같으면 파일 순서가 올바르지 않게 된다. 예를 들어 <<10>>이 <<2>>보다 앞에 온다.

이런 문제를 피하려고 파일 이름 앞에 0을 채운다. 출제진은 모든 파일 이름의 길이가 같아지도록 필요한 최소 개수의 0을 채운다. 예를 들어 문제에 테스트가 $10$개 있으면 테스트 파일의 이름은 <<01>>, <<02>>, <<03>>, <<04>>, <<05>>, <<06>>, <<07>>, <<08>>, <<09>>, <<10>>이다.

Andrew는 경험 많은 출제진이라서 테스트 파일의 이름을 항상 위에서 설명한 방식으로 붙인다. 최근 그는 오래된 하드 드라이브에서 어떤 옛 문제의 테스트 파일 몇 개를 발견했다. 안타깝게도 드라이브가 손상되어 일부 테스트가 사라졌다. Andrew가 그 문제에 테스트가 몇 개 있었을 수 있는지 알아내도록 도와주자. 그는 테스트 개수의 최솟값과 최댓값을 알고 싶어 한다.

첫째 줄에 파일의 개수 $k$가 주어진다 ($1 \le k \le 1000$). 다음 $k$개 줄에 파일 이름이 주어진다. 이 줄들은 모두 비어 있지 않고 길이가 같으며, 길이는 $9$를 넘지 않는다. 파일 이름은 서로 다르고 숫자만 포함한다. 0으로만 이루어진 파일 이름은 없다.

문제에 테스트가 몇 개 있었을 수 있는지 나타내는 두 정수, 최솟값과 최댓값을 출력한다.