어부가 바다에 어망을 투망하여 가장 많은 이익을 얻으려 한다. 주어진 지도를 보며 가장 많은 수확을 올릴 수 있는 위치를 찾아내는 프로그램을 작성하시오. 단 , 반드시 직사각형 모양으로 어망을 투망할 수 있다.

지도에 주어져 양의숫자는 고기를 잡아 얻을 수 있는 수치이며 음의 숫자는 적자를 보는 수치이다.

입력 형식

출력형식

1. 첫 줄은 얻을 수 있는 이익의 최대값
2. 둘째 줄은 범위(시작 행,시작 열,끝 행,끝 열 순)를 나타낸다. 범위가 여러 개 존재하는 경우 이 중 하나만을 출력한다.

입출력 예

입력

-34 39 16 40 18 
46 20 49 -2 -47 
-47 -5 -4 49 -33 
-11 -14 45 42 -9 
18 25 -27 48 39 

출력

321
1 2 5 4