you give matrix consist positive integer it n row m columnsconstruct matrix b consist positive integer it size follow condition meet 1 le b_ij le 106 b_ij multiple a_ij absolute value difference number adjacent pair cell cell share b equal k4 integer k ge 1 k necessarily pair pair we answer exist