16009번 - Or 서브태스크다국어

Consider a positive integer X and an N by N matrix A with positive integer entries. Determine the minimum area of a continuous submatrix for which the bitwise or of all its elements equals X.

The standard input contains on the first line integers X and N, separated by a space. On the following N lines there are N positive integers separated by spaces representing a matrix line

The standard output will contain a positive integer representing the minimum area of the submatrix.

• 2 ≤ N ≤ 500
• 1 ≤ A[i][j] < 2³¹
• The bitwise or of two positive integers is the integer whose i^th bit equals 0 if and only if the i^th bit of both integers is 0.
• It is guaranteed that for all input data there will always be a solution and the minimum area will be at least 2.