Деректер массивінің өлшемі \(n\) x \(n\) болатын бүтін сандардан тұратын матрица берілген. Жол элементтерінің максималды сомасын және мұндай максималды сомасы бар жолдардың санын табу керек.

Енгізу

Бірінші жолда \(n\) (\(1 \le n \le 500\)) — матрицаның өлшемі берілген.

Келесі \(n\) жолдың әрқайсысында \(n\) бүтін сан (\(1 \le a_{ij} \le 10^9\)) — матрица элементтері берілген

Шығару

Екі бүтін санды шығарыңыз: жол элементтерінің максималды сомасы және мұндай максималды сомасы бар жолдардың саны.

Мысалдар

Енгізу 1

5
3 1 9 7 6
6 5 2 9 9
6 6 6 6 7
9 9 9 3 1
1 1 1 1 1

Жауап 1

31 3

Ескертпелер

Бұл мысалда жолдың максималды сомасы \(31\) (екінші, үшінші және төртінші жолдарда).