B"Polycarp plans to undergo a full physical examination at his local clinic. There are n doctors, numbered from 1 to n . The i -th doctor takes patients from minute L_i to minute R_i , so Polycarp can visit him at any minute in this range. It takes each doctor exactly one minute to examine Polycarp's health. Polycarp wants to arrive at the clinic at some minute x and visit all n doctors in some order without waiting or visiting any doctor several times. More formally, he chooses an integer x and a permutation p_1, p_2, ... , p_n (a sequence of n integers from 1 to n such that each integer appears exactly once), then proceeds to visit: The p_i -th doctor should be able to take patients at minute x+i-1 , so the following should hold: L[p_i] <= x + i - 1 <= R[p_i] . Determine if it's possible for Polycarp to choose such a minute x and a permutation p that he'll be able to visit all n doctors in without waiting or visiting any doctor several times. If there are multiple answers, print any of them. The first line contains a single integer t ( 1 <= t <= 100 ) -- the number of testcases. Then the descriptions of t testcases follow. The first line of the testcase contains a single integer n ( 1 <= n <= 10^5 ) -- the number of doctors. The second line of the testcase contains n integers L_1, L_2, ... L_n ( 1 <= L_i <= 10^9 ). The third line of the testcase contains n integers R_1, R_2, ... R_n ( L_i <= R_i <= 10^9 ). The sum of n over all testcases doesn't exceed 10^5 . For each testcase print an answer. If there exists such a minute x and a permutation p that Polycarp is able to visit all n doctors without waiting or visiting any doctor several times, then print x in the first line and a permutation p in the second line. If there are multiple "...