19373번 - Bit Operations 스페셜 저지다국어

문제

You are given $N$ pairs of integers $(x_i, y_i)$. Construct a function $f$ that satisfies $y_i = f(x_i)$ for each $i$. It must be possible to write the function $f$ in the C programming language in the following form:

uint32_t f(uint32_t x) {
 return Expression;
}

Here, uint32_t is an unsigned 32-bit integer. The Expression must satisfy the following BNF:

<expr> ::= "x"
 | <num>
 | "(~" <expr> ")"
 | "(" <expr> <op2> <expr> ")"
<op2> ::= "&" | "|" | "^" | "+" | "-" | "*"

Here, <num> is an unsigned 32-bit integer represented as a decimal number. It must not contain leading zeroes, except if it is zero itself which must be represented as 0ドル$.

입력

The first line contains an integer $N$ (1ドル \le N \le 8$).

The $i$-th of the next $N$ lines contains two integers $x_i$ and $y_i$ (0ドル \le x_i, y_i < 256$).

출력

Print an expression that satisfies the conditions.

The output must strictly follow the BNF format in the statement. Extra whitespaces, newlines, parentheses, etc.~are not allowed. The output must contain at most 10ドル^5$ characters. It is guaranteed that the answer exists for the given input.

제한

힌트