Программчлал

Хоёр хэмжээст квадрат массивыг гараас өгсөн утгаар дүүргэнэ. Уг массивын тэгш болон сондгой элементүүдийн нийлбэрийг тус тусад нь олох ХФ зохио. Үндсэн функцээс хэрэглэгчийн функцийг нэг л удаа дуудна. Функц утга буцаахгүй. Массивын элементүүд int төрлийн утга байна. Тэгш, сондгой элементүүдийн нийлбэрийг үндсэн функц дотор хэвлэ. ХФ дотор массивын элементүүдэд хандахдаа заагч/индекс бичиглэлийг ашиглана уу.

Input

Эхний мөрөнд массивын мөр, баганын хэмжээг илэрхийлэх утга өгөгдөнө (n<=10). Дараагийн n мөрөнд n ширхэг утга хоосон зайгаар тусгаарлагдан өгөгдөнө.

Output

Тэгш, сондгой элементүүдийн нийлбэр болох 2 тоо хоосон зайгаар тусгаарлагдан хэвлэгдэнэ.

Example

Input:
3
1 2 3
4 5 6
7 8 9

Output:
20 25