A deep-space probe transmits altitude readings once per tick over two independent, normally redundant telemetry channels. Under normal operation both channels report an identical sequence of readings, one per tick. At most one of the two channels can suffer a single-tick dropout: at some tick it fails to record anything, and every reading it reports from that tick onward is really the value meant for the next tick -- the rest of that channel's log is permanently shifted forward by one position relative to the channel that keeps working correctly. Because of the shift, the affected channel's very last logged value corresponds to a tick that the other channel never reported, so it carries no confirming information; if the two logs first disagree exactly at their last tick, there is genuinely not enough evidence to tell which channel is at fault.

Given both channels' full logs, each of length n, determine which channel suffered the dropout.

Input format

Line 1: a single integer n. Line 2: n space-separated integers -- channel 1's log. Line 3: n space-separated integers -- channel 2's log.

Output format

Print a single integer: 1 if channel 1 is the one that dropped a reading, 2 if channel 2 is the one that dropped a reading, or -1 if the two logs are identical, or if the first tick where they disagree is the very last tick (so the channel at fault cannot be determined).

Constraints

• 2 <= n <= 2*10^5
• 1 <= reading <= 10^9
• The input is guaranteed to be consistent with at most one dropout: either the two logs are exactly equal, or there is exactly one index i (0-indexed) such that both logs agree on ticks 0..i-1, and one channel's readings on ticks i..n-2 exactly equal the other channel's readings on ticks i+1..n-1.

5
3 7 1 9 4
3 7 9 4 6

2

6
1 2 3 5 6 9
1 2 3 4 5 6

1