eolymp
Problems

Сума елементів підмасиву

Сума елементів підмасиву

Time limit 1 second
Memory limit 128 MiB

Дан двумерный массив размером n * m. Найдите сумму элементов подмассива.

Input data

В первой строке задано два числа n и m (1n, m100) – количество строк и количество столбцов соответственно. Далее записаны n строк по m чисел – элементы массива.

В последней строке записаны четыре числа r[1], c[1], r[2], c[2] (r[1]r[2], c[1]c[2]) - номер строки и номер столбца левого верхнего элемента и нижнего правого элемента подмассива.

Все числа не превышают по модулю 100. Индексация начинается с 1.

Output data

Выведите сумму элементов подмассива.

Examples

Input example #1
4 5
1 3 2 4 5
4 2 7 6 5
9 2 3 5 1
7 8 1 7 2
2 2 3 4
Output example #1
25