Cho một ma trận các điểm đến gồm M hàng và N cột (1<=M,N<=500), mỗi điểm đến có một điểm số nhất định trong đoạn từ 0 tới 10^9

Một vài điểm đến trong số này được thiết kế làm điểm bắt đầu, hoặc kết thúc (hay gọi chung là điểm đầu cuối

Từ một điểm đầu cuối, có thể tiến tới bất kỳ điểm đầu cuối nào khác, bằng cách đi qua những ô liền kề theo chiều Đông, Tây, Nam hoặc Bắc, với điểm số đạt được sẽ là giá trị tuyệt đối giữa hai ô liền kề nhau này, giá trị tuyệt đối này không vượt quá D.

Hãy đưa ra giá trị D nhỏ nhất với điều kiện từ một điểm đầu cuối có thể tới bất kỳ điểm đầu cuối nào khác

Dòng 1 Gồm 2 số nguyên M và N

Dòng 2 đến dòng M+1: Mỗi dòng trong M dòng này gồm N số nguyên

Dòng 2+M đến dòng 2M+1: Mỗi dòng trong số M dòng này gồm N giá trị, hoặc là 1 hoặc là 0, với 1 biểu thị một ô thể hiện điểm đầu cuối