X-Ray Grid

You are given a **binary** grid of size $N \times M$, representing an X-Ray scan at an airport. A *bag* is defined as a rectangular subgrid completely bordered by ones ($1$s). The **weight** of such a *bag* is defined as the count of ones **strictly inside** the border. Formally, given an $N\times M$ binary grid $G$, let $S$ denote a subgrid with **top-left** cell $(R_1,C_1)$ and **bottom-rig