Rock paper scissors

Time limit1sMemory limit256 MB

Summary

Read the past rounds and print 0 when there are none, 2 when the opponent last threw rock, and 0 otherwise.

Level: Easy1 of 10
Topics: Implementation
Solved: No attempts yet

Problem

Rock paper scissors is a game in which two players each throw scissors, rock, or paper at the same time. Scissors beat paper, rock beats scissors, and paper beats rock. Matching throws are a tie.

Scissors is $0$ , rock is $1$ , and paper is $2$ .

You already played $N$ rounds against the opponent. Choose the next throw by this rule.

If $N = 0$ , throw $0$ .
If $N \ge 1$ , let $b$ be the opponent's throw in the last round. Throw $2$ when $b = 1$ , and throw $0$ otherwise.

Earlier wins, losses, and your own past throws do not change the next throw.

Input

The first line contains $N$ . ( $0 \le N \le 10000$ )

Each of the next $N$ lines contains two integers, your throw and the opponent's throw, separated by a space. Each value is $0$ , $1$ , or $2$ .

If $N = 0$ , there are no further lines.

Output

Print the next throw on one line. Scissors is $0$ , rock is $1$ , and paper is $2$ .

Hint

$N = 0$ is the start of the match, so there is no prior result. Print $0$ in that case. Otherwise only the opponent's last throw matters.

Examples4

Example 1
Input
```
0
```
Expected output
```
0
```
Example 2
Input
```
1
0 1
```
Expected output
```
2
```
Example 3
Input
```
2
0 1
2 1
```
Expected output
```
2
```
Example 4
Input
```
3
0 1
2 1
2 0
```
Expected output
```
0
```