You are given two arrays A and B of length N and M respectively. You can perform the following operation any number of times on A and B.
You want to make A and B equal. Find the maximum possible length of arrays A and B such that A is equal to B. If it is impossible to make A and B equal then print −1.
Input format
Output format
For each test case, print the maximum possible length of arrays A and B such that A is equal to B. If it is impossible to make A and B equal then print −1 in a new line.
Constraints
1≤T≤101≤N,M≤1051≤A[i],B[i]≤105
For test case 1: It can be proven that we cannot make A and B equal. Hence, the answer is −1.
For test case 2: We can perform operations on A from index 1 to 2 and from index 4 to 5 (1-based indexing).
A and B after performing the operation is [4, 2, 5]. The maximum possible length is 3.