Mathison and the teleportation game

Read problems statements in russian and vietnamese as well. Mathison and Chef are playing a new teleportation game. This game is played on a $R \times C$ board where each cell $(i, j)$ contains some value $V_{i, j}$. The purpose of this game is to collect a number of values by teleporting from one cell to another. A teleportation can be performed using a tel-pair. A player is given $N$ tel-pair