Красный не был предателем.
Имеется \(n\) строк по \(m\) человек. Пусть позиция в \(r\)-й строке и \(c\)-м столбце обозначается \((r, c)\). Люди пронумерованы по строкам, начиная с \(1\), т.е. человек с номером \((r-1)\cdot m+c\) изначально находится на позиции \((r, c)\).
Человек, находящийся на позиции \((r,c)\), решил уйти. Пусть он имел номер \(i\). Чтобы заполнить пробел, каждый человек с номером \(j>i\) переместится на позицию, на которой изначально находился человек с номером \(j-1\). Ниже приведена иллюстрация для случая, когда \(n=2\), \(m=3\), \(r=1\) и \(c=2\):
Вычислите сумму манхэттенских расстояний перемещения каждого человека. Если человек изначально находился на позиции \((r_0, c_0)\), а затем переместился на позицию \((r_1, c_1)\), то манхэттенское расстояние его перемещения составит \(|r_0-r_1|+|c_0-c_1|\).
Выходные данные
Для каждого набора входных данных выведите одно целое число — сумму манхэттенских расстояний.
Примечание
В первом наборе входных данных человек под номером \(2\) уходит, а расстояния перемещений людей под номерами \(3\), \(4\), \(5\) и \(6\) составляют \(1\), \(3\), \(1\) и \(1\) соответственно. Таким образом, ответ равен \(1+3+1+1=6\).
Во втором наборе входных данных человек с номером \(3\) уходит, а человек с номером \(4\) перемещается. Ответ равен \(1\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2 3 1 2
2 2 2 1
1 1 1 1
1000000 1000000 1 1
|
6
1
0
1999998000000
|