Guess Matrix

아직 제출이 없습니다시간 제한5초메모리 제한256 MB

문제

Your goal is to guess a hidden matrix n×nn \times n consisting of zeros and ones, using at most 5n25 n^2 queries. In each query you can ask whether a matrix of your choice occurs as a contiguous submatrix of the hidden matrix.

The interactor in this problem is not adaptive, that is, the matrix is fixed before the interaction starts and doesn't change over time.

힌트

Extra line breaks in the sample are given to illustrate the order of interaction, and should not be present in your output, nor would be present in interactor's output.