import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.*; public class Main implements Runnable { void solve() throws IOException { int n = nextInt(); int[] a = new int[n]; int[] b = new int[n]; for (int i=0; i