/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
        int arr[][]={{1},{2,2},{5,2,2},{2,0,5,8},{8,7,9,4,5}};
 
        int size=5;
 
        for(int x=0; x < size; x++)
        {
        	int sum = 0;
            for(int y=x; y < size; y++)
            {
                sum += arr[y][x];
            }
            System.out.println("Column " + x + " Sum=" + sum + "\n");
        }
    }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewogICAgICAgIGludCBhcnJbXVtdPXt7MX0sezIsMn0sezUsMiwyfSx7MiwwLDUsOH0sezgsNyw5LDQsNX19OwoKICAgICAgICBpbnQgc2l6ZT01OwoKICAgICAgICBmb3IoaW50IHg9MDsgeCA8IHNpemU7IHgrKykKICAgICAgICB7CiAgICAgICAgCWludCBzdW0gPSAwOwogICAgICAgICAgICBmb3IoaW50IHk9eDsgeSA8IHNpemU7IHkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc3VtICs9IGFyclt5XVt4XTsKICAgICAgICAgICAgfQogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkNvbHVtbiAiICsgeCArICIgU3VtPSIgKyBzdW0gKyAiXG4iKTsKICAgICAgICB9CiAgICB9Cn0=