You are given an integer sequence of length .
There are queries. Each query gives an integer . The answer to the query is
where denotes the bitwise AND operation.
Print the answer to every query. Queries do not modify the sequence .
The input is given from Standard Input in the following format:
For each test case, print lines.
On the -th line, print for the -th query.
For the query in the first test case, the three values are , , and , so the answer is .
Each case is given in the following format:
The -th query gives the integer .
| 3 | 60 | No additional constraints. |