Республиканская олимпиада по информатике 2012 года за 9 класс | Казахстанские олимпиады

Начался весенний призыв и военкоматы заполнились призывниками. Начальникам военкоматов поступил запрос о продолжительности проведения медкомиссий. Один из них обратился к Вам за помощью.

Формат входного файла

Первая строка входного файла содержит 2 целых числа $N$, $M$ $(1 \le N \le 10^5,$ $1 \le M \le 10).$ Каждая из следующих $N$ строк содержит по $M$ целых чисел, $j$-e число на $i$-й строке — время обследования $i$-гo призывника в $j$-м кабинете $(1 \le i \le N,$ $1 \le j \le M).$ Время — целое число в интервале от 1 до 1000. Призывники нумеруются в порядке входа в первый кабинет.

Формат выходного файла

Выведите одно целое число — продолжительность проведения медкомиссии.

Примеры

Вход

3 2
3 5
4 4
5 3

Выход

15

Вход

3 1
3
4
5

Выход

12