22934번 - You be The Judge, Again 다국어

문제

You are a judge, again! The contest you're judging includes the following problem:

You have one L-shaped triomino of each of $\frac{4^n-1}{3}$ different colors. Tile a 2ドル^n$ by 2ドル^n$ grid using each of these triominos such that there is exactly one blank square and all other squares are covered by exactly one square of such a triomino. All triominos must be used."

Your team is to write a checker for this problem. Validation of the input values and format has already taken place. You will be given a purported tiling of a 2ドル^n$ by 2ドル^n$ grid, where each square in the grid is either 0 or a positive integer from 1ドル$ to $\frac{4^n-1}{3}$ representing one of the colors. Determine if it is, indeed, a covering of the grid with $\frac{4^n-1}{3}$ unique triominos and a single empty space.

L-shaped triominos look like this:

입력

The first line of input contains a single integer $n$ (1ドル \le n \le 10$), which is the $n$ of the description.

Each of the next 2ドル^n$ lines contains 2ドル^n$ integers $x$ (0ドル \le x \le \frac{4^n-1}{3}$), where 0 represents an empty space, and any positive number is a unique identifier of a triomino.

출력

Output a single integer, which is 1ドル$ if the given grid is covered with $\frac{4^n-1}{3}$ unique triominos and a single empty space. Otherwise, output 0ドル$.

제한

힌트