B"A permutation of length k is a sequence of k integers from 1 to k containing each integer exactly once. For example, the sequence [3, 1, 2] is a permutation of length 3 . When Neko was five, he thought of an array a of n positive integers and a permutation p of length n - 1 . Then, he performed the following: For example, if the array a was [3, 4, 6, 5, 7] and permutation p was [2, 4, 1, 3] , then Neko would have constructed the following arrays: Then, he wrote two arrays b' and c' on a piece of paper and forgot about it. 14 years later, when he was cleaning up his room, he discovered this old piece of paper with two arrays b' and c' written on it. However he can't remember the array a and permutation p he used. In case Neko made a mistake and there is no array a and permutation p resulting in such b' and c' , print -1. Otherwise, help him recover any possible array a . The first line contains an integer n ( 2 <= q n <= q 10^5 ) -- the number of elements in array a . The second line contains n-1 integers b'_1, b'_2, ldots, b'_{n-1} ( 1 <= q b'_i <= q 10^9 ). The third line contains n-1 integers c'_1, c'_2, ldots, c'_{n-1} ( 1 <= q c'_i <= q 10^9 ). If Neko made a mistake and there is no array a and a permutation p leading to the b' and c' , print -1. Otherwise, print n positive integers a_i ( 1 <= a_i <= 10^9 ), denoting the elements of the array a . If there are multiple possible solutions, print any of them. The first example is explained is the problem statement. In the third example, for a = [3, 4, 5, 2, 1, 4, 3, 2] , a possible permutation p is [7, 1, 5, 4, 3, 2, 6] . In that case, Neko would have constructed the following arrays: "...