在一片m*m的地上.驻扎着n个军队,编号依次为1~n,第i个军队的位置可用二元组(xi,yi)表示,可能有多个军队驻扎在同一个位置。
接下来有t个时刻,每个时刻会发生下列两种事件之一:
(1)第x个军队向一个方向(向上(U)向下(D)向左(L)向右(R))移动了d个单位:
(2)第x个军队需要集结和它在同一行或同一列的且编号在[l,r]的军队,也就是说,这些军队需要赶到第x个军队的驻地。
定义第i个军队赶到第j个军队所需的花费为cost(i,j)=(xi-xj)^2+(yi-yj)^2
请你输出每次集结时,所有被集结的军队的花费之和,对10^9+7取模。