#abc224b. [abc224_b]Mongeness

[abc224_b]Mongeness

有一个 hhww 列的方阵,记方阵上数第 ii 排左数第 jj 列上的数为 ai,ja_{i,j} 。求有多少满足如下要求的 i1,j1,i2,j2i_1,j_1,i_2,j_2 的组合: ai1,j1+ai2,j2ai2,j1+ai1,j2a_{i_1,j_1}+a_{i_2,j_2}≤a_{i_2,j_1}+a_{i_1,j_2} ?( 1i1<i2h,1j1<j2w1≤i_1<i_2≤h,1≤j_1<j_2≤w