import java.util.*;
class Main{
    public static void main(String[] args)
    {
        Scanner scn=new Scanner(System.in);
        // if(!scn.hasNextInt())
        // {
        //     System.out.print("Invalid input");
        //     return;
            
        // }
        int n=scn.nextInt();
        //  if(!scn.hasNextInt())
        // {
        //     System.out.print("Invalid input");
        //     return;
            
        // }
        int m=scn.nextInt();
        if(n<=-1||m<=-1)
        {
            System.out.print("Invalid input");
            return;
            
        }
        int arr[][]=new int[n][m];
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(!scn.hasNextInt())
        {
            System.out.print("Invalid input");
            return;
            
        }
                arr[i][j]=scn.nextInt();
        //         if(arr[i][j]<0)
        // {
        //     System.out.print("Invalid input");
        //     return;
            
        // }
            }
        }
        int sum=0;
        int max=Integer.MIN_VALUE;
        int dsum=0;
        int arr1[]=new int[m];
         for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
               sum+=arr[i][j];
               if(i==j)
               {
                   dsum+=arr[i][j];
               }
               if(max<arr[i][j])
               {
                   max=arr[i][j];
               }
               arr[i]=max;
            }
            // if(i==n-1)
            // {
            // System.out.print(max);
            // }
            // else
            // {
            //     System.out.print(max+" ");
            // }
            
        }
        System.out.println(sum);
        for(int i=0;i<m;i++)
        {
            if(i==n-1)
            {
             
            System.out.print(arr1[i]);   
            }
            else
            {
            System.out.print(arr1[i]+" ");
            }
            
        }
        System.out.println();
        if(n==m)
        {
        System.out.print(dsum);
        }
        else
    {
            System.out.print("Diagonal sum not applicable");
           
    }
       
    }
}