Link: https://codeforces.com/problemset/problem/1829/G Pre-requisites: (1) 2D Prefix Sums Link: https://usaco.guide/silver/more-prefix-sums?lang=cpp#2d-prefix-sums (2) Diagonal Traversal of Matrix