Деректер массивінің өлшемі $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$ (екінші, үшінші және төртінші жолдарда).