Bedao Regular Contest 12! Trong quá trình sinh test, anh ấy đánh số các file tăng dần từ ~1, 2, 3, ...~. Tuy nhiên, khi lưu trên máy tính, các file test sẽ được sắp xếp theo thứ tự tên của chúng, vì thế, nếu bài có trên ~10~ test, chúng sẽ bị sắp xếp sai thứ tự (ví dụ, test ~10~ sẽ đứng trước test ~2~).
đang sinh test choĐể giải quyết vấn đề này,
thêm một số số ~0~ vào trước tên mỗi file, sao cho số lượng số 0 được sử dụng là ít nhất và sau khi thêm, độ dài tên các file đều bằng nhau. Ví dụ, khi bài có ~10~ test, anh ấy sẽ lưu tên các file lần lượt là ~01, 02, 03, 04, 05, 06, 07, 08, 09, 10~.Tuy nhiên, trong quá trình upload bài, một số lượng lớn test đã bị mất, chỉ còn lại ~n~ file. Từ tên các file chưa bị mất,
muốn biết: số lượng test tối thiểu và tối đa của bài này là bao nhiêu?Input
Dòng đầu tiên gồm số nguyên dương ~n~ (~1 \le n \le 1000~) - số lượng test chưa bị mất.
Dòng thứ ~i~ trong ~n~ dòng tiếp theo chứa tên các file chưa bị mất. Dữ liệu đảm bảo tên các file này có độ dài bằng nhau và không vượt quá ~9~.
Output
In ra hai số nguyên dương: số lượng test tối thiểu và tối đa của bài toán.
Sample Input 1
3
4
7
2
Sample Output 1
7
9
Sample Input 2
3
07
10
03
Sample Output 2
10
99
Comments